Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems

DOI10.1137/15M1012657zbMath1339.34070arXiv1503.04652MaRDI QIDQ2810573

Ernö Robert Csetnek, Radu Ioan Boţ

Publication date: 3 June 2016

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

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

zbMATH Keywords

dynamical systemsmonotone inclusionsconvex optimization problemscontinuous forward-backward method

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Nonlinear differential equations in abstract spaces (34G20) Evolution inclusions (34G25)

Related Items (56)

Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling ⋮ Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ Accelerated proximal algorithms with a correction term for monotone inclusions ⋮ First-order inertial algorithms involving dry friction damping ⋮ Asymptotic behavior of Newton-like inertial dynamics involving the sum of potential and nonpotential terms ⋮ Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator ⋮ OPTIMAL CONTROL OF SEMILINEAR HIGHER-ORDER DIFFERENTIAL INCLUSIONS ⋮ A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function ⋮ Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms ⋮ A second-order dynamical system for equilibrium problems ⋮ 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 ⋮ Unnamed Item ⋮ Inertial primal-dual dynamics with damping and scaling for linearly constrained convex optimization problems ⋮ Novel projection neurodynamic approaches for constrained convex optimization ⋮ Unnamed Item ⋮ On the second-order asymptotical regularization of linear ill-posed inverse problems ⋮ A Systematic Approach to Lyapunov Analyses of Continuous-Time Models in Convex Optimization ⋮ Convergence rate of a relaxed inertial proximal algorithm for convex minimization ⋮ A continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problems ⋮ 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 ⋮ Finite Convergence of Proximal-Gradient Inertial Algorithms Combining Dry Friction with Hessian-Driven Damping ⋮ Convergence of a relaxed inertial proximal algorithm for maximally monotone operators ⋮ Convergence Rates of Inertial Forward-Backward Algorithms ⋮ Convergence of damped inertial dynamics governed by regularized maximally monotone operators ⋮ Rate of convergence of inertial gradient dynamics with time-dependent viscous damping coefficient ⋮ Second-order dynamical systems with penalty terms associated to monotone inclusions ⋮ Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators ⋮ Inertial forward-backward algorithms with perturbations: application to Tikhonov regularization ⋮ Convergence rates for boundedly regular systems ⋮ Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping ⋮ 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 ⋮ Convergence Rates of Inertial Primal-Dual Dynamical Methods for Separable Convex Optimization Problems ⋮ A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities ⋮ A Dynamical Approach to Two-Block Separable Convex Optimization Problems with Linear Constraints ⋮ A forward-backward-forward differential equation and its asymptotic properties ⋮ 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 ⋮ Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions ⋮ A Second Order Dynamical System and Its Discretization for Strongly Pseudo-monotone Variational Inequalities ⋮ A gradient-like regularized dynamics for monotone equilibrium problems ⋮ A fast continuous time approach with time scaling for nonsmooth convex optimization

Cites Work

• Inertial Douglas-Rachford splitting for monotone inclusion problems
• A dynamical system associated with the fixed points set of a nonexpansive operator
• Continuous gradient projection method in Hilbert spaces
• Asymptotic behavior of gradient-like dynamical systems involving inertia and multiscale aspects
• Approaching the solving of constrained variational inequalities via penalty term-based dynamical systems
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Introductory lectures on convex optimization. A basic course.
• Convergence of a splitting inertial proximal method for monotone operators
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• Nonsmooth mechanics and analysis. Theoretical and numerical advances
• From Hahn--Banach to monotonicity
• On the maximal monotonicity of subdifferential mappings
• A dynamic approach to a proximal-Newton method for monotone inclusions in Hilbert spaces, with complexity O(1/n^2)
• A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
• A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions
• Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects
• Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
• 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 Minimizing Property of a Second Order Dissipative System 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
• NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• Second-order dynamical systems associated to variational inequalities
• Stabilization of oscillators subject to dry friction: Finite time convergence versus exponential decay results
• Convex analysis and monotone operator theory in Hilbert spaces
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems