The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem

SIAM Journal on Optimization

Volumn 11, Issue 2, 2000, Pages 364-379

  Yamashita, Nobuo ^a   Fukushima, Masao ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Genuine superlinear convergence; Nonlinear complementarity problem; Proximal point algorithm

Indexed keywords

EID: 0034353734     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S105262349935949X     Document Type: Article

References (14)

1. F.H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley & Sons, New York, 1983.
2. 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.
3. 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.
4. A. FISCHER, An NCP-function and its use for the solution of complementarity problems, in Recent Advances in Nonsmooth Optimization, D.-Z. Du, L. Qi, and R.S. Wormersley, eds., World Scientific Publishers, Singapore, 1995, pp. 88-105.
5. C. GEIGER AND C. KANZOW, On the resolution of monotone complementarity problems, Comput. Optim. Appl., 5 (1996), pp. 155-173.
6. F. J. LUQUE, Asymptotic convergence analysis of the proximal point algorithm, SIAM J. Control Optim., 22 (1984), pp. 277-293.
7. B. MARTINET, Perturbation des méthodes d'opimisation, RAIRO Anal. Numér., 12 (1978), pp. 153-171.
8. J.-S. PANG, A posteriori error bounds for the linearly-constrained variational inequality problem, Math. Oper. Res., 12 (1987), pp. 474-484.
9. J.-S. PANG, Complementarity problems, in Handbook of Global Optimization, R. Horst and P. Pardalos, eds., Kluwer Academic Publishers, Boston, 1994, pp. 271-338.
10. J.-S. PANG, AND L.Q. QI, Nonsmooth equations: Motivation and algorithms, SIAM J. Optim., 3 (1993), pp. 443-465.
11. P. TSENG Growth behavior of a class of merit functions for the nonlinear complementarity problem, J. Optim. Theory Appl., 89 (1996), pp. 17-37.
12. P. TSENG, A modified forward-backward splitting method for maximal monotone mapping, SIAM J. Control Optim., 38 (2000), pp. 431-446.
13. R.T. ROCKAFELLAR, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
14. N. YAMASHITA AND M. FUKUSHIMA, Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems, Math. Programming, 76 (1997), pp. 469-491.