The Proximal Point Algorithm with Genuine Superlinear Convergence for the Monotone Complementarity Problem
From MaRDI portal
Publication:2706333
DOI10.1137/S105262349935949XzbMath1004.47031MaRDI 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
nonlinear complementarity problem; generalized Newton method; proximal point algorithm; genuine superlinear convergence; superlinear convergence properties
47H05: Monotone operators and generalizations
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Related Items
A regularized Newton method for monotone nonlinear equations and its application, An active-set Levenberg-Marquardt method for degenerate nonlinear complementarity problem under local error bound conditions, 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, 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, A non-interior-point smoothing method for variational inequality problem, Smoothing Newton method for NCP with the identification of degenerate indices, Superlinear convergence of a Newton-type algorithm for monotone equations, Some recent advances in projection-type methods for variational inequalities, Levenberg-Marquardt method for identifying Young's modulus of the elasticity imaging inverse problem, Identification of piecewise constant Robin coefficient for the Stokes problem using the Levenberg-Marquardt method, Convergence analysis of a projection algorithm for variational inequality problems, Self-adaptive inexact proximal point methods, A new relative error criterion for the proximal point algorithm, On finite convergence of proximal point algorithms for variational inequalities