On the solution of the extended linear complementarity problem

Linear Algebra and Its Applications

Volumn 281, Issue 1-3, 1998, Pages 247-257

  Andreani, Roberto ^a   Martínez, José Mario ^b  

^a SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Box constrained minimization; Complementarity

Indexed keywords

EID: 0042638216     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(98)10041-1     Document Type: Article

References (12)

1. O.L. Mangasarian, J.S. Pang, The extended linear complementarity problem, SIAM J. Matrix Anal. Appl. 16 (1995) 359-368.
2. L.V. Vandenberghe, B.L. De Moor, J. Vandewalle, The generalized linear complementarity problem applied to the complete analysis of resistive piecewice-linear circuits, IEEE Trans. Circuits and Systems 36 (1989) 1382-1391.
3. J.F. Bonnans, C.C. Gonzaga, Convergence of interior point algorithms for the monotone linear complementarity problem. Mathematics of Operations Research 21 (1996) 1-25.
4. Y. Ye, A fully polynomial-time approximation algorithm for computing a stationary point of the general linear complementarity problem, Mathematics and Operations Research 18 (1993) 334-345.
5. M.S. Gowda, On the extended linear complementarity problem, Mathematical Programming 72 (1996) 33-50.
6. R. Andreani, A. Friedlander, J.M. Martínez, On the solution of finite-dimensional variational inequalities using smooth optimization with simple bounds, Journal on Optimization Theory and Applications 94 (3) (1997) 635-657.
7. A. Friedlander, J.M. Martínez, S.A. Santos, On the resolution of large scale linearly constrained convex minimization problems, SIAM Journal on Optimization 4 (1994) 331-339.
8. A. Friedlander, J.M. Martínez, S.A. Santos, Solution of linear complementarity problems using minimization with simple bounds, Journal of Global Optimization 6 (1995) 253-267.
9. R. Andreani, J.M. Martínez, Solving complementarity problems by means of a new smooth constrained nonlinear solver, in: M. Fukushima, L. Qi (Eds.), Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Kluwer Academic Publishers, Dordrecht, 1998, pp, 1-24.
10. A. Friedlander, J.M. Martínez, S.A. Santos, A new strategy for solving variational inequalities on bounded polytopes, Numerical Functional Analysis and Optimization 16 (1995) 653-668.
11. J.J. Júdice, Algorithms for linear complementarity problems, in: E. Spedicato (Ed.), Algorithms for Continuous Optimization, Kluwer Academic Publishers, Dordrecht, 1994, pp. 435-474.
12. M. Solodov, Some optimization reformulations of the extended linear complementarity problem, Technical Report, IMPA, Rio de Janeiro, Brazil (to appear in Computational Optimization and Applications).