The Proximal Point Algorithm with Genuine Superlinear Convergence for the Monotone Complementarity Problem

DOI10.1137/S105262349935949XzbMath1004.47031OpenAlexW2057069535MaRDI QIDQ2706333

Masao Fukushima, Nobuo Yamashita

Publication date: 19 March 2001

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s105262349935949x

zbMATH Keywords

nonlinear complementarity problemgeneralized Newton methodproximal point algorithmgenuine superlinear convergencesuperlinear convergence properties

Mathematics Subject Classification ID

Monotone operators and generalizations (47H05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (17)

Some recent advances in projection-type methods for variational inequalities ⋮ Levenberg-Marquardt method for identifying Young's modulus of the elasticity imaging inverse problem ⋮ An active-set Levenberg-Marquardt method for degenerate nonlinear complementarity problem under local error bound conditions ⋮ On the convergence of an inexact Newton-type method ⋮ A framework for analyzing local convergence properties with applications to proximal-point algorithms ⋮ Numerical comparison between prediction-correction methods for general variational inequalities ⋮ Identification of piecewise constant Robin coefficient for the Stokes problem using the Levenberg-Marquardt method ⋮ On the local convergence of a derivative-free algorithm for least-squares minimization ⋮ A proximal point algorithm for the monotone second-order cone complementarity problem ⋮ Self-adaptive inexact proximal point methods ⋮ A non-interior-point smoothing method for variational inequality problem ⋮ A new relative error criterion for the proximal point algorithm ⋮ A regularized Newton method for monotone nonlinear equations and its application ⋮ Superlinear convergence of a Newton-type algorithm for monotone equations ⋮ Smoothing Newton method for NCP with the identification of degenerate indices ⋮ Convergence analysis of a projection algorithm for variational inequality problems ⋮ On finite convergence of proximal point algorithms for variational inequalities

This page was built for publication: The Proximal Point Algorithm with Genuine Superlinear Convergence for the Monotone Complementarity Problem