In this paper we consider the standard linear SDP problem, and its low rank nonlinear programming reformulation, based on a Gramian representation of a positive semidefinite matrix. For this nonconvex quadratic problem with quadratic equality constraints, we give necessary and sufficient conditions of global optimality expressed in terms of the Lagrangian function.
Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems / Grippo, Luigi; Palagi, Laura; Piccialli, Veronica. - In: JOURNAL OF GLOBAL OPTIMIZATION. - ISSN 0925-5001. - STAMPA. - 44:3(2009), pp. 339-348. [10.1007/s10898-008-9328-4]
Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems
GRIPPO, Luigi;PALAGI, Laura;PICCIALLI, Veronica
2009
Abstract
In this paper we consider the standard linear SDP problem, and its low rank nonlinear programming reformulation, based on a Gramian representation of a positive semidefinite matrix. For this nonconvex quadratic problem with quadratic equality constraints, we give necessary and sufficient conditions of global optimality expressed in terms of the Lagrangian function.File | Dimensione | Formato | |
---|---|---|---|
VE_2009_11573-363031.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
146.08 kB
Formato
Adobe PDF
|
146.08 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.