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
关键词
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 条
[41]   Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities [J].
Yang, Jun .
APPLICABLE ANALYSIS, 2021, 100 (05) :1067-1078
[42]   AN INERTIAL SUBGRADIENT-EXTRAGRADIENT ALGORITHM FOR SOLVING PSEUDOMONOTONE VARIATIONAL INEQUALITIES [J].
Liu, Liya ;
Petrusel, Adrian ;
Qin, Xiaolong ;
Yao, Jen-Chih .
FIXED POINT THEORY, 2022, 23 (02) :533-555
[43]   A subgradient extragradient algorithm for solving monotone variational inequalities in Banach spaces [J].
Ma, Fei .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2020, 2020 (01)
[44]   EXTRAGRADIENT METHOD FOR VARIATIONAL INEQUALITIES [J].
Bnouhachem, Abdellah ;
Noor, Muhammad Aslam ;
Al-Said, Eisa ;
Khalfaoui, Mohamed ;
Sheng Zhaohan .
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (06) :839-854
[45]   A subgradient extragradient algorithm for solving monotone variational inequalities in Banach spaces [J].
Fei Ma .
Journal of Inequalities and Applications, 2020
[46]   Modified Extragradient Methods for a System of Variational Inequalities in Banach Spaces [J].
Yao, Yonghong ;
Noor, Muhammad Aslam ;
Noor, Khalida Inayat ;
Liou, Yeong-Cheng ;
Yaqoob, Huma .
ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (03) :1211-1224
[47]   Modified Viscosity Subgradient Extragradient-Like Algorithms for Solving Monotone Variational Inequalities Problems [J].
Wairojjana, Nopparat ;
Younis, Mudasir ;
Rehman, Habib Ur ;
Pakkaranang, Nuttapol ;
Pholasa, Nattawut .
AXIOMS, 2020, 9 (04) :1-19
[48]   TSENG-TYPE SUBGRADIENT METHODS FOR SOLVING NONMONOTONE VARIATIONAL INEQUALITIES [J].
Li, Xiangyao ;
Zhu, Li-jun ;
Postolache, Mihai .
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2023, 85 (02) :3-16
[49]   Modified extragradient algorithms for solving monotone variational inequalities and fixed point problems [J].
Zhao, Xiaopeng ;
Yao, Yonghong .
OPTIMIZATION, 2020, 69 (09) :1987-2002
[50]   Two adaptive modified subgradient extragradient methods for bilevel pseudomonotone variational inequalities with applications [J].
Tan, Bing ;
Cho, Sun Young .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2022, 107