A Dynamical System for Strongly Pseudo-monotone Equilibrium Problems

被引:38
作者
Vuong, Phan Tu [1 ,2 ]
Strodiot, Jean Jacques [3 ]
机构
[1] Univ Southampton, Sch Math Sci, Southampton SO17 1BJ, Hants, England
[2] Vingroup, Inst Res & Applicat Optimizat VinOptima, Hanoi, Vietnam
[3] Univ Namur, Dept Math, Namur Inst Complex Syst NaXys, Namur, Belgium
关键词
Equilibrium problem; Dynamical system; Strong pseudo-monotonicity; Global exponential stability; Error bound; VARIATIONAL-INEQUALITIES; PROXIMAL METHODS; CONVERGENCE; ALGORITHMS; STABILITY; EXISTENCE;
D O I
10.1007/s10957-020-01669-y
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we consider a dynamical system for solving equilibrium problems in the framework of Hilbert spaces. First, we prove that under strong pseudo-monotonicity and Lipschitz-type continuity assumptions, the dynamical system has a unique equilibrium solution, which is also globally exponentially stable. Then, we derive the linear rate of convergence of a discrete version of the proposed dynamical system to the unique solution of the problem. Global error bounds are also provided to estimate the distance between any trajectory and this unique solution. Some numerical experiments are reported to confirm the theoretical results.
引用
收藏
页码:767 / 784
页数:18
相关论文
共 35 条
[1]  
Antipin A.S, 1987, METHODS ALGORITHMS A
[2]  
Antipin A. S., 1997, COMP MATH MATH PHYS, V37, P1285
[3]   Extra-proximal methods for solving two-person nonzero-sum games [J].
Antipin, Anatoly .
MATHEMATICAL PROGRAMMING, 2009, 120 (01) :147-177
[4]   Methods for solving equilibrium programming problems [J].
Antipin, AS ;
Budak, BA ;
Vasil'ev, FP .
DIFFERENTIAL EQUATIONS, 2005, 41 (01) :1-9
[5]  
ANTIPIN AS, 1995, COMP MATH MATH PHYS+, V35, P539
[6]  
Bigi G., 2019, NONLINEAR PROGRAMMIN
[7]   The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces [J].
Bot, R., I ;
Csetnek, E. R. ;
Vuong, P. T. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 287 (01) :49-60
[8]   A Dynamical System Associated with the Fixed Points Set of a Nonexpansive Operator [J].
Bot, Radu Ioan ;
Csetnek, Ernoe Robert .
JOURNAL OF DYNAMICS AND DIFFERENTIAL EQUATIONS, 2017, 29 (01) :155-168
[9]   Nash equilibria, variational inequalities, and dynamical systems [J].
Cavazzuti, E ;
Pappalardo, M ;
Passacantando, M .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (03) :491-506
[10]   Equilibrium Problems with Generalized Monotone Bifunctions and Applications to Variational Inequalities [J].
O. Chaldi ;
Z. Chbani ;
H. Riahi .
Journal of Optimization Theory and Applications, 2000, 105 (2) :299-323