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

2021 ◽  
pp. 114003
Author(s):  
Duong Viet Thong ◽  
Phan Tu Vuong
Keyword(s):  
Variational Inequalities ◽  
Convergence Analysis ◽  
Linear Convergence ◽  
Monotone Variational Inequalities

Interior projection-like methods for monotone variational inequalities

2005 ◽  
Vol 104 (1) ◽  
pp. 39-68 ◽  
Author(s):  
Alfred Auslender ◽  
Marc Teboulle
Keyword(s):  
Variational Inequalities ◽  
Monotone Variational Inequalities

scholarly journals Parallel Tseng’s Extragradient Methods for Solving Systems of Variational Inequalities on Hadamard Manifolds

Symmetry ◽  
2019 ◽  
Vol 12 (1) ◽  
pp. 43
Author(s):  
Lu-Chuan Ceng ◽  
Yekini Shehu ◽  
Yuanheng Wang
Keyword(s):  
Variational Inequalities ◽  
Parallel Algorithms ◽  
Line Search ◽  
Vector Fields ◽  
Hadamard Manifolds ◽  
Monotone Variational Inequalities ◽  
Extragradient Methods ◽  
Lipschitz Constants ◽  
Systems Of Variational Inequalities

The aim of this article is to study two efficient parallel algorithms for obtaining a solution to a system of monotone variational inequalities (SVI) on Hadamard manifolds. The parallel algorithms are inspired by Tseng’s extragradient techniques with new step sizes, which are established without the knowledge of the Lipschitz constants of the operators and line-search. Under the monotonicity assumptions regarding the underlying vector fields, one proves that the sequences generated by the methods converge to a solution of the monotone SVI whenever it exists.

Sign in / Sign up

Export Citation Format

Share Document