Linear rates of asymptotic regularity for Halpern-type iterations
HTML articles powered by AMS MathViewer
- by Horaţiu Cheval and Laurenţiu Leuştean;
- Math. Comp.
- DOI: https://doi.org/10.1090/mcom/3991
- Published electronically: May 30, 2024
- HTML | PDF | Request permission
Abstract:
In this note we apply a lemma due to Sabach and Shtern to compute linear rates of asymptotic regularity for Halpern-type nonlinear iterations studied in optimization and nonlinear analysis.References
- David Ariza-Ruiz, Laurenţiu Leuştean, and Genaro López-Acedo, Firmly nonexpansive mappings in classes of geodesic spaces, Trans. Amer. Math. Soc. 366 (2014), no. 8, 4299–4322. MR 3206460, DOI 10.1090/S0002-9947-2014-05968-0
- David Ariza-Ruiz, Genaro López-Acedo, and Adriana Nicolae, The asymptotic behavior of the composition of firmly nonexpansive mappings, J. Optim. Theory Appl. 167 (2015), no. 2, 409–429. MR 3412444, DOI 10.1007/s10957-015-0710-3
- Heinz H. Bauschke and Patrick L. Combettes, Convex analysis and monotone operator theory in Hilbert spaces, 2nd ed., CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, Springer, Cham, 2017. With a foreword by Hédy Attouch. MR 3616647, DOI 10.1007/978-3-319-48311-5
- Jonathan Borwein, Simeon Reich, and Itai Shafrir, Krasnosel′ski-Mann iterations in normed spaces, Canad. Math. Bull. 35 (1992), no. 1, 21–28. MR 1157459, DOI 10.4153/CMB-1992-003-0
- F. E. Browder and W. V. Petryshyn, The solution by iteration of nonlinear functional equations in Banach spaces, Bull. Amer. Math. Soc. 72 (1966), 571–575. MR 190745, DOI 10.1090/S0002-9904-1966-11544-6
- Horaţiu Cheval, Ulrich Kohlenbach, and Laurenţiu Leuştean, On modified Halpern and Tikhonov-Mann iterations, J. Optim. Theory Appl. 197 (2023), no. 1, 233–251. MR 4572101, DOI 10.1007/s10957-023-02192-6
- Horaţiu Cheval and Laurenţiu Leuştean, Quadratic rates of asymptotic regularity for the Tikhonov-Mann iteration, Optim. Methods Softw. 37 (2022), no. 6, 2225–2240. MR 4522120, DOI 10.1080/10556788.2022.2060974
- Vittorio Colao, Laurenţiu Leuştean, Genaro López, and Victoria Martín-Márquez, Alternative iterative methods for nonexpansive mappings, rates of convergence and applications, J. Convex Anal. 18 (2011), no. 2, 465–487. MR 2828502
- Bruno Dinis and Pedro Pinto, Strong convergence for the alternating Halpern-Mann iteration in CAT(0) spaces, SIAM J. Optim. 33 (2023), no. 2, 785–815. MR 4602512, DOI 10.1137/22M1511199
- Tomas Dominguez Benavides, Genaro Lopez Acedo, and Hong-Kun Xu, Iterative solutions for zeros of accretive operators, Math. Nachr. 248/249 (2003), 62–71. MR 1950715, DOI 10.1002/mana.200310003
- Philipp Gerhardy and Ulrich Kohlenbach, General logical metatheorems for functional analysis, Trans. Amer. Math. Soc. 360 (2008), no. 5, 2615–2660. MR 2373327, DOI 10.1090/S0002-9947-07-04429-7
- Songnian He, Hong-Kun Xu, Qiao-Li Dong, and Na Mei, Convergence analysis of the Halpern iteration with adaptive anchoring parameters, Math. Comp. 93 (2024), no. 345, 327–345. MR 4654624, DOI 10.1090/mcom/3851
- Jürgen Jost, Convex functionals and generalized harmonic maps into spaces of nonpositive curvature, Comment. Math. Helv. 70 (1995), no. 4, 659–673. MR 1360608, DOI 10.1007/BF02566027
- Shoji Kamimura and Wataru Takahashi, Approximating solutions of maximal monotone operators in Hilbert spaces, J. Approx. Theory 106 (2000), no. 2, 226–240. MR 1788273, DOI 10.1006/jath.2000.3493
- Ulrich Kohlenbach, Some logical metatheorems with applications in functional analysis, Trans. Amer. Math. Soc. 357 (2005), no. 1, 89–128. MR 2098088, DOI 10.1090/S0002-9947-04-03515-9
- U. Kohlenbach, Applied Proof Theory: Proof Interpretations and their Use in Mathematics, Springer, 2008.
- Laurenţiu Leuştean and Adriana Nicolae, A note on an alternative iterative method for nonexpansive mappings, J. Convex Anal. 24 (2017), no. 2, 501–503. MR 3639272, DOI 10.4310/mrl.2017.v24.n2.a12
- Laurenţiu Leuştean, Adriana Nicolae, and Andrei Sipoş, An abstract proximal point algorithm, J. Global Optim. 72 (2018), no. 3, 553–577. MR 3868757, DOI 10.1007/s10898-018-0655-9
- Laurenţiu Leuştean and Pedro Pinto, Quantitative results on a Halpern-type proximal point algorithm, Comput. Optim. Appl. 79 (2021), no. 1, 101–125. MR 4238150, DOI 10.1007/s10589-021-00263-w
- Laurenţiu Leuştean and Pedro Pinto, Rates of asymptotic regularity for the alternating Halpern-Mann iteration, Optim. Lett. 18 (2024), no. 2, 529–543. MR 4711353, DOI 10.1007/s11590-023-02002-y
- Felix Lieder, On the convergence rate of the Halpern-iteration, Optim. Lett. 15 (2021), no. 2, 405–418. MR 4218746, DOI 10.1007/s11590-020-01617-9
- Shoham Sabach and Shimrit Shtern, A first order method for solving convex bilevel optimization problems, SIAM J. Optim. 27 (2017), no. 2, 640–660. MR 3634996, DOI 10.1137/16M105592X
- Andrei Sipoş, Abstract strongly convergent variants of the proximal point algorithm, Comput. Optim. Appl. 83 (2022), no. 1, 349–380. MR 4462748, DOI 10.1007/s10589-022-00397-5
- Andrei Sipoş, Revisiting jointly firmly nonexpansive families of mappings, Optimization 71 (2022), no. 13, 3819–3834. MR 4513329, DOI 10.1080/02331934.2021.1915312
- Wataru Takahashi, A convexity in metric space and nonexpansive mappings. I, K\B{o}dai Math. Sem. Rep. 22 (1970), 142–149. MR 267565
- Hong-Kun Xu, Viscosity approximation methods for nonexpansive mappings, J. Math. Anal. Appl. 298 (2004), no. 1, 279–291. MR 2086546, DOI 10.1016/j.jmaa.2004.04.059
- H.-K. Xu, An alternative regularization method for nonexpansive mappings with applications, Nonlinear Analysis and Optimization I: Nonlinear Analysis (B. S. Mordukhovich, I. Shafrir, and A. Zaslavski, eds.), Contemporary Mathematics, vol. 513, American Mathematical Society, 2010, pp. 239–263.
- A. J. Zaslavski, Asymptotic regularity results for a viscosity version of Halpern-type iterations, Optimization (2024), DOI 10.1080/02331934.2024.2347973.
Bibliographic Information
- Horaţiu Cheval
- Affiliation: LOS, Faculty of Mathematics and Computer Science, University of Bucharest, Aca-demiei 14, Bucharest, Romania
- ORCID: 0009-0002-9732-3406
- Email: horatiu.cheval@unibuc.ro
- Laurenţiu Leuştean
- Affiliation: LOS, Faculty of Mathematics and Computer Science, University of Bucharest, Aca-demiei 14, Bucharest, Romania; Simion Stoilow Institute of Mathematics of the Romanian Academy, P.O. Box 1-764, Bucharest, Romania; \normalfont and Institute for Logic and Data Science, Popa Tatu 18, Bucharest, Romania
- ORCID: 0000-0003-4154-8761
- Email: laurentiu.leustean@unibuc.ro
- Received by editor(s): October 9, 2023
- Received by editor(s) in revised form: April 25, 2024
- Published electronically: May 30, 2024
- © Copyright 2024 American Mathematical Society
- Journal: Math. Comp.
- MSC (2020): Primary 47H05, 47H09, 47J25
- DOI: https://doi.org/10.1090/mcom/3991