Convergence properties of dynamic string-averaging projection methods in the presence of perturbations

被引:19
|
作者
Bargetz, Christian [1 ,2 ]
Reich, Simeon [1 ]
Zalas, Rafal [1 ]
机构
[1] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel
[2] Univ Innsbruck, Dept Math, Technikerstr 13, A-6020 Innsbruck, Austria
基金
以色列科学基金会;
关键词
Linear rate; Perturbation resilience; String averaging; Superiorization; BOUNDED LINEAR REGULARITY; CONVEX FEASIBILITY; INFINITE PRODUCTS; HILBERT; ALGORITHMS; OPERATORS; SUBSPACES;
D O I
10.1007/s11075-017-0310-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Assuming that the absence of perturbations guarantees weak or strong convergence to a common fixed point, we study the behavior of perturbed products of an infinite family of nonexpansive operators. Our main result indicates that the convergence rate of unperturbed products is essentially preserved in the presence of perturbations. This, in particular, applies to the linear convergence rate of dynamic string-averaging projection methods, which we establish here as well. Moreover, we show how this result can be applied to the superiorization methodology.
引用
收藏
页码:185 / 209
页数:25
相关论文
共 11 条