Quantitative asymptotic regularity and $T$-asymptotic regularity for the inexact generalized Halpern iteration

Abstract

We apply proof mining techniques to obtain quantitative and qualitative results on asymptotic and $T$-asymptotic regularity for the inexact generalized Halpern iteration, a viscosity-type extension of an iteration recently studied by Kanzow and Shehu. Specializing our results to the Kanzow–Shehu iteration and the sequential averaging method (SAM) yields analogous results for these iterations. Furthermore, we compute rates of ($T$-)asymptotic regularity for particular choices of the parameter sequences, and for one of them, we obtain linear rates as an application of a lemma due to Sabach and Shtern.