Back to Search Start Over

On Modified Halpern and Tikhonov–Mann Iterations

Authors :
Horaţiu Cheval
Ulrich Kohlenbach
Laurenţiu Leuştean
Source :
Journal of Optimization Theory and Applications. 197:233-251
Publication Year :
2023
Publisher :
Springer Science and Business Media LLC, 2023.

Abstract

We show that the asymptotic regularity and the strong convergence of the modified Halpern iteration due to T.-H. Kim and H.-K. Xu and studied further by A. Cuntavenapit and B. Panyanak and the Tikhonov–Mann iteration introduced by H. Cheval and L. Leuştean as a generalization of an iteration due to Y. Yao et al. that has recently been studied by Boţ et al. can be reduced to each other in general geodesic settings. This, in particular, gives a new proof of the convergence result in Boţ et al. together with a generalization from Hilbert to CAT(0) spaces. Moreover, quantitative rates of asymptotic regularity and metastability due to K. Schade and U. Kohlenbach can be adapted and transformed into rates for the Tikhonov–Mann iteration corresponding to recent quantitative results on the latter of H. Cheval, L. Leuştean and B. Dinis, P. Pinto, respectively. A transformation in the converse direction is also possible. We also obtain rates of asymptotic regularity of order O(1/n) for both the modified Halpern (and so in particular for the Halpern iteration) and the Tikhonov–Mann iteration in a general geodesic setting for a special choice of scalars.

Details

ISSN :
15732878 and 00223239
Volume :
197
Database :
OpenAIRE
Journal :
Journal of Optimization Theory and Applications
Accession number :
edsair.doi...........2216c9075829c6a43657853490e552f9
Full Text :
https://doi.org/10.1007/s10957-023-02192-6