Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence

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

An $$O(\sqrt n L)$$ iteration potential reduction algorithm for linear complementarity problems

Masakazu Kojima, Shinji Mizuno, Akiko Yoshise · Mathematical Programming · 1991 · 173 citations

Computing, Computer Science, Mathematics +10

Convergence behavior of interior-point algorithms

Osman Güler, Yinyu Ye · Mathematical Programming · 1993 · 159 citations

Computing, Computer Science, Algorithms +7

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

Yinyu Ye, Kurt M. Anstreicher · Mathematical Programming · 1993 · 111 citations

Computing, Computer Science, Mathematics +9