Predictor-corrector algorithm for solving P* (κ) -matrix LCP from arbitrary positive starting points

Mathematical Programming, Series B

Volumn 76, Issue 1, 1997, Pages 223-244

  Potra, Florian A ^a   Sheng, Rongqin ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

Interior point algorithm; Linear complementarity problems; P* matrices; Superlinear convergence

Indexed keywords

EID: 0001402013     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02614385     Document Type: Article

References (14)

1. *-matrix LCP, Reports on Computational Mathematics 52, Department of Mathematics, University of Iowa, Iowa City, IA (1994).
2. *-matrix LCP from infeasible starting points, Optimization Methods and Software 6 (1995) 109-126.
3. M. Kojima, N. Megiddo, T. Noma and A. Yoshise, A unified approach to interior point algorithms for linear complementarity problems, Lecture Notes in: Comput. Sci. 538 (1991).
4. *(κ)-matrix linear complementarity problem, Mathematical Programming 69 (1995) 355-368.
5. S. Mizuno, A superlinearly convergent infeasible-interior-point algorithm for geometrical LCPs without a strictly complementary condition, Technical Report Nr. 214, Mathematische Institute der Universität Würzburg, 97074 Würzburg, Germany (1994).
6. S. Mizuno, F. Jarre and J. Stoer, A unified approach to infeasible-interior-point algorithms via geometrical linear complementarity problems, Preprint Nr. 213, Mathematische Institute der Universität Würzburg, 97074 Würzburg, Germany (1994).
7. R.D.C. Monteiro and S.J. Wright, Local convergence of interior-point algorithm for degenerate monotone LCP, Computational Optimization and Applications 3 (1993) 131-155.
8. F.A. Potra, An O(nL) infeasible-interior-point algorithm for LCP with quadratic convergence, Reports on Computational Mathematics 50, Department of Mathematics, The University of Iowa, Iowa City, IA (1994).
9. R. Sheng and F.A. Potra, A quadratically convergent infeasible-interior-point algorithm for LCP with polynomial complexity, to appear in: SIAM Journal on Optimization.
10. S.J. Wright, An infeasible interior point algorithm for linear complementarity problems, Mathematical Programming 67 (1) (1994) 29-52.
11. S.J. Wright, A path-following infeasible-interior-point algorithm for linear complementarity problems, Optimization Methods and Software 2 (1993) 79-106.
12. S.J. Wright, A path-following interior-point algorithm for linear and quadratic problems, Preprint MCS-P401-1293. Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL (1993).
13. S.J. Wright and Y. Zhang, A superquadratic infeasible-interior-point algorithm for linear complementarity problems. Preprint MCS-P418-0294, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL (1994).
14. Y. Zhang, On the convergence of a class of infeasible interior-point methods for the horizontal linear complementarity problem, SIAM J. Optimization 4 (1) (1994) 208-227.