On the Superlinear and Quadratic Convergence of Primal-Dual Interior Point Linear Programming Algorithms.
Yin ZhangRichard A. TapiaJohn E. Dennis Jr.Published in: SIAM J. Optim. (1992)
Keyphrases
- linear programming
- computational complexity
- computational cost
- computationally efficient
- pairwise
- iterative algorithms
- orders of magnitude
- learning algorithm
- significant improvement
- theoretical justification
- computational efficiency
- theoretical analysis
- stopping criteria
- convergence rate
- linear program
- machine learning algorithms
- simulated annealing
- decision trees