Second order forward-backward dynamical systems for monotone inclusion problems
From MaRDI portal
Abstract: We begin by considering second order dynamical systems of the from , where is a cocoercive operator defined on a real Hilbert space , is a relaxation function and a damping function, both depending on time. For the generated trajectories, we show existence and uniqueness of the generated trajectories as well as their weak asymptotic convergence to a zero of the operator . The framework allows to address from similar perspectives second order dynamical systems associated with the problem of finding zeros of the sum of a maximally monotone operator and a cocoercive one. This captures as particular case the minimization of the sum of a nonsmooth convex function with a smooth convex one. Furthermore, we prove that when is the gradient of a smooth convex function the value of the latter converges along the ergodic trajectory to its minimal value with a rate of .
Recommendations
- Second-order dynamical systems with penalty terms associated to monotone inclusions
- Dynamical systems and forward-backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
- Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions
- Second-order dynamical systems associated to variational inequalities
- Variable metric backward-forward dynamical systems for monotone inclusion problems
Cites work
- A continuous dynamical Newton-like approach to solving monotone inclusions
- A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
- A dynamic approach to a proximal-Newton method for monotone inclusions in Hilbert spaces, with complexity \(\mathcal{O}(1/n^2)\)
- A dynamical system associated with the fixed points set of a nonexpansive operator
- A parallel inertial proximal optimization method
- A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
- An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
- Approaching the solving of constrained variational inequalities via penalty term-based dynamical systems
- Asymptotic behavior of gradient-like dynamical systems involving inertia and multiscale aspects
- Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects
- Continuous gradient projection method in Hilbert spaces
- Convergence of a splitting inertial proximal method for monotone operators
- Convex analysis and monotone operator theory in Hilbert spaces
- Convex functions. Constructions, characterizations and counterexamples
- Dynamical systems and forward-backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
- From Hahn--Banach to monotonicity
- scientific article; zbMATH DE number 48893 (Why is no real title available?)
- scientific article; zbMATH DE number 1487987 (Why is no real title available?)
- scientific article; zbMATH DE number 917233 (Why is no real title available?)
- Inertial Douglas-Rachford splitting for monotone inclusion problems
- Introductory lectures on convex optimization. A basic course.
- Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
- NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
- Nonsmooth mechanics and analysis. Theoretical and numerical advances
- On the long time behavior of second order differential equations with asymptotically small dissipation
- On the Long Time Behavior of Second Order Differential Equations with Asymptotically Small Dissipation
- On the maximal monotonicity of subdifferential mappings
- On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- Second-order dynamical systems associated to variational inequalities
- Stabilization of oscillators subject to dry friction: Finite time convergence versus exponential decay results
- 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
- Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
Cited in
(77)- Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms
- Convergence of damped inertial dynamics governed by regularized maximally monotone operators
- Rate of convergence of inertial gradient dynamics with time-dependent viscous damping coefficient
- Inertial forward-backward algorithms with perturbations: application to Tikhonov regularization
- An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces
- Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems
- A second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operators
- Forward-backward-half forward dynamical systems for monotone inclusion problems with application to v-GNE
- On the convergence of a class of inertial dynamical systems with Tikhonov regularization
- Continuous Newton-like inertial dynamics for monotone inclusions
- Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces
- Convergence rates of first- and higher-order dynamics for solving linear ill-posed problems
- A control-theoretic perspective on optimal high-order optimization
- A gradient-like regularized dynamics for monotone equilibrium problems
- A fast continuous time approach with time scaling for nonsmooth convex optimization
- Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling
- First-order inertial algorithms involving dry friction damping
- Asymptotic behavior of Newton-like inertial dynamics involving the sum of potential and nonpotential terms
- A second-order dynamical system for equilibrium problems
- Convergence of a relaxed inertial proximal algorithm for maximally monotone operators
- Convergence rates for boundedly regular systems
- Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping
- Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions
- Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions
- First-order frameworks for continuous Newton-like dynamics governed by maximally monotone operators
- Newton-type inertial algorithms for solving monotone equations Governed by sums of potential and nonpotential operators
- Second order analysis for robust inclusion systems and applications
- Convergence rates of inertial primal-dual dynamical methods for separable convex optimization problems
- Dynamical systems and forward-backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
- On the first- and second-order strongly monotone dynamical systems and minimization problems
- scientific article; zbMATH DE number 555729 (Why is no real title available?)
- A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function
- Convergence rates of inertial forward-backward algorithms
- A forward-backward-forward differential equation and its asymptotic properties
- A dynamical approach to two-block separable convex optimization problems with linear constraints
- Finite-time stabilization of continuous inertial dynamics combining dry friction with Hessian-driven damping
- scientific article; zbMATH DE number 7363383 (Why is no real title available?)
- A Second Order Dynamical System and Its Discretization for Strongly Pseudo-monotone Variational Inequalities
- Variable metric backward-forward dynamical systems for monotone inclusion problems
- Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator
- OPTIMAL CONTROL OF SEMILINEAR HIGHER-ORDER DIFFERENTIAL INCLUSIONS
- On the second-order asymptotical regularization of linear ill-posed inverse problems
- Convergence rate of a relaxed inertial proximal algorithm for convex minimization
- A continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problems
- Finite convergence of proximal-gradient inertial algorithms combining dry friction with Hessian-driven damping
- Newton-like inertial dynamics and proximal algorithms governed by maximally monotone operators
- A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities
- Second-order dynamical systems with penalty terms associated to monotone inclusions
- Inertial primal-dual dynamics with damping and scaling for linearly constrained convex optimization problems
- Novel projection neurodynamic approaches for constrained convex optimization
- A Systematic Approach to Lyapunov Analyses of Continuous-Time Models in Convex Optimization
- First order inertial optimization algorithms with threshold effects associated with dry friction
- On regularized forward-backward dynamical systems associated with structured monotone inclusions
- Second order self-adaptive dynamical system for sparse signal reconstruction and applications to image recovery
- Convergence of inertial dynamics driven by sums of potential and nonpotential operators with implicit Newton-like damping
- Fast optimization via inertial dynamics with closed-loop damping
- Image restorations using a modified relaxed inertial technique for generalized split feasibility problems
- A second order primal-dual dynamical system for a convex-concave bilinear saddle point problem
- Second order splitting dynamics with vanishing damping for additively structured monotone inclusions
- A second order dynamical system method for solving a maximal comonotone inclusion problem
- Second order dynamical systems governed by maximally monotone operators: quantitative stability
- Modified accelerated Bregman projection methods for solving quasi-monotone variational inequalities
- Third order dynamical systems for the sum of two generalized monotone operators
- Second order dynamics featuring Tikhonov regularization and time scaling
- Finite-time nonconvex optimization using time-varying dynamical systems
- A dynamical system with fixed-time convergence for solving the split feasibility problem and applications to signal recovery
- On a class of second-order dynamical systems involving viscous and Hessian-driven damping
- Degenerate preconditioned backward–backward splitting for inclusion problem
- New methods for parametric optimization via differential equations
- A fixed-time stable forward-backward dynamical system for solving generalized monotone inclusions
- A simple regularized forward-backward-forward dynamical system for structured monotone inclusions
- Recovering Nesterov accelerated dynamics from heavy ball dynamics via time rescaling
- Heavy-ball differential equation achieves \(O(\varepsilon^{-7/4})\) convergence for nonconvex functions
- Fast second-order dynamics with slow vanishing damping approaching the zeros of a monotone and continuous operator
- On the structural monotone inclusion of continuous second-order dynamics combining dry friction and Hessian-driven damping.
- Continuous dynamics related to monotone inclusions and non-smooth optimization problems
- Accelerated proximal algorithms with a correction term for monotone inclusions
This page was built for publication: Second order forward-backward dynamical systems for monotone inclusion problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810573)
