非扩张映射的广义修正两步惯性Mann Halpern算法
Generalized Modified Two-Step Inertial Mann Halpern Algorithm for Nonexpansive Mappings
DOI: 10.12677/aam.2025.148380, PDF,   
作者: 李钱涛:福州大学数学与统计学院,福建 福州
关键词: 两步惯性Mann算法非扩张映射强收敛性Two-Step Inertial Mann Algorithm Nonexpansive Mapping Strong Convergence
摘要: 受广义Krasnoselskii-Mann算法和两步惯性项应用的启发,本文提出了一种求解非扩张映射不动点问题的广义修正两步惯性Mann Halpern算法。在一定合适的条件下,本文证明了算法的强收敛性。在数值实验中,本文将算法用于解决凸可行问题。数值结果表明,在某些情况下,该算法更具优势。
Abstract: Motivated by the application generalized Krasnoselskii-Mann algorithm and two-step inertial extrapolation, this paper proposes a generalized modified two-step inertial Mann Halpern algorithm for solving fixed point problems with nonexpansive mapping. Under mild assumptions, the strong convergence of the proposed method are established. In numerical experiment, a convex feasibility problem is solved. Numerical results demonstrate that our algorithm has advantages in some cases.
文章引用:李钱涛. 非扩张映射的广义修正两步惯性Mann Halpern算法[J]. 应用数学进展, 2025, 14(8): 160-169. https://doi.org/10.12677/aam.2025.148380

参考文献

[1] Krasnoselskii, M.A. (1955) Two Remarks on the Method of Successive Approximations. Uspekhi Matematicheskikh Nauk, 10, 123-127.
[2] Mann, W.R. (1953) Mean Value Methods in Iteration. Proceedings of the American Mathematical Society, 4, 506-510. [Google Scholar] [CrossRef
[3] Reich, S. (1979) Weak Convergence Theorems for Nonexpansive Mappings in Banach Spaces. Journal of Mathematical Analysis and Applications, 67, 274-276. [Google Scholar] [CrossRef
[4] Kanzow, C. and Shehu, Y. (2017) Generalized Krasnoselskii-Mann-Type Iterations for Nonexpansive Mappings in Hilbert Spaces. Computational Optimization and Applications, 67, 595-620. [Google Scholar] [CrossRef
[5] Halpern, B. (1967) Fixed Points of Nonexpanding Maps. Bulletin of the American Mathematical Society, 73, 957-961. [Google Scholar] [CrossRef
[6] Wittmann, R. (1992) Approximation of Fixed Points of Nonexpansive Mappings. Archiv der Mathematik, 58, 486-491. [Google Scholar] [CrossRef
[7] Song, Y. (2008) A New Sufficient Condition for the Strong Convergence of Halpern Type Iterations. Applied Mathematics and Computation, 198, 721-728. [Google Scholar] [CrossRef
[8] Chuang, C., Lin, L. and Takahashi, W. (2012) Halpern’s Type Iterations with Perturbations in Hilbert Spaces: Equilibrium Solutions and Fixed Points. Journal of Global Optimization, 56, 1591-1601. [Google Scholar] [CrossRef
[9] Lieder, F. (2020) On the Convergence Rate of the Halpern-Iteration. Optimization Letters, 15, 405-418. [Google Scholar] [CrossRef
[10] Kim, T. and Xu, H. (2005) Strong Convergence of Modified Mann Iterations. Nonlinear Analysis: Theory, Methods & Applications, 61, 51-60. [Google Scholar] [CrossRef
[11] Polyak, B.T. (1964) Some Methods of Speeding up the Convergence of Iteration Methods. USSR Computational Mathematics and Mathematical Physics, 4, 1-17. [Google Scholar] [CrossRef
[12] Maingé, P. (2008) Convergence Theorems for Inertial Km-Type Algorithms. Journal of Computational and Applied Mathematics, 219, 223-236. [Google Scholar] [CrossRef
[13] Boţ, R.I., Csetnek, E.R. and Hendrich, C. (2015) Inertial Douglas-Rachford Splitting for Monotone Inclusion Problems. Applied Mathematics and Computation, 256, 472-487. [Google Scholar] [CrossRef
[14] Cholamjiak, W., Cholamjiak, P. and Suantai, S. (2018) An Inertial Forward-Backward Splitting Method for Solving Inclusion Problems in Hilbert Spaces. Journal of Fixed Point Theory and Applications, 20, Article No. 42. [Google Scholar] [CrossRef
[15] Tan, B., Zhou, Z. and Li, S. (2020) Strong Convergence of Modified Inertial Mann Algorithms for Nonexpansive Mappings. Mathematics, 8, Article 462. [Google Scholar] [CrossRef
[16] Iyiola, O.S. and Shehu, Y. (2022) Convergence Results of Two-Step Inertial Proximal Point Algorithm. Applied Numerical Mathematics, 182, 57-75. [Google Scholar] [CrossRef
[17] Bauschke, H.H. and Combettes, P.L. (2017) Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer.
[18] Dong, Q.L., Yuan, H.B., Cho, Y.J. and Rassias, T.M. (2016) Modified Inertial Mann Algorithm and Inertial CQ-Algorithm for Nonexpansive Mappings. Optimization Letters, 12, 87-102. [Google Scholar] [CrossRef
[19] Bauschke, H.H. and Borwein, J.M. (1996) On Projection Algorithms for Solving Convex Feasibility Problems. SIAM Review, 38, 367-426. [Google Scholar] [CrossRef