R-linear convergence analysis of inertial extragradient algorithms for strongly pseudo-monotone variational inequalities

DOI10.1016/j.cam.2021.114003zbMath1482.65099OpenAlexW4200601509MaRDI QIDQ2074893

Duong Viet Thong, Phan Tu Vuong

Publication date: 11 February 2022

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.2021.114003

zbMATH Keywords

Lipschitz continuityinertial subgradient extragradient methodforward-backward-forward methodstrongly pseudo-monotone mapping

Mathematics Subject Classification ID

Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) 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 ⋮ A new projection-type method with nondecreasing adaptive step-sizes for pseudo-monotone variational inequalities ⋮ Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces ⋮ Fast relaxed inertial Tseng's method-based algorithm for solving variational inequality and fixed point problems in Hilbert spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Qualitative properties of strongly pseudomonotone variational inequalities
• The subgradient extragradient method for solving variational inequalities in Hilbert space
• Strong convergence result for solving monotone variational inequalities in Hilbert space
• Modified inertial Mann algorithm and inertial CQ-algorithm for nonexpansive mappings
• Modified projection method for strongly pseudomonotone variational inequalities
• A modification of the Arrow-Hurwicz method for search of saddle points
• Combined relaxation method for generalized variational inequalities
• New extragradient-like algorithms for strongly pseudomonotone variational inequalities
• Inertial projection and contraction algorithms for variational inequalities
• A modified projected gradient method for monotone variational inequalities
• On the weak convergence of the extragradient method for solving pseudo-monotone variational inequalities
• Modified subgradient extragradient method for variational inequality problems
• The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces
• On gradient projection methods for strongly pseudomonotone variational inequalities without Lipschitz continuity
• Inertial extragradient algorithms for strongly pseudomonotone variational inequalities
• Convergence of an extragradient-type method for variational inequality with applications to optimal control problems
• A New Extragradient Method for Strongly Pseudomonotone Variational Inequalities
• The extragradient algorithm with inertial effects for solving the variational inequality
• Outer approximation methods for solving variational inequalities in Hilbert space
• 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
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Two Inertial extragradient viscosity algorithms for solving variational inequality and fixed point problems
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
• Pseudomonotone variational inequalities: convergence of the auxiliary problem method