|
gptkbp:instanceOf
|
gptkb:mathematical_optimization_method
|
|
gptkbp:alsoKnownAs
|
moment-SOS hierarchy
|
|
gptkbp:appliesTo
|
polynomial optimization
|
|
gptkbp:citation
|
gptkb:Global_optimization_with_polynomials_and_the_problem_of_moments_(Lasserre,_2001)
|
|
gptkbp:convergesTo
|
global optimum under certain conditions
|
|
gptkbp:dependsOn
|
semidefinite programming relaxations
sum-of-squares decomposition
|
|
gptkbp:field
|
gptkb:mathematical_optimization
semidefinite programming
|
|
gptkbp:introducedIn
|
2001
|
|
gptkbp:level
|
order d relaxation
|
|
gptkbp:method
|
relaxation hierarchy
|
|
gptkbp:namedAfter
|
gptkb:Jean_Bernard_Lasserre
|
|
gptkbp:provides
|
sequence of increasingly tight relaxations
|
|
gptkbp:relatedTo
|
gptkb:Lovász-Schrijver_hierarchy
gptkb:Sherali-Adams_hierarchy
|
|
gptkbp:usedFor
|
solving polynomial optimization problems
|
|
gptkbp:usedIn
|
gptkb:theoretical_computer_science
combinatorial optimization
control theory
operations research
|
|
gptkbp:bfsParent
|
gptkb:Sum-of-Squares_algorithm
|
|
gptkbp:bfsLayer
|
6
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Lasserre hierarchy
|