A polynomial time interior-point path-following algorithm for LCP based on Chen-Harker-Kanzow smoothing techniques.
Song XuJames V. BurkePublished in: Math. Program. (1999)
Keyphrases
- interior point
- interior point methods
- linear programming
- quadratic programming
- primal dual
- semidefinite programming
- linear program
- convex optimization
- nonnegative matrix factorization
- approximation algorithms
- semidefinite
- special case
- linear programming problems
- linear systems
- worst case
- numerical solution
- computational complexity
- feasible solution
- np hard
- learning algorithm
- dynamic programming