Statements (15)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
mathematical optimization
|
| gptkbp:appliesTo |
semidefinite programming
|
| gptkbp:field |
mathematical optimization
|
| gptkbp:hasConcept |
factorizes semidefinite matrix variable into low-rank factors
|
| https://www.w3.org/2000/01/rdf-schema#label |
Burer–Monteiro method
|
| gptkbp:introduced |
gptkb:Renato_D.C._Monteiro
gptkb:Samuel_Burer |
| gptkbp:introducedIn |
2003
|
| gptkbp:notablePublication |
gptkb:Burer,_S.,_&_Monteiro,_R._D._C._(2003)._A_nonlinear_programming_algorithm_for_solving_semidefinite_programs_via_low-rank_factorization._Mathematical_Programming,_95(2),_329-357.
|
| gptkbp:reducesProblem |
semidefinite program to nonlinear program
|
| gptkbp:relatedTo |
low-rank optimization
non-convex optimization |
| gptkbp:usedIn |
large-scale semidefinite programming
|
| gptkbp:bfsParent |
gptkb:Michael_H._Burer
|
| gptkbp:bfsLayer |
6
|