A trust region method for solving generalized complementarity problems

SIAM Journal on Optimization

Volumn 8, Issue 1, 1998, Pages 140-157

  Jiang, Houyuan ^a   Fukushima, Masao ^b   Qi, Liqun ^c   Sun, Defeng ^c  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b KYOTO UNIVERSITY   (Japan)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Generalized complementarity problem; Global and superlinear convergence; Nonlinear complementarity problem; Semismooth equation; Trust region method

Indexed keywords

EID: 0032331517     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623495296541     Document Type: Article

References (35)

1. S. C. BILLUPS, S. P. DIRKSE, AND M. C. FERRIS, A comparison of large scale mixed complementarity problem solvers, Comput. Optim. Appl., 7 (1997), pp. 3-25.
2. 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.
3. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
4. R. W. COTTLE, J.-S. PANG, AND R. E. STONE, The Linear Complementarity Problem, Academic Press, New York, 1992.
5. 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.
6. S. P. DIRKSE AND M. C. FERRIS, The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems, Optimization Methods and Software, 5 (1995), pp. 123-156.
7. S. P. DIRKSE AND M. C. FERRIS, MCPLIB: A collection of nonlinear mixed complementarity problems, Optimization Methods and Software, 5 (1995), pp. 319-345.
8. I. C. DOLCETTA AND U. MOSCO, Implicit complementarity problems and quasi-variational inequalities, in Variational Inequalities and Complementarity Problems: Theory and Applications, R. W. Cottle, F. Giannessi, and J.-L. Lions, eds., Wiley, New York, 1980, pp. 75-87.
9. 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.
10. M. C. FERRIS AND T. F. RUTHERFORD, Accessing realistic mixed complementarity problems within MATLAB, in Nonlinear Optimization and Applications, G. Di Pillo and F. Giannessi, eds., Plenum Press, New York, 1996, pp. 141-153.
11. A. FISCHER, A special Newton-type optimization method, Optimization, 24 (1992), pp. 269-284.
12. 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.
13. A. FISCHER, Solution of monotone complementarity problems with locally Lipschitzian functions, Math. Programming, 76 (1997), pp. 513-532.
14. A. FRIEDLANDER, J. M. MARTÍNEZ, AND A. SANTOS, A new algorithm for bound constrained minimization, J. Appl. Math. Optim., 30 (1994), pp. 235-266.
15. M. FUKUSHIMA, Merit functions for variational inequality and complementarity problems, in Nonlinear Optimization and Applications. G. Di Pillo and F. Giannessi, eds., Plenum Press, New York, 1996, pp. 155-170.
16. M. FUKUSHIMA AND J.-S. PANG, Minimizing and stationary sequences of merit functions for complementarity problems and variational inequalities, in Complementarity and Variational Problems: State of the Art, M. C. Ferris and J.-S. Pang, eds., SIAM, Philadelphia, PA, 1997, pp. 91-104.
17. S. A. GABRIEL AND J.-S. PANG, A trust region method for constrained nonsmooth equations, in Large Scale Optimization: State of the Art, W. W. Hager, D. W. Hearn, and P. M. Pardalos, eds., Kluwer Academic Publishers, Boston. MA, 1994, pp. 159-186.
18. 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.
19. H. JIANG AND L. QI, A new nonsmooth equations approach to nonlinear complementarity problems, SIAM J. Control Optim., 35 (1997), pp. 178-193.
20. C. KANZOW AND M. FUKUSHIMA, Equivalence of the generalized complementarity problem to differentiable unconstrained minimization, J. Optim. Theory Appl., 90 (1996), pp. 581-603.
21. C. KANZOW AND M. FUKUSHIMA, Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities, Math. Programming, to appear.
22. Z.-Q. LUO AND P. TSENG, A new class of merit functions for the nonlinear complementarity problem, in Complementarity and Variational Problems: State of the Art, M. C. Ferris and J.-S. Pang, eds., SIAM, Philadelphia, PA, 1997, pp. 204-225.
23. J. M. MARTÍNEZ AND A. SANTOS, A trust region strategy for minimization on arbitrary domains, Math. Programming, 68 (1995), pp. 267-302.
24. R. MIFFLIN, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim., 15 (1977), pp. 959-972.
25. J. J. MORÉ, Recent developments in algorithms and software for trust region methods, in Mathematical Programming: The State of the Art, A. Bachem, M. Grötschel, and B. Korte, eds., Springer-Verlag, Berlin, 1983, pp. 258-287.
26. J. J. MORÉ, Global methods for nonlinear complementarity problems, Math. Oper. Res., 21 (1996), pp. 589-614.
27. J. V. OUTRATA AND J. ZOWE, A Newton method for a class of quasi-variational inequalities, Comput. Optim. Appl., 4 (1995), pp. 5-21.
28. J.-S. PANG, The implicit complementarity problem, in Nonlinear Programming 4, O. L. Mangasarian, S. M. Robinson, and R. R. Meyer, eds., Academic Press, New York, 1981, pp. 487-518.
29. J.-S. PANG, Complementarity problems, in Handbook of Global Optimization, R. Horst and P. Pardalos, eds., Kluwer Academic Publishers, Boston, MA, 1995, pp. 271-338.
30. J.-S. PANG AND S. A. GABRIEL, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Math. Programming, 60 (1993), pp. 295-337.
31. M. J. D. POWELL, Convergence properties of a class of minimization algorithms, in Nonlinear Programming 2, O. L. Mangasarian, R. R. Meyer, and S. M. Robinson, eds., Academic Press, New York, 1975, pp. 1-27.
32. L. QI, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
33. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-368.
34. S. M. ROBINSON, Generalized equations, in Mathematical Programming: The State of the Art, A. Bachem, M. Grötschel, and B. Korte, eds., Springer-Verlag, Berlin, 1983, pp. 346-367.
35. P. TSENG, N. YAMASHITA, AND M. FUKUSHIMA, Equivalence of complementarity problems to differentiable minimization: A unified approach, SIAM J. Optim., 6 (1996), pp. 446-460.