Projection algorithms for solving nonmonotone equilibrium problems in Hilbert space

被引：50

作者：

Bui Van Dinh ^{[1
]}

Kim, Do Sang ^{[2
]}

机构：

[1] Le Quy Don Tech Univ, Fac Informat Technol, Hanoi, Vietnam

[2] Pukyong Natl Univ, Dept Appl Math, Busan, South Korea

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2016年 / 302卷

基金：

新加坡国家研究基金会;

关键词：

Non-monotonicity; Equilibria; Extragradient method; Projection algorithm; Armijo linesearch; AUXILIARY PRINCIPLE; STRONG-CONVERGENCE;

D O I：

10.1016/j.cam.2016.01.054

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We propose two projection algorithms for solving an equilibrium problem where the bifunction is not required to be satisfied any monotone property. Under assumptions on the continuity, convexity of the bifunction and the nonemptyness of the solution set of the Minty equilibrium problem, we show that the sequences generated by the proposed algorithms converge weakly and strongly to a solution of the primal equilibrium problem respectively. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：106 / 117

页数：12

共 33 条

[1] Projection algorithms for solving convex feasibility problems [J].

Bauschke, HH ;

Borwein, JM .

SIAM REVIEW, 1996, 38 (03) :367-426

[2] Existence and solution methods for equilibria [J].

Bigi, Giancarlo ;

Castellani, Marco ;

Pappalardo, Massimo ;

Passacantando, Mauro .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (01) :1-11

[3]

Blum E., 1994, Math. student, V63, P123

[4]

Brezis H., 1972, Boll. Un. Mat. Ital., V6, P293

[5] A projection algorithm for solving pseudomonotone equilibrium problems and it's application to a class of bilevel equilibria [J].

Bui Van Dinh ;

Le Dung Muu .

OPTIMIZATION, 2015, 64 (03) :559-575

[6] Refinements of existence results for relaxed quasimonotone equilibrium problems [J].

Castellani, M. ;

Giuli, M. .

JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (04) :1213-1227

[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] Numerical solutions to Nash-Cournot equilibria in coupled constraint electricity markets [J].

Contreras, J ;

Klusch, M ;

Krawczyk, JB .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (01) :195-206

[9] Auxiliary Principle and Algorithm for Mixed Equilibrium Problems and Bilevel Mixed Equilibrium Problems in Banach Spaces [J].

Ding, X. P. .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 146 (02) :347-357

[10] BILEVEL OPTIMIZATION AS A REGULARIZATION APPROACH TO PSEUDOMONOTONE EQUILIBRIUM PROBLEMS [J].

Dinh, Bui V. ;

Hung, Pham G. ;

Muu, Le D. .

NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2014, 35 (05) :539-563

← 1 2 3 4 →