Local Linear Convergence of an Outer Approximation Projection Method for Variational Inequalities

被引：0

作者：

Lu, Shu ^{[1
]}

Singh, Sudhanshu ^{[1
]}

机构：

[1] Univ N Carolina, Dept Stat & Operat Res, Chapel Hill, NC 27599 USA

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2011年 / 151卷 / 01期

基金：

美国国家科学基金会;

关键词：

Variational inequality; Projection method; Outer approximation; Local convergence; ALGORITHM;

D O I：

10.1007/s10957-011-9873-8

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper considers an outer approximation projection method for variational inequalities, in which the projections are not performed on the original set that appears in the variational inequality, but on a polyhedral convex set defined by the linearized constraints. It shows that the method converges linearly, when the starting point is sufficiently close to the solution and the step lengths are sufficiently small.

引用

页码：52 / 63

页数：12

共 50 条

[1] Local Linear Convergence of an Outer Approximation Projection Method for Variational Inequalities
Shu Lu
Sudhanshu Singh
Journal of Optimization Theory and Applications, 2011, 151
[2] Convergence analysis of projection method for variational inequalities
Shehu, Yekini
Iyiola, Olaniyi S.
Li, Xiao-Huan
Dong, Qiao-Li
COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (04):
[3] Convergence analysis of projection method for variational inequalities
Yekini Shehu
Olaniyi S. Iyiola
Xiao-Huan Li
Qiao-Li Dong
Computational and Applied Mathematics, 2019, 38
[4] Outer-Inner Approximation Projection Methods for Multivalued Variational Inequalities
Anh P.N.
Hoai An L.T.
Acta Mathematica Vietnamica, 2017, 42 (1) : 61 - 79
[5] Linear Convergence for Quasi-Variational Inequalities with Inertial Projection-Type Method
Shehu, Yekini
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2022, 42 (16) : 1865 - 1879
[6] Outer approximated projection and contraction method for solving variational inequalities
V. A. Uzor
O. T. Mewomo
T. O. Alakoya
A. Gibali
Journal of Inequalities and Applications, 2023
[7] Outer approximated projection and contraction method for solving variational inequalities
Uzor, V. A.
Mewomo, O. T.
Alakoya, T. O.
Gibali, A.
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2023, 2023 (01)
[8] A new projection and contraction method for linear variational inequalities
Bnouhachem, A
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2006, 314 (02) : 513 - 525
[9] Full convergence of an approximate projection method for nonsmooth variational inequalities
Bello Cruz, J. Y.
Iusem, A. N.
MATHEMATICS AND COMPUTERS IN SIMULATION, 2015, 114 : 2 - 13
[10] CONVERGENCE RATE OF A GRADIENT PROJECTION METHOD FOR SOLVING VARIATIONAL INEQUALITIES
Pham Duy Khanh
Le Van Vinh
Phan Tu Vuong
JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2021, 5 (06): : 951 - 964

← 1 2 3 4 5 →