Finite convergence analysis and weak sharp solutions for variational inequalities
From MaRDI portal
Publication:1686554
DOI10.1007/S11590-016-1076-7zbMATH Open1385.90030arXiv1705.03271OpenAlexW2511433578MaRDI QIDQ1686554FDOQ1686554
Authors: Suliman Al-Homidan, Qamrul Hasan Ansari, Luong Van Nguyen 
Publication date: 15 December 2017
Published in: Optimization Letters (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1705.03271
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
variational inequalitiesgap functionsgradient projection methodweak sharp solutionsexact proximal point methodfinite convergence analysis
Cites Work
- Monotone Operators and the Proximal Point Algorithm
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Generalized convexity, nonsmooth variational inequalities, and nonsmooth optimization
- 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
- Local convergence analysis of projection-type algorithms: unified approach
- On finite convergence of proximal point algorithms for variational inequalities
- Characterization of weakly sharp solutions of a variational inequality by its primal gap function
- Modified projection method for strongly pseudomonotone variational inequalities
- A note on finite termination of iterative algorithms in mathematical programming
- On finite convergence of iterative methods for variational inequalities in Hilbert spaces
- Finite convergence of the proximal point algorithm for variational inequality problems
Cited In (23)
- Finite convergence of extragradient-type methods for solving variational inequalities under weak sharp condition
- Minimum and maximum principle sufficiency for a nonsmooth variational inequality
- Weak Sharp Solutions of Variational Inequalities in Hilbert Spaces
- On finite convergence of iterative methods for variational inequalities in Hilbert spaces
- Linear conditioning, weak sharpness and finite convergence for equilibrium problems
- Title not available (Why is that?)
- 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
- Finite convergence and sharp minima for quasi-equilibrium problems
- Weakly sharp solutions and finite convergence of algorithms for a variational inequality problem
- 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)
