Inertial extragradient algorithms for strongly pseudomonotone variational inequalities

DOI10.1016/j.cam.2018.03.019OpenAlexW2800425429MaRDI QIDQ2279846

Duong Viet Thong, Dang Van Hieu

Publication date: 16 December 2019

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2018.03.019

zbMATH Keywords

projection methodvariational inequality problemsubgradient extragradient methodinertial methodTseng's extragradientstrongly pseudomonotone operator

Mathematics Subject Classification ID

Monotone operators and generalizations (47H05) Fixed-point theorems (47H10) Parallel algorithms in computer science (68W10) Parallel numerical computation (65Y05) Numerical methods for variational inequalities and related problems (65K15)

Related Items

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 ⋮ New inertial factors of the Krasnosel'skiĭ-Mann iteration ⋮ Strong convergence theorems for solving pseudo-monotone variational inequality problems and applications ⋮ A new self-adaptive algorithm for solving pseudomonotone variational inequality problems in Hilbert spaces ⋮ A modified inertial subgradient extragradient method for solving variational inequalities ⋮ New Tseng's extragradient methods for pseudomonotone variational inequality problems in Hadamard manifolds ⋮ Self-adaptive inertial subgradient extragradient scheme for pseudomonotone variational inequality problem ⋮ A modified Solodov-Svaiter method for solving nonmonotone variational inequality problems ⋮ Fast alternated inertial projection algorithms for pseudo-monotone variational inequalities ⋮ Iterative algorithms for monotone variational inequality and fixed point problems on Hadamard manifolds ⋮ Modified Tseng's extragradient methods with self-adaptive step size for solving bilevel split variational inequality problems ⋮ Strong convergence of an extragradient-like algorithm involving pseudo-monotone mappings ⋮ Inertial extragradient type method for mixed variational inequalities without monotonicity ⋮ 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 ⋮ A new inertial-projection algorithm for approximating common solution of variational inequality and fixed point problems of multivalued mappings ⋮ Inertial version of generalized projected reflected gradient method ⋮ Inertial proximal point algorithm for the split common solution problem of monotone operator equations ⋮ A new self-adaptive iterative method for variational inclusion problems on Hadamard manifolds with applications ⋮ Linearized Douglas-Rachford method for variational inequalities with Lipschitz mappings ⋮ Some results on strongly pseudomonotone quasi-variational inequalities ⋮ A fully adaptive method for variational inequalities with quasi-monotonicity ⋮ A strong convergence theorem for Tseng's extragradient method for solving variational inequality problems ⋮ Finding a common solution of variational inequality and fixed point problems using subgradient extragradient techniques ⋮ On the convergence of inertial two-subgradient extragradient method for variational inequality problems ⋮ A strong convergence of modified subgradient extragradient method for solving bilevel pseudomonotone variational inequality problems ⋮ A new projection-type method with nondecreasing adaptive step-sizes for pseudo-monotone variational inequalities ⋮ Three-operator splitting algorithm for a class of variational inclusion problems ⋮ An inertial subgradient-extragradient algorithm for solving pseudomonotone variational inequalities ⋮ Fixed-time neural networks with time-invariant and time-varying coefficients for mixed variational inequalities ⋮ Inertial iterative method for solving variational inequality problems of pseudo-monotone operators and fixed point problems of nonexpansive mappings in Hilbert spaces ⋮ A hybrid inertial algorithm for approximating solution of convex feasibility problems with applications ⋮ A subgradient extragradient algorithm with inertial effects for solving strongly pseudomonotone variational inequalities ⋮ Unnamed Item ⋮ Extragradient methods for solving non-Lipschitzian pseudo-monotone variational inequalities ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Inertial subgradient extragradient algorithms with line-search process for solving variational inequality problems and fixed point problems ⋮ Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces ⋮ New algorithms and convergence theorems for solving variational inequalities with non-Lipschitz mappings ⋮ An extragradient method for solving variational inequalities without monotonicity ⋮ Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators ⋮ Two simple projection-type methods for solving variational inequalities ⋮ An inertial extrapolation method for solving generalized split feasibility problems in real Hilbert spaces ⋮ Subgradient extragradient method with double inertial steps for variational inequalities ⋮ Iterative methods for fixed points and zero points of nonlinear mappings with applications ⋮ 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 ⋮ New inertial forward-backward type for variational inequalities with quasi-monotonicity ⋮ Unnamed Item ⋮ Inertial Tseng's extragradient method for solving variational inequality problems of pseudo-monotone and non-Lipschitz operators ⋮ Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities

Uses Software

• iPiasco

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems
• Variational inequalities involving strongly pseudomonotone hemicontinuous mappings in nonreflexive Banach spaces
• Inertial Douglas-Rachford splitting for monotone inclusion problems
• Parallel hybrid extragradient methods for pseudomonotone equilibrium problems and nonexpansive mappings
• A hybrid method without extrapolation step for solving variational inequality problems
• Qualitative properties of strongly pseudomonotone variational inequalities
• Numerical approach to monotone variational inequalities by a one-step projected reflected gradient method with line-search procedure
• 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
• Modified projection method for strongly pseudomonotone variational inequalities
• Equilibrium models and variational inequalities.
• Inertial iterative process for fixed points of certain quasi-nonexpansive mappings
• An inertial forward-backward algorithm for monotone inclusions
• iPiasco: inertial proximal algorithm for strongly convex optimization
• Regularized and inertial algorithms for common fixed points of nonlinear operators
• On the solution existence of pseudomonotone variational inequalities
• Solution methods for pseudomonotone variational inequalities
• Weak convergence theorem by an extragradient method for variational inequality, equilibrium and fixed point problems
• A viscosity of extragradient approximation method for finding equilibrium problems, variational inequalities and fixed point problems for nonexpansive mappings
• Hybrid iterative scheme by a relaxed extragradient method for solutions of equilibrium problems and a general system of variational inequalities with application to optimization
• On systems of variational inequalities
• An inertial method for solving split common fixed point problems
• New extragradient-like algorithms for strongly pseudomonotone variational inequalities
• Inertial projection and contraction algorithms for variational inequalities
• On variable-step relaxed projection algorithm for variational inequalities
• Convergence of a splitting inertial proximal method for monotone operators
• 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
• Strong convergence theorem for uniformly L-Lipschitzian asymptotically pseudocontractive mapping in real Banach space
• On some non-linear elliptic differential functional equations
• An inertial alternating direction method of multipliers
• A New Extragradient Method for Strongly Pseudomonotone Variational Inequalities
• 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 Hybrid Proximal-Extragradient Algorithm with Inertial Effects
• Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization
• New extragradient method for a class of equilibrium problems in Hilbert spaces
• Modified subgradient extragradient algorithms for variational inequality problems and fixed point problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
• PARALLEL EXTRAGRADIENT-PROXIMAL METHODS FOR SPLIT EQUILIBRIUM PROBLEMS
• Projected Reflected Gradient Methods for Monotone Variational Inequalities
• 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
• Complexity bounds for a combined relaxation method