A new merit function for nonlinear complementarity problems and a related algorithm

SIAM Journal on Optimization

Volumn 7, Issue 1, 1997, Pages 225-247

  Facchinei, Francisco ^a   Soares, João ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b 804 Uris Hall ^*  (United States)

Author keywords

Global convergence; Merit function; Nonlinear complementarity problem; Quadratic convergence; Semismoothness

Indexed keywords

EID: 0031542397     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623494279110     Document Type: Article

References (43)

1. M. AGANAGIC AND R.W. COTTLE, A note on Q-matrices, Math. Programming, 16 (1979), pp. 374-377.
2. G. AUCHMUTY, Variational principles for variational inequalities, Numer. Funct. Anal. Optim., 10 (1989), pp. 863-874.
3. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley & Sons, New York, 1983.
4. R. W. COTTLE, J.-S. PANG, AND R. E. STONE, The Linear Complementarity Problem, Academic Press, New York, 1992.
5. S. P. DIRKSE AND M. C. FERRIS, The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems, Optim. Methods Software, 5 (1995), pp. 123-156.
6. 1 functions and the Maratos effect, Oper. Res. Lett., 17 (1995), pp. 131-137.
7. F. FACCHINEI AND J. SCARES, Testing a new class of algorithms for nonlinear complementarity problems, in Variational Inequalities and Network Equilibrium Problems, F. Giannessi and A. Maugeri, eds., Plenum Press, New York, 1995, pp. 69-83.
8. M. C. FERRIS AND S. LUCIDI, Globally convergent methods for nonlinear equations, J. Optim. Theory Appl. 81 (1994), pp. 53-71.
9. M. C. FERRIS AND D. RALPH, Projected gradient methods for nonlinear complementarity problems via normal maps, in Recent Advances in Nonsmooth Optimization, D. Z. Du, L. Qi, and R.S. Womersley, eds., World Scientific Publishers, Singapore, 1995, pp. 57-87.
10. A. FISCHER, A special Newton-type optimization method, Optimization, 24 (1992), pp. 269-284.
11. A. FISCHER, A special Newton-type method for positive semidefimte linear complementarity problems,J. Optim. Theory Appl. 86 (1995), pp. 585-608.
12. M. FUKUSHIMA, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming Ser. A, 53 (1992), pp. 99-110.
13. C. GEIGER AND C. KANZOW, On the resolution of monotone complementarity problems, Comput. Optim. Appl., 5 (1996), pp. 155-173.
14. P. T. HARKER AND B. XIAO, Newton's method for the nonlinear complementarity problem: A B-differentiable equation approach, Math. Programming Ser. A, 48 (1990), pp. 339-357.
15. N. H. JOSEPHY, Newton's Methods for Generalized Equations, MRC Technical report 1965, Mathematics Research Center, University of Wisconsin, Madison, WI, 1979.
16. C. KANZOW, Some equation-based methods for the nonlinear complementarity problem, Optim. Methods Software, 3 (1994), pp. 327-340.
17. C. KANZOW, Nonlinear complementarity as unconstrained optimization, J. Optim. Theory Appl., 88 (1996), pp. 139-155.
18. C. KANZOW, Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems, Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany, 1993, revised 1994, Preprint. To appear in SIAM J. Optim.
19. J. KYPARISIS, Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems, Math. Programming Ser. A, 36 (1986), pp. 105-113.
20. Z. -Q. LUO, O. L. MANGASARIAN, J. REN, AND M.V. SOLODOV, New error bounds for the linear complementarity problem, Math. Oper. Res., 19 (1994), pp. 880-892.
21. O. L. MANGASARIAN, Equivalence, of the complementarity problem to a system of nonlinear equations, SIAM J. Appl. Math., 31 (1976), pp. 89-92.
22. O. L. MANGASARIAN, Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems, Math. Programming, 19 (1980). pp. 200-212.
23. O. L. MANGASARIAN AND M. V. SOLODOV, Nonlinear complementarity as unconstrained and constrained minimization, Math. Programming Ser. B, 62 (1993), pp. 277-297.
24. R. MIFFLIN, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim., 15 (1977), pp. 957-972.
25. J. J. MORÉ, Global Methods for Nonlinear Complementarity Problems, Argonne National Laboratory, Mathematics and Computer Science Division, Argonne, IL, 1994, preprint MCS-P429-0494.
26. 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.
27. J.-S. PANG, Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results, Math. Programming Ser. A, 58 (1993), pp. 149-160.
28. J.-S. PANG AND S.A. GABRIEL, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Math. Programming Ser. A, 60 (1993). pp. 295-337.
29. J.-S. PANG AND L. Qi, Nonsmooth equations: Motivation and algorithms, SIAM J. Optim., 3 (1993), pp. 443-465.
30. 1 minimization problems, J. Optim. Theory Appl., 85 (1995), pp. 633-648.
31. L. Qi, A convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
32. L. Qi AND H. JIANG, Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton Methods and Quasi-Newton Methods for Solving These Equations, Tech. report AMR 94/5, School of Mathematics, University of New South Wales, Australia, 1994.
33. L. Qi AND J. SUN, A nonsmooth version of Newton's methods, Math. Programming Ser. A, 58 (1993), pp. 353-368.
34. D. RALPH, Global convergence of Damped Newton's method for nonsmooth equations via the path search., Math. Oper. Res., 19 (1994), pp. 352-389.
35. S. M. ROBINSON, Strongly regular generalized equations, Math. Oper. Res., 5 (1980), pp. 43-62.
36. S. M. ROBINSON, Generalized equations, in Mathematical Programming: The State of the Art, A. Bachem, M. Groetschel, and B. Korte, eds., Springer-Verlag, Berlin, New York, 1983, pp. 346-367.
37. S. M. ROBINSON, Normal maps induced by linear transformations, Math. Oper. Res., 5 (1980), pp. 43-62.
38. P. K. SUBRAMANIAN, Gauss-Newton methods for the complementarity problem, J. Optim. Theory Appl., 77 (1993), pp. 467-482.
39. K. TAJI, M. FUKUSHIMA, AND T. IBARAKI, A globally convergent Newton method for solving strongly monotone variational inequalities, Math. Programming Ser. A, 58 (1993), pp. 369-383.
40. P. TSENG, Growth, behavior of a class of merit functions for the nonlinear complementarity problem, J. Optim. Theory Appl., 89 (1996), pp. 17-37.
41. B. XIAO AND P. T. HARKER, A nonsmooth Newton method for variational inequalities, I: Theory, Math. Programming Ser. A, 65 (1994), pp. 151-194.
42. B. XIAO AND P. T. HARKER, A nonsmooth Newton, method for variational inequalities, II: Numerical results, Math. Programming Ser. A, 48 (1994), pp. 195-216.
43. N. YAMASHITA AND M. FUKUSHIMA, On stationary points of the implicit Lagrangian for nonlinear complementarity problems, J. Optim. Theory Appl., 86 (1995), pp. 653-663.