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

被引:0
作者
Christian Bargetz
Simeon Reich
Rafał Zalas
机构
[1] The Technion—Israel Institute of Technology,Department of Mathematics
[2] University of Innsbruck,Department of Mathematics
来源
Numerical Algorithms | 2018年 / 77卷
关键词
Linear rate; Perturbation resilience; String averaging; Superiorization; 46N10; 46N40; 47H09; 47H10; 47J25; 47N10; 65F10; 65J99;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:24
相关论文
共 72 条
[41]  
Yamada I(undefined)undefined undefined undefined undefined-undefined
[42]  
Deutsch F(undefined)undefined undefined undefined undefined-undefined
[43]  
Hundal H(undefined)undefined undefined undefined undefined-undefined
[44]  
Deutsch F(undefined)undefined undefined undefined undefined-undefined
[45]  
Hundal H(undefined)undefined undefined undefined undefined-undefined
[46]  
Deutsch F(undefined)undefined undefined undefined undefined-undefined
[47]  
Hundal H(undefined)undefined undefined undefined undefined-undefined
[48]  
Garduño E(undefined)undefined undefined undefined undefined-undefined
[49]  
Herman GT(undefined)undefined undefined undefined undefined-undefined
[50]  
Davidi R(undefined)undefined undefined undefined undefined-undefined