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.
2009
low-rank factorization; optimality conditions; semidefinite programming
01 Pubblicazione su rivista::01a Articolo in rivista
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]
File allegati a questo prodotto
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/363031
 Attenzione

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

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