The Proximal Point Method for Locally Lipschitz Functions in Multiobjective Optimization with Application to the Compromise Problem - Archive ouverte HAL Access content directly
Journal Articles SIAM Journal on Optimization Year : 2018

The Proximal Point Method for Locally Lipschitz Functions in Multiobjective Optimization with Application to the Compromise Problem

Abstract

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.
Fichier principal
Vignette du fichier
Compromise PB SIAMOPT.pdf (267.76 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01985333 , version 1 (01-02-2022)

Identifiers

Cite

G. Bento, J. Cruz Neto, G. López, Antoine Soubeyran, J. Souza. The Proximal Point Method for Locally Lipschitz Functions in Multiobjective Optimization with Application to the Compromise Problem. SIAM Journal on Optimization, 2018, 28 (2), pp.1104-1120. ⟨10.1137/16M107534X⟩. ⟨hal-01985333⟩
29 View
13 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More