Convergence analysis of a Lasserre hierarchy of upper bounds for polynomial minimization on the sphere.
Etienne de KlerkMonique LaurentPublished in: Math. Program. (2022)
Keyphrases
- convergence analysis
- upper bound
- stable set
- semidefinite
- lower bound
- global convergence
- optimality conditions
- worst case
- objective function
- lower level
- branch and bound algorithm
- higher level
- sufficient conditions
- convergence rate
- machine learning
- semidefinite programming
- sample size
- approximation methods
- search algorithm