Finite convergence of the proximal point algorithm for variational inequality problems

DOI10.1007/s11228-012-0225-0zbMath1321.49016OpenAlexW1997503809MaRDI QIDQ491230

Shin-Ya Matsushita, Li Xu

Publication date: 24 August 2015

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11228-012-0225-0

zbMATH Keywords

metric projectionweak sharp minimafinite terminationproximal point algorithmgeneralized projectionvariational inequality problems

Mathematics Subject Classification ID

Convex programming (90C25) Variational and other types of inequalities involving nonlinear operators (general) (47J20) Variational inequalities (49J40) Monotone operators and generalizations (47H05) Set-valued and variational analysis (49J53) Iterative procedures involving nonlinear operators (47J25) Set-valued operators (47H04)

Related Items

A projection algorithm for non-monotone variational inequalities ⋮ Weak sharp solutions for generalized variational inequalities ⋮ On finite convergence of iterative methods for variational inequalities in Hilbert spaces ⋮ Finite convergence analysis and weak sharp solutions for variational inequalities ⋮ Characterization results of weak sharp solutions for split variational inequalities with application to traffic analysis ⋮ An iterative method and weak sharp solutions for multitime-type variational inequalities ⋮ Weak sharpness and finite convergence for solutions of nonsmooth variational inequalities in Hilbert spaces ⋮ A proximal point-type method for multicriteria optimization ⋮ Weak sharpness for set-valued variational inequalities and applications to finite termination of iterative algorithms ⋮ On the finite termination of the gradient projection method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A strong convergence theorem for relatively nonexpansive mappings in a Banach space
• Weak sharp solutions for variational inequalities in Banach spaces
• Error bounds for nondegenerate monotone linear complementarity problems
• Finite termination of the proximal point algorithm
• Produits infinis de resolvantes
• An interior point method with Bregman functions for the variational inequality problem with paramonotone operators
• Weak and strong convergence theorems for maximal monotone operators in a Banach space
• Strong convergence of an iterative sequence for maximal monotone operators in a Banach space
• Coercivity conditions and variational inequalities
• Weak and strong convergence theorems for relatively nonexpansive mappings in Banach spaces
• Set-valued mappings and enlargement of monotone operators.
• A note on finite termination of iterative algorithms in mathematical programming
• On finite convergence of proximal point algorithms for variational inequalities
• A Proximal Point Method for the Variational Inequality Problem in Banach Spaces
• Weak Sharp Minima in Mathematical Programming
• Asymptotic Convergence Analysis of the Proximal Point Algorithm
• Projected gradient methods for linearly constrained problems
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• Monotone Operators and the Proximal Point Algorithm
• Weak Sharp Solutions of Variational Inequalities
• Strong Convergence of a Proximal-Type Algorithm in a Banach Space
• Weak Sharp Solutions of Variational Inequalities in Hilbert Spaces
• A new proximal point iteration that converges weakly but not in norm
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Metric and Generalized Projection Operators in Banach Spaces: Properties and Applications
• On the Maximality of Sums of Nonlinear Monotone Operators

This page was built for publication: Finite convergence of the proximal point algorithm for variational inequality problems