Beyond monotonicity in regularization methods for nonlinear complementarity problems

SIAM Journal on Control and Optimization

Volumn 37, Issue 4, 1999, Pages 1150-1161

  Facchinei, Francisco ^a   Kanzow, Christian ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL SYSTEM ANALYSIS; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING;

MOUNTAIN PASS THEOREM; NONLINEAR COMPLEMENTARITY PROBLEMS;

NONLINEAR CONTROL SYSTEMS;

EID: 0032657647     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012997322935     Document Type: Article

References (32)

1. S. C. BILLUPS, Algorithms for Complementarity Problems and Generalized Equations, Ph.D. Thesis, Computer Sciences Department, University of Wisconsin, Madison, WI, 1995.
2. S. C. BILLUPS AND M. C. FERRIS, QPCOMP: A quadratic programming based solver for mixed complementarity problems, Math. Programming, 76 (1997), pp. 533-562.
3. B. CHEN AND P. T. HARKER, A noninterior continuation method for quadratic and linear programming, SIAM J. Optim., 3 (1993), pp. 503-515.
4. B. CHEN AND P. T. HARKER, Smooth approximations to nonlinear complementarity problems, SIAM J. Optim., 7 (1997), pp. 403-420.
5. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley, New York, 1983. (Reprinted as Classics in Applied Math. 5, SIAM, Philadelphia, PA, 1990.)
6. R. W. COTTLE, J.-S. PANG, AND R. E. STONE, The Linear Complementarity Problem, Academic Press, Boston, 1992.
7. T. DE LUCA, F. FACCHINEI, AND C. KANZOW, A semismooth equation approach to the solution of nonlinear complementarity problems, Math. Programming, 75 (1996), pp. 407-439.
8. A. L. DONTCHEV AND T. ZOLEZZI, Well-Posed Optimization Problems, Lecture Notes in Math. 1543, Springer-Verlag, New York, 1993.
9. 0-matrices, Appl. Math. Lett., 11 (1998), pp. 37-39.
10. 0 nonlinear complementarity problems, Math. Oper. Res., 23 (1998), pp. 735-745.
11. F. FACCHINEI AND J. SOARES, A new merit function for nonlinear complementarity problems and a related algorithm, SIAM J. Optim., 7 (1997), pp. 225-247.
12. M. C. FERRIS AND C. KANZOW, Recent Developments in the Solution of Nonlinear Complementarity Problems, preprint, Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany, 1998.
13. A. FISCHER, A special Newton-type optimization method, Optimization, 24 (1992), pp. 269-284.
14. C. GEIGER AND C. KANZOW, On the resolution of monotone complementarity problems, Comput. Optim. Appl., 5 (1996), pp. 155-173.
15. M. S. GOWDA, Private communication, 1997.
16. 0-equations, Comput. Optim. Appl., to appear.
17. 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.
18. C. KANZOW, Global convergence properties of some iterative methods for linear complementarity problems, SIAM J. Optim., 6 (1996), pp. 326-341.
19. J. KYPARISIS, Uniqueness and differentiability of parametric nonlinear complementarity problems, Math. Programming, 36 (1986), pp. 105-113.
20. N. MEGIDDO AND M. KOJIMA, On the existence, and uniqueness of solutions in nonlinear complementarity theory, Math. Programming, 12 (1977), pp. 110-130.
21. J. J. MORÉ, Coercivity conditions in nonlinear complementarity problems, SIAM Rev., 16 (1974), pp. 1-16.
22. J. J. MORÉ, Classes of functions and feasibility conditions in nonlinear complementarity problems, Math. Programming, 6 (1974), pp. 327-338.
23. J. J. MORÉ AND W. C. RHEINBOLDT, On P-and S-functions and related classes of n-dimensional nonlinear mappings, Linear Algebra Appl., 6 (1973), pp. 45-68.
24. R. S. PALAIS AND C.-L. TERNG, Critical Point Theory and Submanifold Geometry, Lectures Notes in Math. 1353, Springer-Verlag, Berlin, 1988.
25. B. T. POLYAK, Introduction to Optimization, Optimization Software Inc., New York, NY, 1987.
26. 0 functions, J. Optim. Theory Appl., to appear.
27. 0-functions in Box Variational Inequality Problems, Research Report 97-07, Department of Mathematics and Statistics, University of Maryland Baltimore County, Baltimore, MD, August 1997 (revised October 1997).
28. P. K. SUBRAMANIAN, A note on least two norm solutions of monotone complementarity problems, Appl. Math. Lett., 1 (1988), pp. 395-397.
29. D. SUN, A regularization Newton method for solving nonlinear complementarity problems, Appl. Math. Optim., to appear.
30. 0-complementarity problem, in Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, eds., Kluwer Academic Publishers, Norwell, MA, 1998, pp. 371-379.
31. P. TSENG, An infeasible path-following method for monotone complementarity problems, SIAM J. Optim., 7 (1997), pp. 386-402.
32. 0-matrix, SIAM J. Matrix Anal. Appl., 14 (1993), pp. 967-977.