In this work, we consider multiobjective optimization problems with both bound constraints on the variables and general nonlinear constraints, where objective and constraint function values can only be obtained by querying a black box. We define a linesearch-based solution method, and we show that it converges to a set of Pareto stationary points. To this aim, we carry out a theoretical analysis of the problem by only assuming Lipschitz continuity of the functions; more specifically, we give new optimality conditions that take explicitly into account the bound constraints, and prove that the original problem is equivalent to a bound constrained problem obtained by penalizing the nonlinear constraints with an exact merit function. Finally, we present the results of some numerical experiments on bound constrained and nonlinearly constrained problems, showing that our approach is promising when compared to a state-of-the-art method from the literature.

A derivative-free approach to constrained multiobjective nonsmooth optimization / Liuzzi, G.; Lucidi, Stefano; Rinaldi, F.. - In: SIAM JOURNAL ON OPTIMIZATION. - ISSN 1052-6234. - STAMPA. - 26:4(2016), pp. 2744-2774. [10.1137/15M1037810]

A derivative-free approach to constrained multiobjective nonsmooth optimization

Liuzzi, G.;LUCIDI, Stefano;
2016

Abstract

In this work, we consider multiobjective optimization problems with both bound constraints on the variables and general nonlinear constraints, where objective and constraint function values can only be obtained by querying a black box. We define a linesearch-based solution method, and we show that it converges to a set of Pareto stationary points. To this aim, we carry out a theoretical analysis of the problem by only assuming Lipschitz continuity of the functions; more specifically, we give new optimality conditions that take explicitly into account the bound constraints, and prove that the original problem is equivalent to a bound constrained problem obtained by penalizing the nonlinear constraints with an exact merit function. Finally, we present the results of some numerical experiments on bound constrained and nonlinearly constrained problems, showing that our approach is promising when compared to a state-of-the-art method from the literature.
2016
Derivative-free multiobjective optimization; Exact penalty functions; Inequality constraints; Lipschitz optimization; Theoretical Computer Science; Software
01 Pubblicazione su rivista::01a Articolo in rivista
A derivative-free approach to constrained multiobjective nonsmooth optimization / Liuzzi, G.; Lucidi, Stefano; Rinaldi, F.. - In: SIAM JOURNAL ON OPTIMIZATION. - ISSN 1052-6234. - STAMPA. - 26:4(2016), pp. 2744-2774. [10.1137/15M1037810]
File allegati a questo prodotto
File Dimensione Formato  
Liuzzi_A-derivative-free_2016.pdf

solo gestori archivio

Note: https://doi.org/10.1137/15M1037810
Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 564.28 kB
Formato Adobe PDF
564.28 kB Adobe PDF   Contatta l'autore
Liuzzi_preprint_A-derivative-free_2016.pdf

accesso aperto

Note: https://doi.org/10.1137/15M1037810
Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 408.24 kB
Formato Adobe PDF
408.24 kB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/941695
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 37
  • ???jsp.display-item.citation.isi??? 32
social impact