Revisiting subgradient extragradient methods for solving variational inequalities

被引：34

作者：

Tan, Bing ^{[1
]}

Qin, Xiaolong ^{[2
]}

Cho, Sun Young ^{[3
]}

机构：

[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu 611731, Peoples R China

[2] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China

[3] Gyeongsang Natl Univ, Dept Human Hlth Care, Jinju, South Korea

来源：

NUMERICAL ALGORITHMS | 2022年 / 90卷 / 04期

关键词：

Variational inequality; Inertial extragradient method; Armjio stepsize; Pseudomonotone mapping; Non-Lipschitz operator; STRONG-CONVERGENCE; PROJECTION METHODS;

D O I：

10.1007/s11075-021-01243-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, several extragradient algorithms with inertial effects and adaptive non-monotonic step sizes are proposed to solve pseudomonotone variational inequalities in real Hilbert spaces. The strong convergence of the proposed methods is established without the prior knowledge of the Lipschitz constant of the mapping. Some numerical experiments are given to illustrate the advantages and efficiency of the proposed schemes over previously known ones.

引用

页码：1593 / 1615

页数：23

共 42 条

[1] 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

[2] NESTEROV PERTURBATIONS AND PROJECTION METHODS APPLIED TO IMRT [J].

Bonacker, Esther ;

Gibali, Aviv ;

Kuefer, Karl-Heinz .

JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2020, 4 (01) :63-86

[3] Strong Convergence Theorems for Solving Variational Inequality Problems with Pseudo-monotone and Non-Lipschitz Operators [J].

Cai, Gang ;

Dong, Qiao-Li ;

Peng, Yu .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 188 (02) :447-472

[4] A New Double-Projection Method for Solving Variational Inequalities in Banach Spaces [J].

Cai, Gang ;

Gibali, Aviv ;

Iyiola, Olaniyi S. ;

Shehu, Yekini .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 178 (01) :219-239

[5] Hybrid inertial subgradient extragradient methods for variational inequalities and fixed point problems involving asymptotically nonexpansive mappings [J].

Ceng, Lu-Chuan ;

Shang, Meijuan .

OPTIMIZATION, 2021, 70 (04) :715-740

[6] 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

[7] 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

[8] 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

[9] On the Cauchy problem for a class of differential inclusions with applications [J].

Cubiotti, Paolo ;

Yao, Jen-Chih .

APPLICABLE ANALYSIS, 2020, 99 (14) :2543-2554

[10] Qualitative properties of the minimum sum-of-squares clustering problem [J].

Cuong Tran Hung ;

Yao, Jen-Chih ;

Yen Nguyen Dong .

OPTIMIZATION, 2020, 69 (09) :2131-2154

← 1 2 3 4 5 →