Scaled-PAKKT sequential optimality condition for multiobjective problems and its application to an Augmented Lagrangian method

Based on the recently introduced Scaled Positive Approximate Karush–Kuhn–Tucker condition for single objective problems, we derive a sequential necessary optimality condition for multiobjective problems with equality and inequality constraints as well as additional abstract set constraints. These ne...

Full description

Saved in:
Bibliographic Details
Published in:Computational optimization and applications Vol. 89; no. 3; pp. 769 - 803
Main Authors: Carrizo, G. A., Fazzio, N. S., Sánchez, M. D., Schuverdt, M. L.
Format: Journal Article
Language:English
Published: New York Springer US 01.12.2024
Subjects:
Convex and Discrete Geometry
Management Science
Mathematics
Mathematics and Statistics
Operations Research
Operations Research/Decision Theory
Optimization
Statistics
Augmented Lagrangian methods
Global convergence
Nonlinear programming
Sequential optimality conditions
ISSN:0926-6003, 1573-2894
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Based on the recently introduced Scaled Positive Approximate Karush–Kuhn–Tucker condition for single objective problems, we derive a sequential necessary optimality condition for multiobjective problems with equality and inequality constraints as well as additional abstract set constraints. These necessary sequential optimality conditions for multiobjective problems are subject to the same requirements as ordinary (pointwise) optimization conditions: we show that the updated Scaled Positive Approximate Karush–Kuhn–Tucker condition is necessary for a local weak Pareto point to the problem. Furthermore, we propose a variant of the classical Augmented Lagrangian method for multiobjective problems. Our theoretical framework does not require any scalarization. We also discuss the convergence properties of our algorithm with regard to feasibility and global optimality without any convexity assumption. Finally, some numerical results are given to illustrate the practical viability of the method.
ISSN:0926-6003
1573-2894
DOI:10.1007/s10589-024-00605-4