A Relaxed Forward-Backward-Forward Algorithm with Alternated Inertial Step: Weak and Linear Convergence

被引：0
|
作者：
Yekini Shehu
Lulu Liu
Qiao-Li Dong
Jen-Chih Yao
机构：
[1] Zhejiang Normal University,Department of Mathematics
[2] Civil Aviation University of China,College of Science
[3] China Medical University,Center for General Education
来源：
Networks and Spatial Economics | 2022年 / 22卷
关键词：
Forward-backward-forward splitting; Alternated inertial step; Weak convergence; Linear convergence; Hilbert spaces; 47H05; 47J20; 47J25; 65K15; 90C25;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study the forward-backward-forward splitting method with alternated inertial step in this paper. We consider under-relaxation and over-relaxation approaches to the proposed method and obtain weak convergence results in both cases in real Hilbert spaces. Linear convergence alongside priori and apriori error estimates are obtained under some standard assumptions. Finally, we give some numerical implementations and comparisons to support the theoretical analysis.
引用
收藏
页码：959 / 990
页数：31
相关论文
共 50 条
  • [1] A Relaxed Forward-Backward-Forward Algorithm with Alternated Inertial Step: Weak and Linear Convergence
    Shehu, Yekini
    Liu, Lulu
    Dong, Qiao-Li
    Yao, Jen-Chih
    [J]. NETWORKS & SPATIAL ECONOMICS, 2022, 22 (04): : 959 - 990
  • [2] ALTERNATED INERTIAL FORWARD-BACKWARD-FORWARD SPLITTING ALGORITHM
    Matsushita, Shin-ya
    [J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2024, 14 (02): : 404 - 420
  • [3] A Relaxed Inertial Forward-Backward-Forward Algorithm for Solving Monotone Inclusions with Application to GANs
    Bot, Radu I.
    Sedlmayer, Michael
    Vuong, Phan Tu
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [4] A relaxed-inertial forward-backward-forward algorithm for stochastic generalized Nash equilibrium seeking
    Cui, Shisheng
    Franci, Barbara
    Grammatico, Sergio
    Shanbhag, Uday, V
    Staudigl, Mathias
    [J]. 2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 197 - 202
  • [5] Almost sure convergence of the forward-backward-forward splitting algorithm
    Vu, Bang Cong
    [J]. OPTIMIZATION LETTERS, 2016, 10 (04) : 781 - 803
  • [6] Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces
    Cui, Shisheng
    Shanbhag, Uday
    Staudigl, Mathias
    Vuong, Phan
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 83 (02) : 465 - 524
  • [7] Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces
    Shisheng Cui
    Uday Shanbhag
    Mathias Staudigl
    Phan Vuong
    [J]. Computational Optimization and Applications, 2022, 83 : 465 - 524
  • [8] Convergence of a Relaxed Inertial Forward–Backward Algorithm for Structured Monotone Inclusions
    Hedy Attouch
    Alexandre Cabot
    [J]. Applied Mathematics & Optimization, 2019, 80 : 547 - 598
  • [9] Convergence of a Relaxed Inertial Forward-Backward Algorithm for Structured Monotone Inclusions
    Attouch, Hedy
    Cabot, Alexandre
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2019, 80 (03): : 547 - 598
  • [10] On multi-inertial extrapolations and forward-backward-forward algorithms
    Inkrong, Papatsara
    Cholamjiak, Prasit
    [J]. CARPATHIAN JOURNAL OF MATHEMATICS, 2024, 40 (02) : 293 - 305
12345