Improved Convergence Rates for Lasserre-Type Hierarchies of Upper Bounds for Box-Constrained Polynomial Optimization.
Etienne de KlerkRoxana HessMonique LaurentPublished in: SIAM J. Optim. (2017)
Keyphrases
- convergence rate
- upper bound
- semidefinite
- global convergence
- stable set
- lower bound
- learning rate
- interior point methods
- primal dual
- optimization algorithm
- worst case
- optimization problems
- optimization methods
- number of iterations required
- gaussian kernels
- semidefinite programming
- convex relaxation
- branch and bound
- optimization method
- particle swarm optimization
- least squares
- numerical stability
- computational complexity
- feature selection