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

This publication has 21 references indexed in Scilit:

• Convergence behavior of interior-point algorithms
  Mathematical Programming, 1993
• Theoretical convergence of large-step primal—dual interior point algorithms for linear programming
  Mathematical Programming, 1993
• An $O(\sqrt{n} L)$-Iteration Large-Step Primal-Dual Affine Algorithm for Linear Programming
  SIAM Journal on Optimization, 1992
• An Interior-point Method with Polynomial Complexity and Superlinear Convergence for Linear Complementarity Problems
  Published by Defense Technical Information Center (DTIC) ,1991
• Karmarkar's linear programming algorithm and Newton's method
  Mathematical Programming, 1991
• Limiting behavior of the affine scaling continuous trajectories for linear programming problems
  Contemporary Mathematics, 1990
• A polynomial-time algorithm for a class of linear complementarity problems
  Mathematical Programming, 1989
• A multiplicative barrier function method for linear programming
  Algorithmica, 1986
• A polynomial newton method for linear programming
  Algorithmica, 1986
• On approximate solutions of systems of linear inequalities
  Journal of Research of the National Bureau of Standards, 1952