Inducing strong convergence of trajectories in dynamical systems associated to monotone inclusions with composite structure

被引:22
作者
Bot, Radu Ioan [1 ]
Grad, Sorin-Mihai [1 ]
Meier, Dennis [1 ]
Staudigl, Mathias [2 ]
机构
[1] Univ Vienna, Fac Math, Oskar Morgenstern Pl 1, A-1090 Vienna, Austria
[2] Maastricht Univ, Dept Data Sci & Knowledge Engn, POB 616, NL-6200 MD Maastricht, Netherlands
基金
奥地利科学基金会;
关键词
monotone inclusions; dynamical systems; Tikhonov regularization; asymptotic analysis; ASYMPTOTIC CONVERGENCE; EVOLUTION-EQUATIONS; OPTIMIZATION; ALGORITHMS; OPERATORS; SUM;
D O I
10.1515/anona-2020-0143
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this work we investigate dynamical systems designed to approach the solution sets of inclusion problems involving the sum of two maximally monotone operators. Our aim is to design methods which guarantee strong convergence of trajectories towards the minimum norm solution of the underlying monotone inclusion problem. To that end, we investigate in detail the asymptotic behavior of dynamical systems perturbed by a Tikhonov regularization where either the maximally monotone operators themselves, or the vector field of the dynamical system is regularized. In both cases we prove strong convergence of the trajectories towards minimum norm solutions to an underlying monotone inclusion problem, and we illustrate numerically qualitative differences between these two complementary regularization strategies. The so-constructed dynamical systems are either of Krasnoselskii-Mann, of forward-backward type or of forward-backward-forward type, and with the help of injected regularization we demonstrate seminal results on the strong convergence of Hilbert space valued evolutions designed to solve monotone inclusion and equilibrium problems.
引用
收藏
页码:450 / 476
页数:27
相关论文
共 35 条
[1]   Dynamical systems and forward-backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator [J].
Abbas, Boushra ;
Attouch, Hedy .
OPTIMIZATION, 2015, 64 (10) :2223-2252
[2]   A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics [J].
Alvarez, F ;
Attouch, H ;
Bolte, J ;
Redont, P .
JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2002, 81 (08) :747-779
[3]  
[Anonymous], 2013, MATH CONTROL THEORY
[4]   Singular Riemannian Barrier methods and gradient-projection dynamical systems for constrained optimization [J].
Attouch, H ;
Bolte, J ;
Redont, P ;
Teboulle, M .
OPTIMIZATION, 2004, 53 (5-6) :435-454
[5]   A dynamical approach to convex minimization coupling approximation with the steepest descent method [J].
Attouch, H ;
Cominetti, R .
JOURNAL OF DIFFERENTIAL EQUATIONS, 1996, 128 (02) :519-540
[6]  
Attouch H., 2019, 190710536V1 ARXIV
[7]   Inertial Forward-Backward Algorithms with Perturbations: Application to Tikhonov Regularization [J].
Attouch, Hedy ;
Cabot, Alexandre ;
Chbani, Zaki ;
Riahi, Hassan .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 179 (01) :1-36
[8]   Combining fast inertial dynamics for convex optimization with Tikhonov regularization [J].
Attouch, Hedy ;
Chbani, Zaki ;
Riahi, Hassan .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2018, 457 (02) :1065-1094
[9]   Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity [J].
Attouch, Hedy ;
Chbani, Zaki ;
Peypouquet, Juan ;
Redont, Patrick .
MATHEMATICAL PROGRAMMING, 2018, 168 (1-2) :123-175
[10]   Asymptotic behavior of coupled dynamical systems with multiscale aspects [J].
Attouch, Hedy ;
Czarnecki, Marc-Olivier .
JOURNAL OF DIFFERENTIAL EQUATIONS, 2010, 248 (06) :1315-1344