The forward-backward-forward algorithm with extrapolation from the past and penalty scheme for solving monotone inclusion problems and applications

被引:0
作者
Tongnoi, Buris [1 ]
机构
[1] Univ Vienna, Fac Math, Oskar Morgenstern Pl 1, A-1190 Vienna, Austria
关键词
Tseng's algorithm; Iterative methods; Optimization problems; Monotone inclusion problems; Minimax problems; Convergence analysis; SPLITTING METHOD; PENALIZATION; MINIMIZATION;
D O I
10.1007/s11075-024-01866-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider an improved iterative method for solving the monotone inclusion problem in the form of 0 is an element of A(x)+D(x)+NC(x)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$0 \in A(x) + D(x) + N_{C}(x)$$\end{document} in a real Hilbert space, where A is a maximally monotone operator, D and B are monotone and Lipschitz continuous, and C is the nonempty set of zeros of the operator B. We investigate the weak ergodic and strong convergence (when A is strongly monotone) of the iterates produced by our considered method. We show that the algorithmic scheme can also be applied to minimax problems. Furthermore, we discuss how to apply the method to the inclusion problem involving a finite sum of compositions of linear continuous operators by using the product space approach and employ it for convex minimization. Finally, we present a numerical experiment in TV-based image inpainting to validate the proposed theoretical theorem.
引用
收藏
页码:2113 / 2143
页数:31
相关论文
共 29 条
  • [1] COUPLING FORWARD-BACKWARD WITH PENALTY SCHEMES AND PARALLEL SPLITTING FOR CONSTRAINED VARIATIONAL INEQUALITIES
    Attouch, Hedy
    Czarnecki, Marc-Olivier
    Peypouquet, Juan
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) : 1251 - 1274
  • [2] PROX-PENALIZATION AND SPLITTING METHODS FOR CONSTRAINED VARIATIONAL PROBLEMS
    Attouch, Hedy
    Czarnecki, Marc-Olivier
    Peypouquet, Juan
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (01) : 149 - 173
  • [3] Asymptotic behavior of coupled dynamical systems with multiscale aspects
    Attouch, Hedy
    Czarnecki, Marc-Olivier
    [J]. JOURNAL OF DIFFERENTIAL EQUATIONS, 2010, 248 (06) : 1315 - 1344
  • [4] Backward Penalty Schemes for Monotone Inclusion Problems
    Banert, Sebastian
    Bot, Radu Ioan
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 166 (03) : 930 - 948
  • [5] Bauschke HH, 2006, J CONVEX ANAL, V13, P499
  • [6] Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
  • [7] Two Steps at a Time-Taking GAN Training in Stride with Tseng?s Method
    Bohm, Axel
    Sedlmayer, Michael
    Csetnek, Erno Robert
    Bot, Radu Ioan
    [J]. SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2022, 4 (02): : 750 - 771
  • [8] Gradient-type penalty method with inertial effects for solving constrained convex optimization problems with smooth data
    Bot, Radu Ioan
    Csetnek, Erno Robert
    Nimana, Nimit
    [J]. OPTIMIZATION LETTERS, 2018, 12 (01) : 17 - 33
  • [9] A Tseng’s Type Penalty Scheme for Solving Inclusion Problems Involving Linearly Composed and Parallel-Sum Type Monotone Operators
    Boţ R.I.
    Csetnek E.R.
    [J]. Vietnam Journal of Mathematics, 2014, 42 (4) : 451 - 465
  • [10] Forward-Backward and Tseng's Type Penalty Schemes for Monotone Inclusion Problems
    Bot, Radu Ioan
    Csetnek, Ernoe Robert
    [J]. SET-VALUED AND VARIATIONAL ANALYSIS, 2014, 22 (02) : 313 - 331