A double projection method for solving variational inequalities without monotonicity

被引：125

作者：

Ye, Minglu ^{[1
,2
]}

He, Yiran ^{[1
]}

机构：

[1] Sichuan Normal Univ, Dept Math, Chengdu 610066, Sichuan, Peoples R China

[2] China West Normal Univ, Coll Math & Informat, Nanchong 637002, Sichuan, Peoples R China

来源：

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 2015年 / 60卷 / 01期

关键词：

Variational inequality; Quasimonotone; Double projection method; STEP-SIZE; ALGORITHM;

D O I：

10.1007/s10589-014-9659-7

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We present a double projection algorithm for solving variational inequalities without monotonicity. If the solution of dual variational inequality does exist, then the sequence produced by our method is globally convergent to a solution. Under the same assumption, the sequence produced by known methods has only a subsequence converging to a solution. Numerical experiments are reported.

引用

页码：141 / 150

页数：10

共 24 条

[1]

[Anonymous], 2007, Finite-dimensional variational inequalities and complementarity problems

[2]

Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441

[3] Interior Proximal Algorithm for Quasiconvex Programming Problems and Variational Inequalities with Linear Constraints [J].

Brito, Arnaldo S. ;

da Cruz Neto, J. X. ;

Lopes, Jurandir O. ;

Roberto Oliveira, P. .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 154 (01) :217-234

[4] CONVEX PROGRAMMING IN HILBERT SPACE [J].

GOLDSTEIN, AA .

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1964, 70 (05) :709-&

[5] Quasimonotone variational inequalities in Banach spaces [J].

Hadjisavvas, N ;

Schaible, S .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 90 (01) :95-111

[6] A simple self-adaptive alternating direction method for linear variational inequality problems [J].

Han, Deren ;

Lo, Hong K. ;

Wang, Zhiwei .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 53 (10) :1595-1604

[7] Two new self-adaptive projection methods for variational inequality problems [J].

Han, DR ;

Lo, HK .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (12) :1529-1537

[8] A new double projection algorithm for variational inequalities [J].

He, YR .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 185 (01) :166-173

[9] COMPLEMENTARITY PROBLEMS OVER CONES WITH MONOTONE AND PSEUDOMONOTONE MAPS [J].

KARAMARDIAN, S .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (04) :445-454

[10] MODIFICATION OF THE EXTRA-GRADIENT METHOD FOR SOLVING VARIATIONAL-INEQUALITIES AND CERTAIN OPTIMIZATION PROBLEMS [J].

KHOBOTOV, EN .

USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1987, 27 (9-10) :120-127

← 1 2 3 →