ITERATIVE METHODS FOR APPROXIMATING FIXED POINTS OF BREGMAN NONEXPANSIVE OPERATORS

被引:61
作者
Martin-Marquez, Victoria [1 ]
Reich, Simeon [2 ]
Sabach, Shoham [2 ]
机构
[1] Univ Seville, Dept Anal Matemat, E-41080 Seville, Spain
[2] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
来源
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S | 2013年 / 6卷 / 04期
基金
以色列科学基金会;
关键词
Banach space; Bregman distance; Bregman firmly nonexpansive operator; Bregman strongly nonexpansive operator; Bregman projection; fixed point; iterative algorithm; Legendre function; totally convex function; STRONG-CONVERGENCE; PROJECTION METHODS; SYSTEMS;
D O I
10.3934/dcdss.2013.6.1043
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Diverse notions of nonexpansive type operators have been extended to the more general framework of Bregman distances in reflexive Banach spaces. We study these classes of operators, mainly with respect to the existence and approximation of their (asymptotic) fixed points. In particular, the asymptotic behavior of Picard and Mann type iterations is discussed for quasi-Bregman nonexpansive operators. We also present parallel algorithms for approximating common fixed points of a finite family of Bregman strongly nonexpansive operators by means of a block operator which preserves the Bregman strong nonexpansivity. All the results hold, in particular, for the smaller class of Bregman firmly nonexpansive operators, a class which contains the generalized resolvents of monotone mappings with respect to the Bregman distance.
引用
收藏
页码:1043 / 1063
页数:21
相关论文
共 35 条
[1]   BLOCK-ITERATIVE PROJECTION METHODS FOR PARALLEL COMPUTATION OF SOLUTIONS TO CONVEX FEASIBILITY PROBLEMS [J].
AHARONI, R ;
CENSOR, Y .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 120 :165-180
[2]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[3]   Projection and proximal point methods:: convergence results and counterexamples [J].
Bauschke, HH ;
Matousková, E ;
Reich, S .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2004, 56 (05) :715-738
[4]   Bregman monotone optimization algorithms [J].
Bauschke, HH ;
Borwein, JM ;
Combettes, PL .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2003, 42 (02) :596-636
[5]   Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces [J].
Bauschke, HH ;
Borwein, JM ;
Combettes, PL .
COMMUNICATIONS IN CONTEMPORARY MATHEMATICS, 2001, 3 (04) :615-647
[6]  
Berinde V, 2007, LECT NOTES MATH, V1912, P1
[7]  
Bonnans J.F., 2013, PERTURBATION ANAL OP
[8]  
Borwein JM, 2011, J NONLINEAR CONVEX A, V12, P161
[9]  
Bregman L. M., 1967, USSR Comput Math Math Phys, V7, P200, DOI [10.1016/0041-5553(67)90040-7, DOI 10.1016/0041-5553(67)90040-7]
[10]  
Bregman L.M., 1965, Dokl. Akad. Nauk, V162, P688