Convergence analysis for Lasserre's measure-based hierarchy of upper bounds for polynomial optimization.
Etienne de KlerkMonique LaurentZhao SunPublished in: Math. Program. (2017)
Keyphrases
- convergence analysis
- upper bound
- global convergence
- semidefinite
- stable set
- lower bound
- global optimum
- optimality conditions
- optimization algorithm
- convergence rate
- optimization problems
- worst case
- optimization methods
- branch and bound algorithm
- approximation methods
- convergence speed
- nonlinear programming
- branch and bound
- semidefinite programming
- np complete
- reinforcement learning