Complexity analysis of interior-point methods for second-order stationary points of nonlinear semidefinite optimization problems.
Shun ArahataTakayuki OkunoAkiko TakedaPublished in: Comput. Optim. Appl. (2023)
Keyphrases
- complexity analysis
- semidefinite
- interior point methods
- nonlinear programming
- semidefinite programming
- optimization problems
- linear programming
- linear program
- interior point
- convex optimization
- optimality conditions
- linear systems
- objective function
- evolutionary algorithm
- primal dual
- quadratic programming
- lower bound
- high order
- metaheuristic
- computational complexity
- higher order
- optimization methods
- first order logic
- variational inequalities
- solving problems
- computationally intensive
- maximum margin
- convex relaxation
- fixed point
- convergence analysis
- kernel matrix
- image processing