Extragradient methods for pseudomonotone variational inequalities

被引：40
|
作者：
Noor, MA [1 ]
机构：
[1] Etisalat Coll Engn, Sharjah, U Arab Emirates
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2003年 / 117卷 / 03期
关键词：
variational inequalities; projection methods; fixed points; inertial proximal methods; convergence;
D O I：
10.1023/A:1023989403613
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider and analyze some new extragradient-type methods for solving variational inequalities. The modified methods converge for a pseudomonotone operator, which is a much weaker condition than monotonicity. These new iterative methods include the projection, extragradient, and proximal methods as special cases. Our proof of convergence is very simple as compared with other methods.
引用
下载
收藏
页码：475 / 488
页数：14
相关论文
共 50 条
  • [21] Solution Methods for Pseudomonotone Variational Inequalities
    N. N. Tam
    J. C. Yao
    N. D. Yen
    Journal of Optimization Theory and Applications, 2008, 138 : 253 - 273
  • [22] Solution methods for pseudomonotone variational inequalities
    N. N. Tam
    Yao, J. C.
    N. D. Yen
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 138 (02) : 253 - 273
  • [23] New extragradient-like algorithms for strongly pseudomonotone variational inequalities
    Dang Van Hieu
    Duong Viet Thong
    JOURNAL OF GLOBAL OPTIMIZATION, 2018, 70 (02) : 385 - 399
  • [24] AN INERTIAL SUBGRADIENT-EXTRAGRADIENT ALGORITHM FOR SOLVING PSEUDOMONOTONE VARIATIONAL INEQUALITIES
    Liu, Liya
    Petrusel, Adrian
    Qin, Xiaolong
    Yao, Jen-Chih
    FIXED POINT THEORY, 2022, 23 (02): : 533 - 555
  • [25] Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces
    Hieu, Dang Van
    Cho, Yeol Je
    Xiao, Yi-bin
    Kumam, Poom
    OPTIMIZATION, 2020, 69 (10) : 2279 - 2304
  • [26] Tseng's extragradient algorithm for pseudomonotone variational inequalities on Hadamard manifolds
    Fan, Jingjing
    Qin, Xiaolong
    Tan, Bing
    APPLICABLE ANALYSIS, 2022, 101 (06) : 2372 - 2385
  • [27] New extragradient-like algorithms for strongly pseudomonotone variational inequalities
    Dang Van Hieu
    Duong Viet Thong
    Journal of Global Optimization, 2018, 70 : 385 - 399
  • [28] A hybrid extragradient method for bilevel pseudomonotone variational inequalities with multiple solutions
    Ceng, Lu-Chuan
    Liou, Yeong-Cheng
    Wen, Ching-Feng
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (06): : 4052 - 4069
  • [29] ADAPTIVE INERTIAL SUBGRADIENT EXTRAGRADIENT METHODS FOR FINDING MINIMUM-NORM SOLUTIONS OF PSEUDOMONOTONE VARIATIONAL INEQUALITIES
    Tan, Bing
    LI, Songxiao
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (10) : 7640 - 7659
  • [30] Numerical solution for pseudomonotone variational inequality problems by extragradient methods
    Tinti, F
    VARIATIONAL ANALYSIS AND APPLICATIONS, 2005, 79 : 1101 - 1128
12345