On finite convergence of proximal point algorithms for variational inequalities

DOI10.1016/j.jmaa.2005.03.026zbMath1083.49011MaRDI QIDQ2573440

Zhang, Jianzhong, Nai-Hua Xiu

Publication date: 22 November 2005

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmaa.2005.03.026

zbMATH Keywords

variational inequalities; iterative methods; finite termination; proximal methods; weakly sharp solutions

Mathematics Subject Classification ID

47J20: Variational and other types of inequalities involving nonlinear operators (general)

65K10: Numerical optimization and variational techniques

49J40: Variational inequalities

49M37: Numerical methods based on nonlinear programming

Related Items

Weakly sharp solutions and finite convergence of algorithms for a variational inequality problem, Characterization of weakly sharp solutions of a variational inequality by its primal gap function, On finite convergence of iterative methods for variational inequalities in Hilbert spaces, Finite convergence of a projected proximal point algorithm for the generalized variational inequalities, Finite convergence of the proximal point algorithm for variational inequality problems, Weak sharp solutions for variational inequalities in Banach spaces, Finite termination of the proximal point algorithm in Banach spaces, Weak sharp solutions for generalized variational inequalities, Finite convergence analysis and weak sharp solutions for variational inequalities, Weak sharp solutions for nonsmooth variational inequalities, Weak sharpness for set-valued variational inequalities and applications to finite termination of iterative algorithms, On convergence of the proximal point algorithm in Banach spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Application of the proximal point method to nonmonotone equilibrium problems
• Finite convergence of algorithms for nonlinear programs and variational inequalities
• General variational inequalities
• Finite termination of the proximal point algorithm
• The dual gap function for variational inequalities
• Proximal methods for mixed variational inequalities
• Some developments in general variational inequalities
• The Proximal Point Algorithm with Genuine Superlinear Convergence for the Monotone Complementarity Problem
• Weak Sharp Minima in Mathematical Programming
• Asymptotic Convergence Analysis of the Proximal Point Algorithm
• Nonlinear Perturbation of Linear Programs
• Monotone Operators and the Proximal Point Algorithm
• Weak Sharp Solutions of Variational Inequalities
• Proximal Minimization Methods with Generalized Bregman Functions
• A Generalized Proximal Point Algorithm for the Variational Inequality Problem in a Hilbert Space
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
• Pseudomonotone variational inequalities: Convergence of proximal methods