Complexity Analysis of a Full-Newton Step Interior-Point Method for Monotone Weighted Linear Complementarity Problems.
Behrouz KheirfamPublished in: J. Optim. Theory Appl. (2024)
Keyphrases
- interior point methods
- interior point
- complexity analysis
- linear complementarity problem
- convex optimization
- superlinear convergence
- semidefinite
- primal dual
- linear programming
- linear program
- semidefinite programming
- quadratic programming
- theoretical analysis
- linear programming problems
- solving problems
- lower bound
- computationally intensive
- first order logic
- computational complexity
- upper bound
- linear systems
- low rank
- approximation algorithms