Outer approximation methods for solving variational inequalities in Hilbert space

DOI10.1080/02331934.2016.1271800zbMath1367.58006arXiv1702.00812OpenAlexW3104490314MaRDI QIDQ2970404

Rafał Zalas, Aviv Gibali, Simeon Reich

Publication date: 30 March 2017

Published in: Optimization (Search for Journal in Brave)

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

zbMATH Keywords

variational inequalityiterative methodcommon fixed pointquasi-nonexpansive operatorsubgradient projection

Mathematics Subject Classification ID

Variational inequalities (49J40) Variational inequalities (global problems) in infinite-dimensional spaces (58E35)

Related Items

Inertial projection-type methods for solving pseudomonotone variational inequality problems in Hilbert space ⋮ Modified Tseng's extragradient algorithms for variational inequality problems ⋮ The extragradient method for quasi-monotone variational inequalities ⋮ Strong convergence of a self-adaptive inertial Tseng's extragradient method for pseudomonotone variational inequalities and fixed point problems ⋮ Strong convergence theorems for fixed point problems for strict pseudo-contractions and variational inequalities for inverse-strongly accretive mappings in uniformly smooth Banach spaces ⋮ Strong convergence results for quasimonotone variational inequalities ⋮ Improved inertial extragradient methods for solving pseudo-monotone variational inequalities ⋮ Weak and strong convergence theorems for variational inequality problems ⋮ CONVERGENCE OF INEXACT ITERATES OF CONTRACTIVE MAPPINGS IN METRIC SPACES WITH GRAPHS ⋮ Steepest-descent block-iterative methods for a finite family of quasi-nonexpansive mappings ⋮ An algorithm for approximating a common solution of some nonlinear problems in Banach spaces with an application ⋮ A new method for solving split variational inequality problems without co-coerciveness ⋮ Inertial viscosity iterative method for solving pseudo-monotone variational inequality problems and fixed point problems ⋮ Common solutions to a system of variational inequalities over the set of common fixed points of demi-contractive operators ⋮ Shrinking approximants for fixed point problem and generalized split null point problem in Hilbert spaces ⋮ A self-adaptive inertial extragradient method for a class of split pseudomonotone variational inequality problems ⋮ New outer proximal methods for solving variational inequality problems ⋮ Convergence of the Cimmino algorithm for common fixed point problems with a countable family of operators ⋮ Inertial extrapolation method with regularization for solving a new class of bilevel problem in real Hilbert spaces ⋮ A strong convergence theorem for Tseng's extragradient method for solving variational inequality problems ⋮ On split generalized equilibrium problem with multiple output sets and common fixed points problem ⋮ A single projection algorithm with double inertial extrapolation steps for solving pseudomonotone variational inequalities in Hilbert space ⋮ System of extended general variational inequalities for relaxed cocoercive mappings in Hilbert space ⋮ Convergence of Extrapolated Dynamic StringAveraging Cutter Methods and Applications ⋮ Strong convergence theorem for a new Bregman extragradient method with a different line-search process for solving variational inequality problems in reflexive Banach spaces ⋮ A modified generalized version of projected reflected gradient method in Hilbert spaces ⋮ A novel method for finding minimum-norm solutions to pseudomonotone variational inequalities ⋮ A new modified extragradient method with line-search process for solving pseudomonotone variational inequality in Hilbert spaces ⋮ A dynamic distributed conjugate gradient method for variational inequality problem over the common fixed-point constraints ⋮ CONVERGENCE OF INEXACT ITERATES OF UNIFORMLY LOCALLY NONEXPANSIVE MAPPINGS WITH SUMMABLE ERRORS ⋮ Adaptive extragradient methods for solving variational inequalities in real Hilbert spaces ⋮ Mann-type inertial projection and contraction method for solving split pseudomonotone variational inequality problem with multiple output sets ⋮ Solving quasimonotone and non-monotone variational inequalities ⋮ Extrapolated simultaneous block‐iterative cutter methods and applications ⋮ An inertial iterative algorithm for approximating common solutions to split equalities of some nonlinear optimization problems ⋮ Convergence and well-posedness properties of uniformly locally contractive mappings ⋮ Outer Approximation Methods for Solving Variational Inequalities Defined over the Solution Set of a Split Convex Feasibility Problem ⋮ An inertial subgradient extragradient method with Armijo type step size for pseudomonotone variational inequalities with non-Lipschitz operators in Banach spaces ⋮ A hybrid method for solving variational inequalities over the common fixed point sets of infinite families of nonexpansive mappings in Banach spaces ⋮ Unnamed Item ⋮ Selective projection methods for solving a class of variational inequalities ⋮ Unnamed Item ⋮ Extrapolated sequential constraint method for variational inequality over the intersection of fixed-point sets ⋮ Regular Sequences of Quasi-Nonexpansive Operators and Their Applications ⋮ Improved subgradient extragradient methods for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems ⋮ Inertial shrinking projection algorithm with self-adaptive step size for split generalized equilibrium and fixed point problems for a countable family of nonexpansive multivalued mappings ⋮ Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators ⋮ The variational inequality problem in Hilbert spaces endowed with graphs ⋮ An iterative algorithm for solving variational inequality, generalized mixed equilibrium, convex minimization and zeros problems for a class of nonexpansive-type mappings ⋮ A generalized strong convergence algorithm in the presence of errors for variational inequality problems in Hilbert spaces ⋮ A Picard-type iterative algorithm for general variational inequalities and nonexpansive mappings ⋮ Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems ⋮ Self-adaptive iterative method for solving boundedly Lipschitz continuous and strongly monotone variational inequalities ⋮ A Tseng extragradient method for solving variational inequality problems in Banach spaces ⋮ R-linear convergence analysis of inertial extragradient algorithms for strongly pseudo-monotone variational inequalities ⋮ A parallel algorithm for generalized multiple-set split feasibility with application to optimal control problems ⋮ A relaxed inertial factor of the modified subgradient extragradient method for solving pseudo monotone variational inequalities in Hilbert spaces ⋮ A fixed point result in generalized metric spaces ⋮ An algorithm for approximating a common solution of variational inequality and convex minimization problems

Cites Work

• Weak- and strong-convergence theorems of solutions to split feasibility problem for nonspreading type mapping in Hilbert spaces
• A modular string averaging procedure for solving the common fixed point problem for quasi-nonexpansive mappings in Hilbert space
• Linear and strong convergence of algorithms involving averaged nonexpansive operators
• Iterative methods for fixed point problems in Hilbert spaces
• Convergence of hybrid steepest-descent methods for variational inequalities
• Iterative selection methods for common fixed point problems
• Iterative methods for solving variational inequalities in Euclidean space
• Computation of symmetric positive definite Toeplitz matrices by the hybrid steepest descent method
• Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings
• Convergence analysis of modified hybrid steepest-descent methods with variable parameters for variational inequalities
• Approximation of fixed points of nonexpansive mappings
• Some developments in general variational inequalities
• The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space
• Convergence and perturbation resilience of dynamic string-averaging projection methods
• General method for solving the split common fixed point problem
• Strong convergence theorems by hybrid methods for families of nonexpansive mappings in Hilbert spaces
• Strong and weak convergence of the sequence of successive approximations for quasi-nonexpansive mappings
• Strong convergence of a hybrid steepest descent method for the split common fixed point problem
• Application of Quasi-Nonexpansive Operators to an Iterative Method for Variational Inequality
• A relaxed projection method for variational inequalities
• Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings
• Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-nonexpansive Mappings
• On Projection Algorithms for Solving Convex Feasibility Problems
• Methods for Variational Inequality Problem Over the Intersection of Fixed Point Sets of Quasi-Nonexpansive Operators
• An Algorithm for Solving the Variational Inequality Problem Over the Fixed Point Set of a Quasi-Nonexpansive Operator in Euclidean Space
• A Hierarchical Presentation of Operators with Fixed Points on Hilbert Spaces
• The solution by iteration of nonlinear functional equations in Banach spaces
• Convex programming in Hilbert space
• Fixed points of nonexpanding maps
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• Convex analysis and monotone operator theory in Hilbert spaces