A Faster Interior-Point Method for Sum-Of-Squares Optimization.
Shunhua JiangBento NaturaOmri WeinsteinPublished in: ICALP (2022)
Keyphrases
- interior point methods
- convex programming
- quadratic programming
- convex optimization
- primal dual
- semidefinite
- optimization problems
- linear program
- inequality constraints
- constrained optimization
- semidefinite programming
- linear programming
- linear programming problems
- coefficient matrix
- computationally intensive
- interior point algorithm
- linear systems
- nonlinear programming
- training samples