The Proximal Point Algorithm with Genuine Superlinear Convergence for the Monotone Complementarity Problem
- 1 January 2000
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 11 (2), 364-379
- https://doi.org/10.1137/s105262349935949x
Abstract
In this paper, we consider a proximal point algorithm (PPA) for solving monotone nonlinear complementarity problems (NCP). PPA generates a sequence by solving subproblems that are regularizations of the original problem. It is known that PPA has global and superlinear convergence properties under appropriate criteria for approximate solutions of subproblems. However, it is not always easy to solve subproblems or to check those criteria. In this paper, we adopt the generalized Newton method proposed by De Luca, Facchinei, and Kanzow to solve subproblems and adopt some NCP functions to check the criteria. Then we show that the PPA converges globally provided that the solution set of the problem is nonempty. Moreover, without assuming the local uniqueness of the solution, we show that the rate of convergence is superlinear in a genuine sense, provided that the limit point satisfies the strict complementarity condition.Keywords
This publication has 9 references indexed in Scilit:
- A Modified Forward-Backward Splitting Method for Maximal Monotone MappingsSIAM Journal on Control and Optimization, 2000
- A New Merit Function For Nonlinear Complementarity Problems And A Related AlgorithmSIAM Journal on Optimization, 1997
- Growth behavior of a class of merit functions for the nonlinear complementarity problemJournal of Optimization Theory and Applications, 1996
- On the resolution of monotone complementarity problemsComputational Optimization and Applications, 1996
- Nonsmooth Equations: Motivation and AlgorithmsSIAM Journal on Optimization, 1993
- A Posteriori Error Bounds for the Linearly-Constrained Variational Inequality ProblemMathematics of Operations Research, 1987
- Asymptotic Convergence Analysis of the Proximal Point AlgorithmSIAM Journal on Control and Optimization, 1984
- Perturbation des méthodes d'optimisation. ApplicationsRAIRO. Analyse numérique, 1978
- Monotone Operators and the Proximal Point AlgorithmSIAM Journal on Control and Optimization, 1976