A new nonsmooth equations approach to nonlinear complementarity problems

SIAM Journal on Control and Optimization

Volumn 35, Issue 1, 1997, Pages 178-193

  Jiang, Houyuan ^a   Qi, Liqun ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Nonlinear complementarity problems; Nonsmooth equations; Semismoothness; Uniform P functions

Indexed keywords

GLOBAL CONVERGENCE; NONLINEAR COMPLEMENTARY PROBLEMS; NONSMOOTH EQUATIONS; Q QUADRATIC CONVERGENCE; QUADRATIC PROGRAMMING; UNIFORM P FUNCTIONS;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL OPERATORS; MATHEMATICAL PROGRAMMING; NONLINEAR EQUATIONS; PROBLEM SOLVING;

CONTROL THEORY;

EID: 0030736633     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012994276494     Document Type: Article

References (43)

1. G. AUCHMUTY, Variational principles for variational inequalities, Numer. Funct. Anal. Optim., 10 (1989), pp. 863-874.
2. B. CHEN AND P. T. HARKER, A continuation method for monotone variational inequalities, Math. Programming, 69 (1995), pp. 237-253.
3. B. CHEN AND P. T. HARKER, A Class of Smooth Approximations to Nonlinear Complementarity Problems, Department of Management and Systems, Washington State University, Pullman, 1995, preprint.
4. C. CHEN AND O. L. MANGASARIAN, A class of smoothing functions for nonlinear and mixed complementarity problems, Comput. Optim. Appl., 5 (1996), pp. 97-138.
5. T. DE LUCA, F. FACCHINEI, AND C. KANZOW, A semismooth equation approach to the solution of nonlinear complementarity problems, Math. Programming, to appear.
6. F. FACCHINEI AND J. SOARES, A new merit function for nonlinear complementarity problems and a related algorithm, SIAM J. Optim., (1997), to appear.
7. F. FACCHINEI AND J. SOARES, Testing a new class of algorithms for nonlinear complementarity problems, in F. Giannessi, ed., Variational Inequalities and Network Equilibrium Problems, Plenum Press, New York, 1994.
8. A. FISCHER, A special Newton-type optimization method, Optimization, 24 (1992), pp. 269-284.
9. A. FISCHER, An NCP-function and its use for the solution of complementarity problems, in Recent Advances in Nonsmooth Optimization, D. Du, L, Qi, and R. Womersley, eds., World Scientific Publishers, River Edge, NJ, 1995, pp. 88-105.
10. R. FLETCHER, Practical Methods of Optimization, 2nd ed., John Wiley, New York, 1987.
11. M. FUKUSHIMA, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming, 58 (1992), pp. 99-110.
12. C. GEIGER AND C. KANZOW, On the resolution of monotone, complementarity problems, Comput. Optim. Appl., 5 (1996), pp. 155-173.
13. P. T. HARKER AND J.-S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problem: A survey of theory, algorithms and applications, Math. Programming. 48 (1990), pp. 161-220.
14. P. T. HARKER AND B. XIAO, Newton method for the nonlinear complementarity problem: A B-differentiable equation approach, Math. Programming (Series B), 48 (1990), pp. 339-357.
15. W. HOCK AND K. SCHITTKOWSKI, Test Examples for Nonlinear Programming Codes, Lecture Notes in Econom. and Math. Systems 187, Springer-Verlag, Berlin, 1981.
16. H. JIANG, Local properties of solutions of nonsmooth variational inequalities, Optimization, 33 (1995), pp. 119-132.
17. N. H. JOSEPHY, Newton's Method for Generalized Equations, Technical summary report 1965, Mathematics Research Center, University of Wisconsin, Madison, WI, 1979.
18. C. KANZOW, Nonlinear complementarity as unconstrained optimization, J. Optim. Theory Appl., 88 (1996), pp. 139-155.
19. C. KANZOW, Some equation-based methods for the nonlinear complementarity problem, Optim. J Methods Software, 3 (1994), pp. 327-340.
20. M. KOJIMA, N. MEGIDDO, AND S. MIZUNO, A general framework of continuation methods for complementarity problems, Math. Oper. Res., 18 (1993), pp. 945-963.
21. M. KOJIMA, N. MEGIDDO, AND T. NOMA, Homotopy continuation methods for nonlinear complementarity problems, Math. Oper. Res., 16 (1991), pp. 754-774.
22. M. KOJIMA, T. NOMA, AND A. YOSHISE, Global convergence in interior-point algorithms, Math. Programming, 65 (1994), pp. 43-72.
23. 1 equations, J. Oper. Res. Soc. Japan, 29 (1986), pp. 352-374.
24. B. KUMMER, Newton's method for nondifferentiable functions, in Mathematical Research: Advances in Mathematical Optimization, J. Guddat, et al., eds., Akademie Verlag, Berlin, 1988, pp. 114-125.
25. O. L. MANGASARIAN, Equivalence of the complementarity problem to a system of nonlinear equations, SIAM J. Appl. Math., 31 (1976), pp. 89-92.
26. O. L. MANGASARIAN AND M. V. SOLODOV, Nonlinear complementarity as unconstrained and constrained minimization, Math. Programming (Series B), 62 (1993), pp. 277-297.
27. P. MARCOTTE AND J. P. DUSSAULT, A note on a globally convergent Newton method for solving variational inequalities, Oper. Res. Lett., 6 (1987), pp. 35-42.
28. L. MATHIESEN, An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: An example, Math. Programming, 37 (1987), pp. 1-18.
29. J. J. MORÉ, Classes of function and feasibility conditions in nonlinear complementarity problems, Math. Programming, 6 (1974), pp. 327-338.
30. J. J. MORÉ, Global Methods for Nonlinear Complementarity Problems, Math. Oper. Res., 21 (1996), pp. 589-614.
31. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
32. J.-S. PANG, Newton's methods for B-differentiable equations, Math. Oper. Res., 15 (1990), pp. 311-341.
33. J.-S. PANG, A B-differentiable equation based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity, and variational inequality problems, Math. Programming, 51 (1991), pp. 101-131.
34. J.-S. PANG, Complementarity problems, in Handbook of Global Optimization, R. Horst and P. Pardalos, eds., Kluwer Academic Publishers, Boston, 1994, pp. 271-338.
35. J.-S. PANG AND S. A. GABRIEL, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Math. Programming, 60 (1993), pp. 295-337.
36. J.-S. PANG AND L. QI, Nonsmooth equations: Motivation and algorithms, SIAM J. Optim., 3 (1993), pp. 443-465.
37. L. QI, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
38. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-368.
39. D. RALPH, Global convergence of damped Newton's method for nonsmooth equations, via the path search, Math. Oper. Res., 19 (1994), pp. 352-389.
40. S. ROBINSON, Newton's method for a class of nonsmooth functions, Set-Valued Anal., 2 (1994), pp. 291-305.
41. P. K. SUBRAMANIAN, Gauss-Newton methods for the complementarity problem, J. Optim. Theory Appl., 77 (1993), pp. 467-482.
42. P. TSENG, An infeasible path-following method for monotone complementarity problems, SIAM J. Optim., 7 (1997), to appear.
43. N. YAMASHITA AND M. FUKUSHIMA, On stationary points of the implicit Lagrangian for nonlinear complementarity problems, J. Optim. Theory Appl., 84 (1995), pp. 653-663.