This paper presents a canonical duality theory for solving a general nonconvex constrained optimization problem within a unified framework to cover Lagrange multiplier method and KKT theory. It is proved that if both target function and constraints possess certain patterns necessary for modeling real systems, a perfect dual problem (without duality gap) can be obtained in a unified form with global optimality conditions provided. While the popular augmented Lagrangian method may produce more difficult nonconvex problems due to the nonlinearity of constraints.

Canonical duality for solving general nonconvex constrained problems / Latorre, Vittorio; D. Y., Gao. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - (In corso di stampa).

Canonical duality for solving general nonconvex constrained problems

LATORRE, VITTORIO;
In corso di stampa

Abstract

This paper presents a canonical duality theory for solving a general nonconvex constrained optimization problem within a unified framework to cover Lagrange multiplier method and KKT theory. It is proved that if both target function and constraints possess certain patterns necessary for modeling real systems, a perfect dual problem (without duality gap) can be obtained in a unified form with global optimality conditions provided. While the popular augmented Lagrangian method may produce more difficult nonconvex problems due to the nonlinearity of constraints.
9999
Global optimization; nonlinear constrained programming augmented Lagrangian
01 Pubblicazione su rivista::01a Articolo in rivista
Canonical duality for solving general nonconvex constrained problems / Latorre, Vittorio; D. Y., Gao. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - (In corso di stampa).
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

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/668918
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact