On quadratic and $$O\left( {\sqrt {nL} } \right)$$ convergence of a predictor—corrector algorithm for LCP

Iterative Solution of Nonlinear Equations in Several Variables

E. I., J. M. Ortega, Werner C. Rheinboldt · Mathematics of Computation · 1971 · 4.5K citations

Natural Sciences, Mathematics, Differential Equations +9

On approximate solutions of systems of linear inequalities

Alan J. Hoffman · Journal of research of the National Bureau of Standards · 1952 · 673 citations · Full text

Natural Sciences, Mathematics, Applied Mathematics +7

On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming

Shinji Mizuno, Michael J. Todd, Yinyu Ye · Mathematics of Operations Research · 1993 · 390 citations

Computing, Computer Science, Algorithms +14

A polynomial-time algorithm for a class of linear complementarity problems

Masakazu Kojima, Shinji Mizuno, Akiko Yoshise · Mathematical Programming · 1989 · 340 citations

Computing, Computer Science, Mathematics +12

A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension

Renato D. C. Monteiro, Ilan Adler, Maurício G. C. Resende · Mathematics of Operations Research · 1990 · 202 citations

Computing, Computer Science, Mathematics +12