Modified subgradient extragradient method for variational inequality problems

DOI10.1007/s11075-017-0452-4OpenAlexW2771822444MaRDI QIDQ1785547

Dang Van Hieu, Duong Viet Thong

Publication date: 1 October 2018

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-017-0452-4

zbMATH Keywords

variational inequality problemextragradient methodsubgradient extragradient methodinertial method

Mathematics Subject Classification ID

Variational and other types of inequalities involving nonlinear operators (general) (47J20) Iterative procedures involving nonlinear operators (47J25) Fixed-point theorems (47H10) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09)

Related Items

Modified Tseng's extragradient algorithms for variational inequality problems ⋮ Two fast converging inertial subgradient extragradient algorithms with variable stepsizes for solving pseudo-monotone VIPs in Hilbert spaces ⋮ Versions of the subgradient extragradient method for pseudomonotone variational inequalities ⋮ A new self-adaptive algorithm for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ A Bregman subgradient extragradient method with self-adaptive technique for solving variational inequalities in reflexive Banach spaces ⋮ Self-adaptive inertial subgradient extragradient scheme for pseudomonotone variational inequality problem ⋮ An inertial subgradient extragradient algorithm with adaptive stepsizes for variational inequality problems ⋮ An alternated inertial method for pseudomonotone variational inequalities in Hilbert spaces ⋮ On Mann implicit composite subgradient extragradient methods for general systems of variational inequalities with hierarchical variational inequality constraints ⋮ A self-adaptive stochastic subgradient extragradient algorithm for the stochastic pseudomonotone variational inequality problem with application ⋮ Revisiting subgradient extragradient methods for solving variational inequalities ⋮ An inertial parallel algorithm for a finite family of \(G\)-nonexpansive mappings with application to the diffusion problem ⋮ Strong convergence of an extragradient-like algorithm involving pseudo-monotone mappings ⋮ New strong convergence theorem of the inertial projection and contraction method for variational inequality problems ⋮ Convergence of a subgradient extragradient algorithm for solving monotone variational inequalities ⋮ Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings ⋮ Inertial viscosity iterative method for solving pseudo-monotone variational inequality problems and fixed point problems ⋮ An improved algorithm with Armijo line-search rule for solving pseudomonotone variational inequality problems in Banach spaces ⋮ A modified subgradient extragradient algorithm-type for solving quasimonotone variational inequality problems with applications ⋮ Self adaptive iterative algorithm for solving variational inequality problems and fixed point problems in Hilbert spaces ⋮ A strong convergence theorem for Tseng's extragradient method for solving variational inequality problems ⋮ An improved subgradient extragradient method with two different parameters for solving variational inequalities in reflexive Banach spaces ⋮ A new self adaptive Tseng's extragradient method with double-projection for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ Hybrid iterative scheme for variational inequality problem involving pseudo-monotone operator with application in signal recovery ⋮ On the convergence of inertial two-subgradient extragradient method for variational inequality problems ⋮ Weak and strong convergence of a modified double inertial projection algorithm for solving variational inequality problems ⋮ Accelerated Bregman projection rules for pseudomonotone variational inequalities and common fixed point problems ⋮ Modified inertial projection method for solving pseudomonotone variational inequalities with non-Lipschitz in Hilbert spaces ⋮ A new modified extragradient method with line-search process for solving pseudomonotone variational inequality in Hilbert spaces ⋮ Adaptive extragradient methods for solving variational inequalities in real Hilbert spaces ⋮ Modified subgradient extragradient algorithms with a new line-search rule for variational inequalities ⋮ A new class of inertial algorithms with monotonic step sizes for solving fixed point and variational inequalities ⋮ Relaxed single projection methods for solving bilevel variational inequality problems in Hilbert spaces ⋮ A novel accelerated extragradient algorithm to solve pseudomonotone variational inequalities ⋮ Unnamed Item ⋮ Extragradient methods for solving non-Lipschitzian pseudo-monotone variational inequalities ⋮ Accelerated hybrid and shrinking projection methods for variational inequality problems ⋮ Inertial methods for fixed point problems and zero point problems of the sum of two monotone mappings ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems ⋮ Two strong convergence subgradient extragradient methods for solving variational inequalities in Hilbert spaces ⋮ Mann-type algorithms for variational inequality problems and fixed point problems ⋮ Self-adaptive subgradient extragradient method for solving pseudomonotone variational inequality problems in Banach spaces ⋮ New hybrid projection methods for variational inequalities involving pseudomonotone mappings ⋮ Improved subgradient extragradient methods for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ A self adaptive inertial subgradient extragradient algorithm for variational inequality and common fixed point of multivalued mappings in Hilbert spaces ⋮ A unified algorithm for solving variational inequality and fixed point problems with application to the split equality problem ⋮ New algorithms and convergence theorems for solving variational inequalities with non-Lipschitz mappings ⋮ Two simple projection-type methods for solving variational inequalities ⋮ Strong convergence inertial projection algorithm with self-adaptive step size rule for pseudomonotone variational inequalities in Hilbert spaces ⋮ Explicit extragradient-like method with adaptive stepsizes for pseudomonotone variational inequalities ⋮ Strong convergence of extragradient methods for solving bilevel pseudo-monotone variational inequality problems ⋮ Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems ⋮ Strong convergence of the modified inertial extragradient method with line-search process for solving variational inequality problems in Hilbert spaces ⋮ Modified inertial subgradient extragradient algorithms for pseudomonotone equilibrium problems with the constraint of nonexpansive mappings ⋮ A new algorithm for solving multi-valued variational inequality problems ⋮ A new iterative method for solving pseudomonotone variational inequalities with non-Lipschitz operators ⋮ Two nonmonotonic self-adaptive strongly convergent projection-type methods for solving pseudomonotone variational inequalities ⋮ Composite inertial subgradient extragradient methods for variational inequalities and fixed point problems ⋮ Quasi-Inertial Tseng’s Extragradient Algorithms for Pseudomonotone Variational Inequalities and Fixed Point Problems of Quasi-Nonexpansive Operators ⋮ Strong convergence of an inertial projection and contraction method with self adaptive stepsize for pseudomonotone variational inequalities and fixed point problems ⋮ Hybrid inertial subgradient extragradient methods for variational inequalities and fixed point problems involving asymptotically nonexpansive mappings ⋮ Modified Tseng's extragradient methods for solving pseudo-monotone variational inequalities ⋮ R-linear convergence analysis of inertial extragradient algorithms for strongly pseudo-monotone variational inequalities ⋮ Strong convergence of extragradient methods with a new step size for solving variational inequality problems ⋮ Convergence analysis of projection method for variational inequalities ⋮ Unnamed Item ⋮ Projection method with inertial step for nonlinear equations: application to signal recovery ⋮ Two inertial subgradient extragradient algorithms for variational inequalities with fixed-point constraints ⋮ Accelerated subgradient extragradient methods for variational inequality problems ⋮ Inertial Tseng's extragradient method for solving variational inequality problems of pseudo-monotone and non-Lipschitz operators ⋮ Unnamed Item ⋮ A relaxed inertial factor of the modified subgradient extragradient method for solving pseudo monotone variational inequalities in Hilbert spaces ⋮ Some extragradient-viscosity algorithms for solving variational inequality problems and fixed point problems ⋮ Weak convergence for variational inequalities with inertial-type method

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems
• An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
• Inertial Douglas-Rachford splitting for monotone inclusion problems
• Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings
• An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems
• Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces
• A hybrid method without extrapolation step for solving variational inequality problems
• The subgradient extragradient method for solving variational inequalities in Hilbert space
• Algorithms for the split variational inequality problem
• Convergence of one-step projected gradient methods for variational inequalities
• Inertial iterative process for fixed points of certain quasi-nonexpansive mappings
• Regularized and inertial algorithms for common fixed points of nonlinear operators
• Convergence theorems for inertial KM-type algorithms
• Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems
• Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria
• Weak and strong convergence theorems for variational inequality problems
• An inertial method for solving split common fixed point problems
• New extragradient-like algorithms for strongly pseudomonotone variational inequalities
• An explicit parallel algorithm for variational inequalities
• Convergence of a splitting inertial proximal method for monotone operators
• Some recent advances in projection-type methods for variational inequalities
• Modified hybrid projection methods for finding common solutions to variational inequality problems
• Viscosity approximation methods for solving fixed-point problems and split common fixed-point problems
• Halpern subgradient extragradient method extended to equilibrium problems
• An inertial alternating direction method of multipliers
• The extragradient algorithm with inertial effects for solving the variational inequality
• Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space
• Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space
• A General Inertial Proximal Point Algorithm for Mixed Variational Inequality Problem
• A Hybrid Proximal-Extragradient Algorithm with Inertial Effects
• Convergence of New Inertial Proximal Methods for DC Programming
• A Hybrid Extragradient-Viscosity Method for Monotone Operators and Fixed Point Problems
• A New Projection Method for Variational Inequality Problems
• THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
• Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• PARALLEL EXTRAGRADIENT-PROXIMAL METHODS FOR SPLIT EQUILIBRIUM PROBLEMS
• Projected Reflected Gradient Methods for Monotone Variational Inequalities
• Strong Convergence Theorem by a Hybrid Method for Nonexpansive Mappings and Lipschitz-Continuous Monotone Mappings
• Some methods of speeding up the convergence of iteration methods
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping