New extragradient-type methods for solving variational inequalities

被引：4
作者：
Bnouhachem, Abdellah [1 ,2 ]
Fu, Xiao-Ling [3 ]
Xu, M. H. [4 ]
Sheng Zhaohan [1 ]
机构：
[1] Nanjing Univ, Sch Management Sci & Engn, Nanjing 210093, Peoples R China
[2] Ibn Zohr Univ, ENSA, Agadir, Morocco
[3] Nanjing SE Univ, Inst Syst Engn, Nanjing 210096, Peoples R China
[4] Jiangsu Polytech Univ, Sch Math & Phys, Changzhou 213164, Jiangsu Prov, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2010年 / 216卷 / 08期
关键词：
Variational inequalities; Self-adaptive rules; Extragradient methods; Monotone operators; PROXIMAL POINT ALGORITHMS; CONVERGENT NEWTON METHOD; ITERATIVE METHODS; PROJECTION;
D O I：
10.1016/j.amc.2010.03.088
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we propose new methods for solving variational inequalities. The proposed methods can be viewed as a refinement and improvement of the method of He et al. [B. S. He, X. M. Yuan, J.J. Zhang, Comparison of two kinds of prediction-correction methods for monotone variational inequalities, Comp. Opt. Appl. 27 (2004) 247-267] by performing an additional projection step at each iteration and another optimal step length is employed to reach substantial progress in each iteration. Under certain conditions, the global convergence of the both methods is proved. Preliminary numerical experiments are included to illustrate the efficiency of the proposed methods. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：2430 / 2440
页数：11
相关论文
共 50 条
[21]   New subgradient extragradient algorithm for solving variational inequalities in Hadamard manifold [J].
Oyewole, O. K. .
OPTIMIZATION, 2024, 73 (08) :2585-2607
[22]   Convergence of a subgradient extragradient algorithm for solving monotone variational inequalities [J].
Yang, Jun ;
Liu, Hongwei ;
Li, Guaiwei .
NUMERICAL ALGORITHMS, 2020, 84 (01) :389-405
[23]   Extragradient Methods for Solving Equilibrium Problems, Variational Inequalities, and Fixed Point Problems [J].
Jouymandi, Zeynab ;
Moradlou, Fridoun .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (11) :1391-1409
[24]   Convergence of a subgradient extragradient algorithm for solving monotone variational inequalities [J].
Jun Yang ;
Hongwei Liu ;
Guaiwei Li .
Numerical Algorithms, 2020, 84 :389-405
[25]   Extragradient algorithms for solving variational inequalities on Hadamard manifolds [J].
Tan, Bing ;
Chen, Jiawei ;
Li, Songxiao ;
Ou, Xiaoqing .
NUMERICAL ALGORITHMS, 2025,
[26]   Bounded perturbation resilience of extragradient-type methods and their applications [J].
Dong, Q-L ;
Gibali, A. ;
Jiang, D. ;
Tang, Y. .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
[27]   ON A NEW NUMERICAL METHOD FOR SOLVING GENERAL VARIATIONAL INEQUALITIES [J].
Bnouhachem, Abdellah ;
Noor, Muhammad Aslam ;
Khalfaoui, Mohamed ;
Sheng Zhaohan .
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2011, 25 (32) :4443-4455
[28]   Relaxed extragradient iterative methods for variational inequalities [J].
Ceng, Lu-Chuan ;
Ansari, Qamrul Hasan ;
Yao, Jen-Chih .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (03) :1112-1123
[29]   Modified Mann-type Inertial Subgradient Extragradient Methods for Solving Variational Inequalities in Real Hilbert Spaces [J].
Shan, Zhuang ;
Zhu, Lijun ;
Wang, Yuanheng ;
Yin, Tzu-Chien .
FILOMAT, 2022, 36 (05) :1557-1572
[30]   PROXIMAL EXTRAGRADIENT METHODS FOR PSEUDOMONOTONE VARIATIONAL INEQUALITIES [J].
Noor, Muhammad Aslam ;
Bnouhachem, Abdellah .
TAMKANG JOURNAL OF MATHEMATICS, 2006, 37 (02) :109-116
12345