On the Central Path of Semidefinite Optimization: Degree and Worst-Case Convergence Rate.
Saugata BasuAli Mohammad NezhadPublished in: SIAM J. Appl. Algebra Geom. (2022)
Keyphrases
- convergence rate
- semidefinite
- worst case
- semidefinite programming
- primal dual
- global convergence
- faster convergence rate
- convex relaxation
- step size
- interior point methods
- sufficient conditions
- convex optimization
- higher dimensional
- lower bound
- optimization algorithm
- image processing
- convex sets
- optimization problems
- learning algorithm
- optimization methods
- multistage
- evolutionary algorithm