CONVERGENCE ANALYSIS OF THE HALPERN ITERATION WITH ADAPTIVE ANCHORING PARAMETERS

被引:2
|
作者
He, Songnian [1 ]
Xu, Hong-kun [2 ,3 ]
Dong, Qiao-li [4 ]
Mei, Na [4 ]
机构
[1] Civil Aviat Univ China, Coll Sci, Tianjin Key Lab Adv Signal Proc, Tianjin 300300, Peoples R China
[2] Hangzhou Dianzi Univ, Sch Sci, Hangzhou 310018, Peoples R China
[3] Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
[4] Civil Aviat Univ China, Coll Sci, Tianjin 300300, Peoples R China
基金
澳大利亚研究理事会; 中国国家自然科学基金;
关键词
Halpern iteration; fixed point; adaptive anchoring parameter; rate of asymptotic regularity; FIXED-POINTS; ALGORITHMS; SHRINKAGE;
D O I
10.1090/mcom/3851
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
. We propose an adaptive way to choose the anchoring parameters for the Halpern iteration to find a fixed point of a nonexpansive mapping in a real Hilbert space. We prove strong convergence of this adaptive Halpern iteration and obtain the rate of asymptotic regularity at least O(1/k), where k is the number of iterations. Numerical experiments are also provided to show advantages and outperformance of our adaptive Halpern algorithm over the standard Halpern algorithm.
引用
收藏
页码:327 / 345
页数:19
相关论文
共 50 条
  • [21] On Browder's convergence theorem and Halpern iteration process for G-nonexpansive mappings in Hilbert spaces endowed with graphs
    Tiammee, Jukrapong
    Kaewkhao, Attapol
    Suantai, Suthep
    FIXED POINT THEORY AND APPLICATIONS, 2015,
  • [22] Strong convergence of a Halpern-type iteration algorithm for fixed point problems in Banach spaces
    Yao, Zhangsong
    Zhu, Li-Jun
    Liou, Yeong-Cheng
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2015, 8 (05): : 489 - 495
  • [23] Halpern's Iteration for Nonexpansive Mappings
    Lopez, Genaro
    Martin-Marquez, Victoria
    Xu, Hong-Kun
    NONLINEAR ANALYSIS AND OPTIMIZATION I: NONLINEAR ANALYSIS, 2010, 513 : 211 - 231
  • [24] Halpern iteration for strongly quasinonexpansive mappings on a geodesic space with curvature bounded above by one
    Kimura, Yasunori
    Sato, Kenzi
    FIXED POINT THEORY AND APPLICATIONS, 2013,
  • [25] Generalized Halpern iteration with new control conditions and its application
    Yu, Hai
    Wang, Fenghui
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2023, 25 (02)
  • [26] Rates of asymptotic regularity for the alternating Halpern-Mann iteration
    Leustean, Laurentiu
    Pinto, Pedro
    OPTIMIZATION LETTERS, 2024, 18 (02) : 529 - 543
  • [27] Strong convergence of hybrid Halpern processes in a Banach space
    Yuan Hecai
    Min, Zhaocui
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (04): : 1776 - 1786
  • [28] STRONG CONVERGENCE OF COMPOSITE ITERATION PROCESS FOR NONEXPANSIVE SEMIGROUPS
    Yang, Liping
    Peng, Shiguo
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2012, 33 (05) : 545 - 557
  • [29] Strong convergence of hybrid Halpern iteration for Bregman totally quasi-asymptotically nonexpansive multi-valued mappings in reflexive Banach spaces with application
    Li, Yi
    Liu, Hongbo
    FIXED POINT THEORY AND APPLICATIONS, 2014,
  • [30] Rates of asymptotic regularity for the alternating Halpern–Mann iteration
    Laurenţiu Leuştean
    Pedro Pinto
    Optimization Letters, 2024, 18 : 529 - 543