Using Double Inertial Steps Into the Single Projection Method with Non-monotonic Step Sizes for Solving Pseudomontone Variational Inequalities

被引:0
作者
Duong Viet Thong
Xiao-Huan Li
Vu Tien Dung
Pham Thi Huong Huyen
Hoang Thi Thanh Tam
机构
[1] National Economics University,Faculty of Economics Mathematics
[2] Shandong University of Technology,School of Mathematics and Statistics
[3] University of Science,undefined
[4] Vietnam National University,undefined
[5] Hanoi,undefined
来源
Networks and Spatial Economics | 2024年 / 24卷
关键词
Subgradient extragradient method; Double inertial steps; Variational inequality; Pseudomonotone mapping; Lipschitz continuity; -linear convergence rate; 47H09; 47H10; 47J20; 47J25; 65Y05; 65K15; 68W10;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose a new modified algorithm for finding an element of the set of solutions of a pseudomonotone, Lipschitz continuous variational inequality problem in real Hilbert spaces. Using the technique of double inertial steps into a single projection method we give weak and strong convergence theorems of the proposed algorithm. The weak convergence does not require prior knowledge of the Lipschitz constant of the variational inequality mapping and only computes one projection onto a feasible set per iteration as well as without using the sequentially weak continuity of the associated mapping. Under additional strong pseudomonotonicity and Lipschitz continuity assumptions, the R-linear convergence rate of the proposed algorithm is presented. Finally, some numerical examples are given to illustrate the effectiveness of the algorithms.
引用
收藏
页码:1 / 26
页数:25
相关论文
共 83 条
[1]  
Abaidoo R(2022)Financial development and institutional quality among emerging economies J Econ Dev 24 198-216
[2]  
Agyapong EK(2001)An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping Set-Valued Anal 9 3-11
[3]  
Alvarez F(1976)On a method for convex programs using a symmetrical modification of the Lagrange function Ekonomika i Matematicheskie Metody 12 1164-1173
[4]  
Attouch H(2020)The forward-backward-forward method from discrete and continuous perspective for pseudo-monotone variational inequalities in Hilbert spaces Eur J Oper Res 146 19-31
[5]  
Antipin AS(2010)Weak convergence of an iterative method for pseudomonotone variational inequalities and fixed-point problems J Optim Theory Appl 61 1119-1132
[6]  
Bot RI(2012)Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space Optimization 75 281-295
[7]  
Csetnek ER(2022)An inertial subgradient extragradient algorithm with adaptive stepsizes for variational inequality problems Optim Methods Softw 51 757-765
[8]  
Vuong PT(1992)Pseudo-monotone complementarity problems in Hilbert space J Optim Theory Appl 12 87-102
[9]  
Ceng LC(2015)Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators Cybern Syst Anal 65 2217-2226
[10]  
Teboulle M(2018)Modified inertial Mann algorithm and inertial CQ-algorithm for nonexpansive mappings Optim Lett 34 138-142