A Truly Globally Convergent Newton-Type Method for the Monotone Nonlinear Complementarity Problem
From MaRDI portal
Publication:4943945
DOI10.1137/S1052623498337546zbMath0955.90133MaRDI QIDQ4943945
Benar Fux Svaiter, Mikhail V. Solodov
Publication date: 19 March 2000
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
global convergenceprojection methodNewton methodnonlinear complementarity problemsuperlinear convergenceproximal point method
Nonlinear programming (90C30) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Some recent advances in projection-type methods for variational inequalities ⋮ Convergence properties of inexact projected gradient methods ⋮ A superlinearly convergent projection method for constrained systems of nonlinear equations ⋮ A new inertial-type hybrid projection-proximal algorithm for monotone inclusions ⋮ On the convergence of a new hybrid projection algorithm ⋮ A modified inexact Levenberg-Marquardt method with the descent property for solving nonlinear equations ⋮ A projection-filter method for solving nonlinear complementarity problems ⋮ A class of decomposition methods for convex optimization and monotone variational inclusions via the hybrid inexact proximal point framework ⋮ Convergence property of gradient-type methods with non-monotone line search in the presence of perturbations ⋮ Analysis on Newton projection method for the split feasibility problem ⋮ A new proximal-based globalization strategy for the Josephy‐Newton method for variational inequalities ⋮ A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS* ⋮ Convergence analysis of a projection algorithm for variational inequality problems ⋮ A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces ⋮ Iteration-complexity of a Rockafellar's proximal method of multipliers for convex programming based on second-order approximations ⋮ A hemivariational inequality in crack problems ⋮ A variant of the hybrid proximal extragradient method for solving strongly monotone inclusions and its complexity analysis
