STRONG CONVERGENCE OF AN INEXACT PROXIMAL POINT ALGORITHM FOR EQUILIBRIUM PROBLEMS IN BANACH SPACES

被引:9
|
作者
Mashreghi, Javad [1 ]
Nasri, Mostafa [1 ]
机构
[1] Univ Laval, Dept Math & Stat, Fac Sci & Genie, Quebec City, PQ G1V 0A6, Canada
关键词
Bregman distance; Bregman projection; Equilibrium problem; Inexact solution; Proximal point algorithm; Strong convergence; CONVEX-OPTIMIZATION; MONOTONE-OPERATORS; SPLITTING METHOD; DECOMPOSITION;
D O I
10.1080/01630563.2010.510611
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We develop an inexact proximal point algorithm for solving equilibrium problems in Banach spaces which consists of two principal steps and admits an interesting geometric interpretation. At a certain iterate, first we solve an inexact regularized equilibrium problem with a flexible error criterion to obtain an axillary point. Using this axillary point and the inexact solution of the previous iterate, we construct two appropriate hyperplanes which separate the current iterate from the solution set of the given problem. Then the next iterate is defined as the Bregman projection of the initial point onto the intersection of two halfspaces obtained from the two constructed hyperplanes containing the solution set of the original problem. Assuming standard hypotheses, we present a convergence analysis for our algorithm, establishing that the generated sequence strongly and globally converges to a solution of the problem which is the closest one to the starting point of the algorithm.
引用
收藏
页码:1053 / 1071
页数:19
相关论文
共 50 条