English

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