On homogeneous and self-dual algorithms for LCP

Mathematical Programming, Series B

Volumn 76, Issue 1, 1997, Pages 211-221

  Ye, Yinyu ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

Homogeneous and self dual model; Infeasible starting algorithm; Linear complementarity problem

Indexed keywords

EID: 0007554566     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02614384     Document Type: Article

References (13)

1. I. Adler and D. Gale, "On the solutions of the positive semi-definite complementarity problem," Technical Report ORC 75-12, Operations Research Center, University of California, Berkeley, CA (1975).
2. R.W. Cottle, J.-S. Pang, and R.E. Stone, The Linear Complementarity Problem, Computer Science and Scientific Computing (Academic Press, San Diego, 1992).
3. M. Kojima, S. Mizuno, and A. Yoshise, "An O(√nL) iteration potential reduction algorithm for linear complementarity problems," Mathematical Programming 50 (1991) 331-342.
4. O. Güler and Y. Ye, "Convergence behavior of interior-point algorithms," Mathematical Programming 60 (1993) 215-228.
5. Z. Luo and P. Tseng, "Error bound and convergence analysis of matrix splitting algorithms for the affine variational inequality problem," SIAM Journal on Control and Optimization 2 (1992) 43-54.
6. O.L. Mangasarian and T.-H. Shiau, "Error bounds for monotone linear complementarity problems," Mathematical Programming 36 (1986) 81-89.
7. S. Mizuno, F. Jarre, and J. Stoer, "A unified approach to infeasible-interior-point algorithms via geometrical linear complementarity problems," Applied Mathematics and Optimization 33 (1996) 315-341.
8. R.D.C. Monteiro and S. Wright, "Local convergence of interior-point algorithms for degenerate monotone LCP," Computational Optimization and Applications 3 (1994) 131-155.
9. F.A. Potra, "A quadratically convergent predictor-corrector method for solving linear programs from infeasible starting points," Mathematical Programming 67 (1994) 383-406.
10. J. Renegar, "Some perturbation theory for linear programming," Mathematical Programming 65 (1994) 73-92.
11. M.J. Todd and Y. Ye, "Interpreting the output of iterative infeasible-point algorithm linear programming," Technical Report, School of ORIE, Cornell University, Ithaca, NY (1994).
12. Y. Ye, M.J. Todd, and S. Mizuno, "An O(√nL)-iteration homogeneous and self-dual linear programming algorithm," Mathematics of Operations Research 19 (1994) 52-67.
13. X. Xu, P.-F. Hung, and Y. Ye, "A simplified homogeneous and self-dual linear programming algorithm and its implementation," Annals of Operations Research 62 (1996) 151-172.