pareto optimality

Global convergence of a BFGS-type algorithm for nonconvex multiobjective optimization problems

  • Leandro Fonseca Prudente
  • D. R. Souza
    • Categories Multi-Criteria Optimization Tags , , , , , ,

    We propose a modified BFGS algorithm for multiobjective optimization problems with global convergence, even in the absence of convexity assumptions on the objective functions. Furthermore, we establish the superlinear convergence of the method under usual conditions. Our approach employs Wolfe step sizes and ensures that the Hessian approximations are updated and corrected at each iteration … Read more

    An Explicit Three-Term Polak-Ribière-Polyak Conjugate Gradient Method for Bicriteria Optimization

  • Mounir El Maghri
  • Youssef Elboulqe
    • Categories Multi-Criteria Optimization, Unconstrained Optimization Tags , , , , ,

    We propose in this paper a Polak-Ribière-Polyak conjugate gradient type method for solving bicriteria optimization problems by avoiding scalarization techniques. Two particular advantages in this contribution are to be noted. First, the suggested descent direction common to both criteria may be directly computed by a given formula without solving any intermediate subproblem. Second, the descent … Read more

    An Explicit Spectral Fletcher-Reeves Conjugate Gradient Method for Bi-criteria Optimization

  • Youssef Elboulqe
  • Mounir El Maghri
    • Categories Multi-Criteria Optimization, Nonlinear Optimization, Unconstrained Optimization Tags , , , ,

    In this paper we propose a spectral Fletcher-Reeves conjugate gradient-like method (SFRCG) for solving unconstrained bi-criteria minimisation problems without using any technique of scalarization. We suggest an explicit formulae for computing a descent direction common to both criteria. This latter verifies furthermore a sufficient descent property which does not depend on the line search nor … Read more

    A Reduced Jacobian Scheme with Full Convergence for Multicriteria Optimization

  • Mounir El Maghri
  • Youssef Elboulqe
    • Categories Constrained Nonlinear Optimization, Linear Programming, Multi-Criteria Optimization Tags , , , , ,

    In this paper, we propose a variant of the reduced Jacobian method (RJM) introduced by El Maghri and Elboulqe in [JOTA, 179 (2018) 917–943] for multicriteria optimization under linear constraints. Motivation is that, contrarily to RJM which has only global convergence to Pareto KKT-stationary points in the classical sense of accumulation points, this new variant … Read more

    A quasi-Newton method with Wolfe line searches for multiobjective optimization

  • Leandro Fonseca Prudente
  • D. R. Souza
    • Categories Multi-Criteria Optimization, Unconstrained Optimization Tags , , , ,

    We propose a BFGS method with Wolfe line searches for unconstrained multiobjective optimization problems. The algorithm is well defined even for general nonconvex problems. Global convergence and R-linear convergence to a Pareto optimal point are established for strongly convex problems. In the local convergence analysis, if the objective functions are locally strongly convex with Lipschitz … Read more

    Pareto Robust Optimization on Euclidean Vector Spaces

  • Dennis Adelhütte
  • Christian Biefel
  • Martina Kuchlbauer
  • Jan Hendrik Rolfes
    • Categories Robust Optimization Tags , ,

    Pareto efficiency for robust linear programs was introduced by Iancu and Trichakis. We generalize their approach and theoretical results to robust optimization problems in Euclidean spaces with affine uncertainty. Additionally, we demonstrate the value of this approach in an exemplary manner in the area of robust semidefinite programming (SDP). In particular, we prove that computing … Read more

    A study of Liu-Storey conjugate gradient methods for vector optimization

  • Max L. N. Gonçalves
  • Leandro Fonseca Prudente
  • F. S. Lima
    • Categories Multi-Criteria Optimization, Unconstrained Optimization Tags , , ,

    This work presents a study of Liu-Storey (LS) nonlinear conjugate gradient (CG) methods to solve vector optimization problems. Three variants of the LS-CG method originally designed to solve single-objective problems are extended to the vector setting. The first algorithm restricts the LS conjugate parameter to be nonnegative and use a sufficiently accurate line search satisfying … Read more

    Pareto Adaptive Robust Optimality via a Fourier-Motzkin Elimination Lens

  • Dimitris Bertsimas
  • Stefan ten Eikelder
  • Dick den Hertog
  • Nikolaos Trichakis
    • Categories Robust Optimization Tags , , , ,

    We formalize the concept of Pareto Adaptive Robust Optimality (PARO) for linear Adaptive Robust Optimization (ARO) problems. A worst-case optimal solution pair of here-and-now decisions and wait-and-see decisions is PARO if it cannot be Pareto dominated by another solution, i.e., there does not exist another such pair that performs at least as good in all … Read more

    Nonmonotone line searches for unconstrained multiobjective optimization problems

  • Ellen H. Fukuda
  • Kanako Mita
  • Nobuo Yamashita
    • Categories Multi-Criteria Optimization, Unconstrained Optimization Tags , , , ,

    In the last two decades, many descent methods for multiobjective optimization problems were proposed. In particular, the steepest descent and the Newton methods were studied for the unconstrained case. In both methods, the search directions are computed by solving convex subproblems, and the stepsizes are obtained by an Armijo-type line search. As a consequence, the … Read more

    A barrier-type method for multiobjective optimization

  • Ellen H. Fukuda
  • L. M. Graña Drummond
  • Fernanda M. P. Raupp
    • Categories Multi-Criteria Optimization Tags , , ,

    For solving constrained multicriteria problems, we introduce the multiobjective barrier method (MBM), which extends the scalar-valued internal penalty method. This multiobjective version of the classical method also requires a penalty barrier for the feasible set and a sequence of nonnegative penalty parameters. Differently from the single-valued procedure, MBM is implemented by means of an auxiliary … Read more