Active-set prediction for interior point methods using controlled perturbations.
Coralia CartisYiming YanPublished in: Comput. Optim. Appl. (2016)
Keyphrases
- interior point
- active set
- interior point methods
- linear programming
- convex optimization
- primal dual
- linear program
- semidefinite programming
- quadratic programming
- nonnegative matrix factorization
- linear programming problems
- efficient implementation
- computationally intensive
- solving problems
- prediction model
- linear systems
- np hard
- approximation algorithms
- least squares