Analytic center cutting plane methods for variational inequalities over convex bodies

被引：1

作者：

Zeng, Renying ^{[1
,2
]}

机构：

[1] Chongqing Normal Univ, Sch Math Sci, Chongqing, Peoples R China

[2] Saskatchewan Polytech, Dept Math, Saskatoon, SK, Canada

来源：

JOURNAL OF INEQUALITIES AND APPLICATIONS | 2018年

关键词：

Variational inequality; Quasimonotonicity; Pseudomonotonicity; Analytic center cutting plane method; Convex body;

D O I：

10.1186/s13660-018-1666-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An analytic center cutting plane method is an iterative algorithm based on the computation of analytic centers. In this paper, we propose some analytic center cutting plane methods for solving quasimonotone or pseudomonotone variational inequalities whose domains are bounded or unbounded convex bodies.

引用

页数：13

共 22 条

[1]

[Anonymous], 1976, Optimisation: Methodes Numeriques

[2] A CUTTING PLANE METHOD FROM ANALYTIC CENTERS FOR STOCHASTIC-PROGRAMMING [J].

BAHN, O ;

DUMERLE, O ;

GOFFIN, JL ;

VIAL, JP .

MATHEMATICAL PROGRAMMING, 1995, 69 (01) :45-73

[3]

Basescu V.L., 2003, THESIS

[4] An entropic regularization approach for mathematical programs with equilibrium constraints [J].

Birbil, SI ;

Fang, SC ;

Han, JY .

COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (13) :2249-2262

[5] Analytic centers and repelling inequalities [J].

Caron, RJ ;

Greenberg, HJ ;

Holder, AG .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 143 (02) :268-290

[6] Inverse cutting plane methods for optimization problems with second-order stochastic dominance constraints [J].

Dentcheva, Darinka ;

Ruszczynski, Andrzej .

OPTIMIZATION, 2010, 59 (03) :323-338

[7]

Fang S.C., 2002, ERASMUS U ERIM REPOR

[8] An analytic center cutting plane method for solving semi-infinite variational inequality problems [J].

Fang, SC ;

Wu, SY ;

Sun, J .

JOURNAL OF GLOBAL OPTIMIZATION, 2004, 28 (02) :141-152

[9] Multiple cuts in the analytic center cutting plane method [J].

Goffin, JL ;

Vial, JP .

SIAM JOURNAL ON OPTIMIZATION, 2000, 11 (01) :266-288

[10] An analytic center cutting plane method for pseudomonotone variational inequalities [J].

Goffin, JL ;

Marcotte, P ;

Zhu, DL .

OPERATIONS RESEARCH LETTERS, 1997, 20 (01) :1-6

← 1 2 3 →