Finite convergence analysis and weak sharp solutions for variational inequalities

DOI10.1007/S11590-016-1076-7MaRDI QIDQ1686554zbMATH OpenOpenAlexFDO

Authors Suliman Al-Homidan, Qamrul Hasan Ansari, Luong Van Nguyen

Publication date 15 December 2017

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.03271

zbMATH Keywords

variational inequalitiesgap functionsgradient projection methodweak sharp solutionsexact proximal point methodfinite convergence analysis

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Abstract: In this paper, we study the weak sharpness of the solution set of variational inequality problem (in short, VIP) and the finite convergence property of the sequence generated by some algorithm for finding the solutions of VIP. In particular, we give some characterizations of weak sharpness of the solution set of VIP without considering the primal or dual gap function. We establish an abstract result on the finite convergence property for a sequence generated by some iterative methods. We then apply such abstract result to discuss the finite termination property of the sequence generated by proximal point method, exact proximal point method and gradient projection method. We also give an estimate on the number of iterates by which the sequence converges to a solution of the VIP.

Recommendations

• Weak sharpness and finite convergence for solutions of nonsmooth variational inequalities in Hilbert spaces
• Weak Sharp Solutions of Variational Inequalities
• scientific article; zbMATH DE number 4060647
• Weakly sharp solutions and finite convergence of algorithms for a variational inequality problem
• Weak sharp solutions for nonsmooth variational inequalities
• Weak sharpness for solutions of nonsmooth variational inequalities and applications
• Finite convergence of extragradient-type methods for solving variational inequalities under weak sharp condition
• Weak and strong convergence theorems for variational inequality problems
• Weak sharp solutions for generalized variational inequalities
• Weak convergence theorems for the variational inequality problems and applications

Cites work

• A note on finite termination of iterative algorithms in mathematical programming
• Characterization of weakly sharp solutions of a variational inequality by its primal gap function
• Finite convergence of the proximal point algorithm for variational inequality problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Generalized convexity, nonsmooth variational inequalities, and nonsmooth optimization
• Local convergence analysis of projection-type algorithms: unified approach
• Modified projection method for strongly pseudomonotone variational inequalities
• Monotone Operators and the Proximal Point Algorithm
• On finite convergence of iterative methods for variational inequalities in Hilbert spaces
• On finite convergence of proximal point algorithms for variational inequalities
• On the Maximality of Sums of Nonlinear Monotone Operators
• Weak Sharp Minima in Mathematical Programming
• Weak Sharp Solutions of Variational Inequalities
• Weak Sharp Solutions of Variational Inequalities in Hilbert Spaces

Cited in

(23)

• Minimum and maximum principle sufficiency for a nonsmooth variational inequality
• Finite convergence of extragradient-type methods for solving variational inequalities under weak sharp condition
• On finite convergence of iterative methods for variational inequalities in Hilbert spaces
• Weak Sharp Solutions of Variational Inequalities in Hilbert Spaces
• Linear conditioning, weak sharpness and finite convergence for equilibrium problems
• scientific article; zbMATH DE number 4060647 (Why is no real title available?)
• Characterization of weakly sharp solutions of a variational-type inequality with convex functional
• Weak sharp solutions for variational inequalities in Banach spaces
• On a class of variational-type inequalities involving curvilinear integral functionals
• Weak sharpness and finite termination for variational inequalities on Hadamard manifolds
• Characterizations of weak sharp solutions for variational inequalities on Hadamard manifolds and applications
• Weak sharp solutions for generalized variational inequalities
• Weak sharp solutions for nonsmooth variational inequalities
• Characterization results of weak sharp solutions for split variational inequalities with application to traffic analysis
• On the finite termination of the gradient projection method
• On finite convergence of proximal point algorithms for variational inequalities
• Weakly sharp solutions and finite convergence of algorithms for a variational inequality problem
• Finite convergence and sharp minima for quasi-equilibrium problems
• Weak-sharp solutions for generalized mixed variational inequalities and finite termination of iterative algorithms
• An iterative method and weak sharp solutions for multitime-type variational inequalities
• Variational inequalities governed by strongly pseudomonotone vector fields on Hadamard manifolds
• Weak sharpness and finite convergence for solutions of nonsmooth variational inequalities in Hilbert spaces
• Weak sharpness for set-valued variational inequalities and applications to finite termination of iterative algorithms

This page was built for publication: Finite convergence analysis and weak sharp solutions for variational inequalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1686554)