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 条

[31] A RELAXED PROJECTION METHOD FOR VARIATIONAL-INEQUALITIES
FUKUSHIMA, M
MATHEMATICAL PROGRAMMING, 1986, 35 (01) : 58 - 70
[32] A projection descent method for solving variational inequalities
Bnouhachem, Abdellah
Ansari, Qamrul Hasan
Wen, Ching-Feng
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 14
[33] An Infeasible Stochastic Approximation and Projection Algorithm for Stochastic Variational Inequalities
Xiao-Juan Zhang
Xue-Wu Du
Zhen-Ping Yang
Gui-Hua Lin
Journal of Optimization Theory and Applications, 2019, 183 : 1053 - 1076
[34] A new projection method for a class of variational inequalities
Dang Van Hieu
Duong Viet Thong
APPLICABLE ANALYSIS, 2019, 98 (13) : 2423 - 2439
[35] A Relaxed Projection Method for Split Variational Inequalities
Hongjin He
Chen Ling
Hong-Kun Xu
Journal of Optimization Theory and Applications, 2015, 166 : 213 - 233
[36] Modified projection method for pseudomonotone variational inequalities
Noor, MA
APPLIED MATHEMATICS LETTERS, 2002, 15 (03) : 315 - 320
[37] GLOBAL AND LINEAR CONVERGENCE OF ALTERNATED INERTIAL SINGLE PROJECTION ALGORITHMS FOR PSEUDO-MONOTONE VARIATIONAL INEQUALITIES
Tan, Bing
Petrusel, Adrian
Qin, Xiaolong
Yao, Jen-Chih
FIXED POINT THEORY, 2022, 23 (01): : 391 - 426
[38] Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces
Kanzow, Christian
Shehu, Yekini
JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2018, 20 (01)
[39] Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces
Christian Kanzow
Yekini Shehu
Journal of Fixed Point Theory and Applications, 2018, 20
[40] An outer approximation method for the variational inequality problem
Burachik, RS
Lopes, JO
Svaiter, BF
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2005, 43 (06) : 2071 - 2088

← 1 2 3 4 5 →