Second order splitting dynamics with vanishing damping for additively structured monotone inclusions

DOI10.1007/S10884-022-10160-3arXiv2201.01017OpenAlexW4226163738WikidataQ115382855 ScholiaQ115382855MaRDI QIDQ6196004FDOQ6196004

Authors: Radu I. Boţ, David Alexander Hulett 

Publication date: 14 March 2024

Published in: Journal of Dynamics and Differential Equations (Search for Journal in Brave)

Abstract: In the framework of a real Hilbert space, we address the problem of finding the zeros of the sum of a maximally monotone operator $A$ and a cocoercive operator $B$. We study the asymptotic behaviour of the trajectories generated by a second order equation with vanishing damping, attached to this problem, and governed by a time-dependent forward-backward-type operator. This is a splitting system, as it only requires forward evaluations of $B$ and backward evaluations of $A$. A proper tuning of the system parameters ensures the weak convergence of the trajectories to the set of zeros of $A+B$, as well as fast convergence of the velocities towards zero. A particular case of our system allows to derive fast convergence rates for the problem of minimizing the sum of a proper, convex and lower semicontinuous function and a smooth and convex function with Lipschitz continuous gradient. We illustrate the theoretical outcomes by numerical experiments.

Full work available at URL: https://arxiv.org/abs/2201.01017

zbMATH Keywords

monotone inclusionsvanishing viscositysplitting systemasymptotic stabilizationLyapunov analysisdamped inertial dynamics

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Convex programming (90C25) Management decision making, including multiple objectives (90B50) Dynamical systems in optimization and economics (37N40) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10)

Cites Work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Title not available (Why is that?)
• On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
• Convex analysis and monotone operator theory in Hilbert spaces
• THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Fast convex optimization via inertial dynamics with Hessian driven damping
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
• Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
• Continuous Newton-like inertial dynamics for monotone inclusions
• Second order forward-backward dynamical systems for monotone inclusion problems
• Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects
• Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
• Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators
• Asymptotic for a second-order evolution equation with convex potential andvanishing damping term
• Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule

Cited In (2)

• A modified Tseng splitting method with double inertial steps for solving monotone inclusion problems
• Fast continuous dynamics inside the graph of subdifferentials of nonsmooth convex functions

This page was built for publication: Second order splitting dynamics with vanishing damping for additively structured monotone inclusions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6196004)