2008
DOI: 10.1007/s10898-008-9328-4
|View full text |Cite
|
Sign up to set email alerts
|

Necessary and sufficient global optimality conditions for NLP reformulations of linear SDP problems

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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
12
0

Year Published

2009
2009
2021
2021

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 7 publications
(12 citation statements)
references
References 11 publications
0
12
0
Order By: Relevance
“…In what follows, we recall the main results by Burer and Monteiro [14] and Grippo et al [16]. These results give necessary and sufficient conditions that a (local) solution to the QCQP arising from the change of variables K = YY T with Y ∈ R n×d such that d ≤ n yields a solution to the standard form SDP…”
Section: Optimality Conditionsmentioning
confidence: 85%
See 4 more Smart Citations
“…In what follows, we recall the main results by Burer and Monteiro [14] and Grippo et al [16]. These results give necessary and sufficient conditions that a (local) solution to the QCQP arising from the change of variables K = YY T with Y ∈ R n×d such that d ≤ n yields a solution to the standard form SDP…”
Section: Optimality Conditionsmentioning
confidence: 85%
“…A key assumption made in [16] is that the SDP (5) and its dual have nonempty solution sets and the gap between the primal and dual solutions of (5) is zero. The dual of problem (5) is…”
Section: Optimality Conditionsmentioning
confidence: 99%
See 3 more Smart Citations