Convergence Properties of Dynamic String Averaging Projection Methods in the Presence of Perturbations
Numerical Analysis
2018-01-31 v1 Functional Analysis
Optimization and Control
Abstract
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.
Keywords
Cite
@article{arxiv.1703.07803,
title = {Convergence Properties of Dynamic String Averaging Projection Methods in the Presence of Perturbations},
author = {Christian Bargetz and Simeon Reich and Rafał Zalas},
journal= {arXiv preprint arXiv:1703.07803},
year = {2018}
}
Comments
23 pages; accepted for publication in Numerical Algorithms