On the extended linear complementarity problem

Mathematical Programming, Series B

Volumn 72, Issue 1, 1996, Pages 33-50

  Gowda, M Seetharama ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Column sufficiency; Horizontal (vertical, mixed) linear complementarity problem; P property; Row sufficiency

Indexed keywords

EID: 0001993123     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02592330     Document Type: Article

References (17)

1. K.P. Bennett and O.L. Mangasarian, Bilinear separation of two sets in n-space, Computational Optimization and Applications 1 (1993) 207-228.
2. S.C. Billups and M.C. Ferris, Convergence of infeasible interior-point algorithms from arbitrary starting points, SIAM Journal on Optimization (1996), forthcoming.
3. R.W. Cottle, J.-S. Pang and R.E. Stone, The Linear Complementarity Problem (Academic Press, Boston, MA, 1992).
4. B. De Schutter and B. De Moor, The extended linear complementarity problem. Mathematical Programming 71 (3) (1995) 289-325.
5. B.C. Eaves and C.E. Lemke, Equivalence of LCP and PLS, Mathematics of Operations Research 6 (1981) 475-484.
6. M.S. Gowda, On reducing a monotone horizontal LCP to an LCP, Applied Mathematics Letters 8 (1994) 97-100.
7. M.S. Gowda and J.-S. Pang, Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problem and degree theory, Mathematics of Operations Research 19 (1994) 831-879.
8. M.S. Gowda and R. Sznajder, The generalized order linear complementarity problem, SIAM Journal on Matrix Analysis and Applications 15 (1994) 779-795.
9. O. Güler, Generalized linear complementarity problems, Mathematics of Operations Research 20 (1995) 441-448.
10. O.L. Mangasarian, Nonlinear Programming (McGraw-Hill, New York, 1969).
11. O.L. Mangasarian and J.-S. Pang, The extended linear complementarity problem, SIAM Journal on Matrix Analysis and Applications 16 (1995) 359-368.
12. R.D.C. Monteiro and T. Tsuchiya, Limiting behavior of the derivatives of certain trajectories associated with a monotone horizontal linear complementarity problem, Mathematics of Operations Research (1996), forthcoming.
13. R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
14. O-and P-properties; extended vertical and horizontal LCPs, Linear Algebra and its Applications 223/224 (1995) 695-715.
15. R.H. Tütüncü and M.J. Todd, Reducing horizontal linear complementarity problem, Linear Algebra and its Applications 223/224 (1995) 716-720.
16. Y. Ye, A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem, Mathematics of Operations Research 18 (1993) 334-345.
17. Y. Zhang, On the convergence of a class of infeasible interior-point methods for the horizontal linear complementarity problem, SIAM Journal on Optimization 4 (1994) 208-227.