Outer approximation methods for solving variational inequalities in Hilbert space

DOI10.1080/02331934.2016.1271800zbMATH Open1367.58006arXiv1702.00812OpenAlexW3104490314MaRDI QIDQ2970404FDOQ2970404

Authors: Aviv Gibali, Rafał Zalas, Simeon Reich 

Publication date: 30 March 2017

Published in: Optimization (Search for Journal in Brave)

Abstract: In this paper we study variational inequalities in a real Hilbert space, which are governed by a strongly monotone and Lipschitz continuous operator $F$ over a closed and convex set $C$. We assume that the set $C$ can be outerly approximated by the fixed point sets of a sequence of certain quasi-nonexpansive operators called cutters. We propose an iterative method the main idea of which is to project at each step onto a particular half-space constructed by using the input data. Our approach is based on a method presented by Fukushima in 1986, which has recently been extended by several authors. In the present paper we establish strong convergence in Hilbert space. We emphasize that to the best of our knowledge, Fukushima's method has so far been considered only in the Euclidean setting with different conditions on $F$. We provide several examples for the case where $C$ is the common fixed point set of a finite number of cutters with numerical illustrations of our theoretical results.

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

Recommendations

• An explicit iterative algorithm for a class of variational inequalities in Hilbert spaces
• Single projection method for pseudo-monotone variational inequality in Hilbert spaces
• A scheme of outer approximations for variational inequalities over a fixed point set of Fejer operators
• Iterative methods for solving variational inequalities in Euclidean space
• Variational inequalities governed by boundedly Lipschitzian and strongly monotone operators

zbMATH Keywords

common fixed pointvariational inequalityiterative methodquasi-nonexpansive operatorsubgradient projection

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (69)

• A modified generalized version of projected reflected gradient method in Hilbert spaces
• Block-iterative schemes for the split common fixed point problem and applications
• 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 two-step inertial Tseng's extragradient methods for quasimonotone variational inequality problems
• A strong convergence Halpern-type inertial algorithm for solving system of split variational inequalities and fixed point problems
• An inertial iterative regularization method for a class of variational inequalities
• 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
• 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
• A Bregman extragradient method for solving variational inequality problems in Hilbert spaces
• Approximate solutions for three fixed point problems
• Outer approximated projection and contraction method for solving variational inequalities
• Using double inertial steps into the single projection method with non-monotonic step sizes for solving pseudomontone variational inequalities
• 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 subgradient extragradient method with non-monotonic step sizes for solving quasimonotone variational inequalities
• Inertial projection-type methods for solving pseudomonotone variational inequality problems in Hilbert space
• Regular Sequences of Quasi-Nonexpansive Operators and Their Applications
• Improved inertial extragradient methods for solving pseudo-monotone variational inequalities
• Modified Tseng's extragradient algorithms for variational inequality problems
• A hybrid method for solving variational inequalities over the common fixed point sets of infinite families of nonexpansive mappings in Banach spaces
• Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators
• Title not available (Why is that?)
• Strong convergence results for quasimonotone variational inequalities
• CONVERGENCE OF INEXACT ITERATES OF UNIFORMLY LOCALLY NONEXPANSIVE MAPPINGS WITH SUMMABLE ERRORS
• A novel inertial projection and contraction method for solving pseudomonotone variational inequality problems
• Shrinking approximants for fixed point problem and generalized split null point problem in Hilbert spaces
• An algorithm for approximating a common solution of variational inequality and convex minimization problems
• Improved subgradient extragradient methods for solving pseudomonotone variational inequalities in Hilbert spaces
• New outer proximal methods for solving variational inequality problems
• An algorithm for approximating a common solution of some nonlinear problems in Banach spaces with an application
• System of extended general variational inequalities for relaxed cocoercive mappings in Hilbert space
• Strong convergence theorems for fixed point problems for strict pseudo-contractions and variational inequalities for inverse-strongly accretive mappings in uniformly smooth Banach spaces
• An iterative algorithm for solving variational inequality, generalized mixed equilibrium, convex minimization and zeros problems for a class of nonexpansive-type mappings
• Adaptive extragradient methods for solving variational inequalities in real Hilbert spaces
• Extrapolated simultaneous block‐iterative cutter methods and applications
• Outer approximation methods for solving variational inequalities defined over the solution set of a split convex feasibility problem
• A Picard-type iterative algorithm for general variational inequalities and nonexpansive mappings
• 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
• Convergence of the Cimmino algorithm for common fixed point problems with a countable family of operators
• Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems
• A self-adaptive inertial extragradient method for a class of split pseudomonotone variational inequality problems
• A novel method for finding minimum-norm solutions to pseudomonotone variational inequalities
• A new method for solving split variational inequality problems without co-coerciveness
• Convergence of Extrapolated Dynamic StringAveraging Cutter Methods and Applications
• Inertial extrapolation method with regularization for solving a new class of bilevel problem in real Hilbert spaces
• A generalized strong convergence algorithm in the presence of errors for variational inequality problems in Hilbert spaces
• Steepest-descent block-iterative methods for a finite family of quasi-nonexpansive mappings
• Inertial viscosity iterative method for solving pseudo-monotone variational inequality problems and fixed point problems
• A strong convergence theorem for Tseng's extragradient method for solving variational inequality problems
• Fixed points and convergence results for a class of contractive mappings
• The variational inequality problem in Hilbert spaces endowed with graphs
• Self-adaptive iterative method for solving boundedly Lipschitz continuous and strongly monotone variational inequalities
• On split generalized equilibrium problem with multiple output sets and common fixed points problem
• Common solutions to a system of variational inequalities over the set of common fixed points of demi-contractive operators
• A Tseng extragradient method for solving variational inequality problems in Banach spaces
• A single projection algorithm with double inertial extrapolation steps for solving pseudomonotone variational inequalities in Hilbert space
• R-linear convergence analysis of inertial extragradient algorithms for strongly pseudo-monotone variational inequalities
• Extrapolated sequential constraint method for variational inequality over the intersection of fixed-point sets
• A parallel algorithm for generalized multiple-set split feasibility with application to optimal control 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
• An inertial subgradient extragradient method with Armijo type step size for pseudomonotone variational inequalities with non-Lipschitz operators in Banach spaces
• CONVERGENCE OF INEXACT ITERATES OF CONTRACTIVE MAPPINGS IN METRIC SPACES WITH GRAPHS
• A relaxed inertial factor of the modified subgradient extragradient method for solving pseudo monotone variational inequalities in Hilbert spaces
• Weak and strong convergence theorems for variational inequality problems
• A fixed point result in generalized metric spaces
• Selective projection methods for solving a class of variational inequalities

This page was built for publication: Outer approximation methods for solving variational inequalities in Hilbert space

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