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 条
  • [31] On a generalized proximal point method for solving equilibrium problems in Banach spaces
    Burachik, Regina
    Kassay, Gabor
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (18) : 6456 - 6464
  • [32] Proximal Point Method for Quasi-Equilibrium Problems in Banach Spaces
    Djafari Rouhani, Behzad
    Mohebbi, Vahid
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2020, 41 (09) : 1007 - 1026
  • [33] Strong Convergence of a Hybrid Projection Algorithm for Equilibrium Problems, Variational Inequality Problems and Fixed Point Problems in a Banach Space
    Chuayjan, Wariam
    Thianwan, Sornsak
    [J]. ABSTRACT AND APPLIED ANALYSIS, 2009,
  • [34] A STRONG CONVERGENCE THEOREM FOR A PROXIMAL-TYPE ALGORITHM IN REFLEXIVE BANACH SPACES
    Reich, Simeon
    Sabach, Shoham
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2009, 10 (03) : 471 - 485
  • [35] ON THE BREGMAN INEXACT PROXIMAL INTERIOR POINT ALGORITHM FOR ABSTRACT PSEUDOMONOTONE EQUILIBRIUM PROBLEMS
    Ait Mansour, M.
    Chbani, Z.
    Riahi, H.
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2018, 19 (04) : 681 - 710
  • [36] A Strong Convergence Theorem for Relatively Nonexpansive Mappings and Equilibrium Problems in Banach Spaces
    Yuan, Mei
    Li, Xi
    Li, Xue-song
    Liu, John J.
    [J]. ABSTRACT AND APPLIED ANALYSIS, 2012,
  • [37] Strong convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces
    Zhang, Congjun
    Li, Jinlu
    Liu, Baoqing
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (02) : 262 - 276
  • [38] ON THE CONVERGENCE OF INEXACT PROXIMAL POINT ALGORITHM ON HADAMARD MANIFOLDS
    Ahmadi, P.
    Khatibzadeh, H.
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2014, 18 (02): : 419 - 433
  • [39] Strong convergence of hybrid Bregman projection algorithm for split feasibility and fixed point problems in Banach spaces
    Chen, Jin-Zuo
    Hu, Hui-Ying
    Ceng, Lu-Chuan
    [J]. JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2017, 10 (01): : 192 - 204
  • [40] EFFECTIVE STRONG CONVERGENCE OF THE PROXIMAL POINT ALGORITHM IN CAT(0) SPACES
    Leustean, Laurentiu
    Sipos, Andrei
    [J]. JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2018, 2 (02): : 219 - 228