On Approximating Solutions to Non-monotone Variational Inequality Problems: An Approach Through the Modified Projection and Contraction Method

被引:0
作者
Thong, Duong Viet [1 ]
Dung, Vu Tien [2 ]
Huyen, Pham Thi Huong [1 ]
Tam, Hoang Thi Thanh [1 ]
机构
[1] Natl Econ Univ, Fac Math Econ, Hanoi City, Vietnam
[2] Vietnam Natl Univ, Dept Math, 334 Nguyen Trai, Hanoi, Vietnam
关键词
Modified projection and contraction method; Two-step inertial; Variational inequality problem; Non-monotone mapping; Weak convergence; SUBGRADIENT EXTRAGRADIENT METHODS; EQUILIBRIUM PROBLEMS; CONVERGENCE; ALGORITHMS;
D O I
10.1007/s11067-024-09638-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we introduce a novel approach to approximate the solution of variational inequality problems without relying on the monotonicity assumption. We propose a two-step inertial modified projection and contraction method for solving quasi-monotone and without-monotone variational inequalities in real Hilbert spaces. We establish a weak convergence result for the proposed method under suitable conditions. Additionally, numerical examples and a network equilibrium flow problem are provided to illustrate the effectiveness of our method and compare it with recent related methods in the literature.
引用
收藏
页码:789 / 818
页数:30
相关论文
共 42 条
[1]   Financial development and institutional quality among emerging economies [J].
Abaidoo, Rexford ;
Agyapong, Elvis Kwame .
JOURNAL OF ECONOMICS AND DEVELOPMENT, 2022, 24 (03) :198-216
[2]   Strong convergence results for quasimonotone variational inequalities [J].
Alakoya, Timilehin O. ;
Mewomo, Oluwatosin T. ;
Shehu, Yekini .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2022, 95 (02) :249-279
[3]   An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping [J].
Alvarez, F ;
Attouch, H .
SET-VALUED ANALYSIS, 2001, 9 (1-2) :3-11
[4]  
Antipin A. S., 1976, EKONOMIKA MAT METODY, V12, P1164
[5]  
Baiocchi C., 1984, APPL FREE BOUNDARY P
[6]   On the O(1/t) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators [J].
Cai, Xingju ;
Gu, Guoyong ;
He, Bingsheng .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 57 (02) :339-363
[7]   Iterative Methods for Fixed Point Problems in Hilbert Spaces Introduction [J].
Cegielski, Andrzej .
ITERATIVE METHODS FOR FIXED POINT PROBLEMS IN HILBERT SPACES, 2012, 2057 :1-38
[8]   The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space [J].
Censor, Y. ;
Gibali, A. ;
Reich, S. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 148 (02) :318-335
[9]   Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space [J].
Censor, Yair ;
Gibali, Aviv ;
Reich, Simeon .
OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (4-5) :827-845
[10]   Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space [J].
Censor, Yair ;
Gibali, Aviv ;
Reich, Simeon .
OPTIMIZATION, 2012, 61 (09) :1119-1132