A Descent Method for Equality and Inequality Constrained Multiobjective Optimization Problems

In this article we propose a descent method for equality and inequality constrained multiobjective optimization problems (MOPs) which generalizes the steepest descent method for unconstrained MOPs by Fliege and Svaiter to constrained problems by using two active set strategies. Under some regularity assumptions on the problem, we show that accumulation points of our descent method satisfy a necessary condition for local Pareto optimality. Finally, we show the typical behavior of our method in a numerical example

The proximal point method for locally lipschitz functions in multiobjective optimization with application to the compromise problem

This paper studies the constrained multiobjective optimization problem of finding Pareto critical points of vector-valued functions. The proximal point method considered by Bonnel, Iusem, and Svaiter [SIAM J. Optim., 15 (2005), pp. 953–970] is extended to locally Lipschitz functions in the finite dimensional multiobjective setting. To this end, a new (scalarization-free) approach for convergence analysis of the method is proposed where the first-order optimality condition of the scalarized problem is replaced by a necessary condition for weak Pareto points of a multiobjective problem. As a consequence, this has allowed us to consider the method without any assumption of convexity over the constraint sets that determine the vectorial improvement steps. This is very important for applications; for example, to extend to a dynamic setting the famous compromise problem in management sciences and game theory.Fundação de Amparo à Pesquisa do Estado de GoiásConselho Nacional de Desenvolvimento Científico e TecnológicoCoordenação de Aperfeiçoamento de Pessoal de Nivel SuperiorMinisterio de Economía y CompetitividadAgence nationale de la recherch

Box-constrained vector optimization: a steepest descent method without “a priori” scalarization

In this paper a notion of descent direction for a vector function defined on a box is introduced. This concept is based on an appropriate convex combination of the “projected” gradients of the components of the objective functions. The proposed approach does not involve an “apriori” scalarization since the coefficients of the convex combination of the projected gradients are the solutions of a suitable minimization problem depending on the feasible point considered. Subsequently, the descent directions are considered in the formulation of a first order optimality condition for Pareto optimality in a box-constrained multiobjective optimization problem. Moreover, a computational method is proposed to solve box-constrained multiobjective optimization problems. This method determines the critical points of the box constrained multiobjective optimization problem following the trajectories defined through the descent directions mentioned above. The convergence of the method to the critical points is proved. The numerical experience shows that the computational method efficiently determines the whole local Pareto front.Multi-objective optimization problems, path following methods, dynamical systems, minimal selection.