On the local superlinear convergence of a Newton-type method for LCP under weak conditions

References

• Adler , I. and Monteiro , R. 1990 . Limiting behavior of the affine scaling continuous trajectories for linear programming problems . Contemporary Mathematics , 114 : 189 – 211 .
   Google Scholar
• Aganagié , M. and Cottle , R.W. 1979 . A note on Q-matrices . Mathematical Programming , 16 : 374 – 377 .
   Google Scholar
• Cottle , R.W. , Pang , J.S. and Stone , R.E. 1992 . The linear complementarity problem , Academic Press .
   Google Scholar
• Fischer , A. 1992 . A special Newton-type optimization method . Optimization , 24 : 269 – 284 .
   Google Scholar
• Fischer A. A globally and locally quadratically convergent Newton-type method for positive semi-definite linear complementarity problems Department of Mathematics Technical University of Dresden Dresden 1992 Preprint MATH-NM-04—1992, Germany, to appear in JOTA, 86 (1995)
   Google Scholar
• Fischer , A. 1993 . On the local superlinear convergence of a Newton-type method for LCP under weak conditions , Dresden, , Germany : Technical University of Dresden . Preprint MATH-NM-07-1993, Department of Mathematics
   Google Scholar
• Kanzow C. Global convergence properties of some iterative methods for linear complementarity problems Institute of Applied Mathematics University of Hamburg Hamburg, Germany 1993 Preprint 72,to appear in SIAM Journal on Optimization
   Google Scholar
• Kojima , M. , Mizuno , S. and Yoshise , A. 1991 . An O iteration potential reduction algorithm for linear complementarity problems . Mathematical Programming , 50 : 331 – 342 .
   Web of Science ®Google Scholar
• Luo Z.-Q. Mangasarian O.L. Ren J. Solodov M.V. New error bounds for the linear complementarity problem Mathematics of Operations Research Computer Sciences Department, University of Wisconsin Madison, WI,USA 1992 Technical Report 1112, to appear in
   Google Scholar
• Luo , Z.Q. and Tseng , P. 1992 . Error bound and convergence analysis of matrix splitting algorithms for the affine variational inequality problem . SIAM Journal on Optimization , 2 : 43 – 54 .
   Web of Science ®Google Scholar
• Mizuno , S. 1994 . A superlinearly convergent infeasible-interior-point algorithm for geometrical LCPs without a strictly complementary condition , Germany : University of Wurzburg . Technical Report Nr. 214, Institute of Mathematics
   Google Scholar
• Monteiro , R.D.C. and Wright , S.J. 1993 . Local convergence of interior-point algorithms for degeneβate monotone LCP Argonne, , USA Preprint MCS-P357-0493, Mathematics and Computer Science Division, Argonne National Laboratory
   Google Scholar
• Potra , F.A. 1992 . A quadratically convergent infeasible interior-point algorithm for linear programming , Iowa City, , USA : University of Iowa . Report No. 28, Department of Mathematics
   Google Scholar
• Potra , F.A. 1994 . A quadratically convergent predictor-corrector method for solving linear programs from infeasible starting points . Mathematical Programming , 67 : 383 – 406 .
   Web of Science ®Google Scholar
• Potra , F.A. and Sheng , R. 1994 . A superlinearly convergent infeasible-interior-point algorithm for degenerate LCP , Iowa City, , USA : University of Iowa . Report No. 66, Department of Mathematics
   Google Scholar
• Robinson , S.M. 1981 . Some continuity properties of polyhedral multifunctions . Mathematical Programέing Study , 14 : 206 – 214 .
   Web of Science ®Google Scholar
• Tseng , P. 1994 . Growth behaviour of a class of merit functions for the nonlinear complementarity problem , Seattle, , USA : University of Washington . Technical Report, Department of Mathematics
   Google Scholar
• Wright , Sj . 1994 . An infeasible interior point algorithm for linear complementarity problems . Mathemaδical Programming , 67 : 29 – 51 .
   Web of Science ®Google Scholar
• Ye , Y. 1991 . On the finite convergence of interior-point algorithms for linear programming , Iowa City, , USA : University of Iowa . Working paper 91-5, Department of Management Sciences
   Google Scholar
• Ye , Y. and Anstreicher , K. 1993 . On quadratic and O convergence of a predictor-corrector algorithm for LCP . Mathematical Programming , 62 : 537 – 551 .
   Web of Science ®Google Scholar
• Ye , Y. , Güller , O. , Tapia , A. and Zhang , Y. 1993 . A quadratically convergent -iteration algorithm for linear programming . Mathematical Programming , 59 : 151 – 162 .
   Web of Science ®Google Scholar