Smooth approximations to nonlinear complementarity problems

SIAM Journal on Optimization

Volumn 7, Issue 2, 1997, Pages 403-420

  Chen, Bintong ^a   Harker, Patrick T ^b  

^a WASHINGTON STATE UNIVERSITY   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Continuation method; Error bound; Nonlinear complementarity problem; Smooth approximation

Indexed keywords

EID: 0031493118     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623495280615     Document Type: Article

References (15)

1. B. CHEN AND P. T. HARKER, A noninterior point continuation method for linear complementarity problems, SIAM J. Matrix Anal. Appl., 20 (1993), pp. 1168-1190.
2. C. CHEN AND O. L MANGASARIAN, Smoothing Methods for Convex Inequalities and Linear Complementarity Problems, Math. Programming, 71 (1995), pp. 51-69.
3. C. CHEN AND O. L. MANGASARIAN, A Class of Smoothing Function for Nonlinear and Mixed Complementarity Problems, Comput. Optim. Appl., 5 (1996), pp. 97-138.
4. P. T. HARKER AND J. S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Programming, 48 (1990), pp. 161-220.
5. C. KANZOW, Some noninterior continuation methods for linear complementarity problems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 851-868.
6. C. KANZOW, A New Approach to Continuation Methods for Complementarity Problems with Uniform P-Functions, Technical report, Institute of Applied Mathematics, University of Hamburg, Germany, 1994.
7. M. KOJIMA, S. MIZUNO, AND T. NOMA, Homotopy continuation method for nonlinear complementarity problems, Math. Oper. Res., 16 (1991), pp. 754-774.
8. R. MATHIAS AND J. S. PANG, Error bounds for the linear complementarity problem with P-matrix, Linear Algebra Appl., 132 (1990), pp. 123-136.
9. J. M. ORTEGA AND W. G. RHEINBOLT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
10. P. TSENG, Growth behavior of a class of merit functions for the nonlinear complementarity problem, J. Optim. Theory Appl., 89 (1996), pp. 446-460.
11. P. TSENG, An infeasible path-following method for monotone complementarity problem, SIAM J. Optim., 7 (1997), pp. 386-402.
12. J. S. PANG, A posterior error bounds for the linearly-constrained variational inequality problem, Math. Oper. Res., 12 (1987), pp. 474-484.
13. J. S. PANG, Complementarity Problems, in Handbook on Global Optimization, R. Horst and P. Pardalos, eds., Kluwer Academic Publishers, Norwell, MA, 1994.
14. J. REN, Computable Error Bounds in Mathematical Programming, Technical report 1173, Computer Science Department, University of Wisconsin, Madison, WI, 1993.
15. J. T. SCHWARTZ, Nonlinear Functional Analysis, Gordon and Breach Science Publishers, New York, 1969.