A Superlinear Infeasible-Interior-Point Affine Scaling Algorithm for LCP.
Renato D. C. MonteiroStephen J. WrightPublished in: SIAM J. Optim. (1996)
Keyphrases
- affine scaling
- algorithm for linear programming
- primal dual
- dynamic programming
- numerical examples
- infeasible interior point
- learning algorithm
- detection algorithm
- objective function
- segmentation algorithm
- improved algorithm
- computational complexity
- convex hull
- linear programming
- np hard
- optimal solution
- feature extraction