Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces

DOI10.1007/s10957-013-0414-5zbMath1339.47080OpenAlexW2104311270MaRDI QIDQ2247889

B. Abbas, Benar Fux Svaiter, Hedy Attouch

Publication date: 30 June 2014

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-013-0414-5

zbMATH Keywords

dissipative dynamical systemsNewton methodLyapunov analysismonotone inclusionsforward-backward algorithmsLevenberg-Marquardt regularizationweak asymptotic convergencegradient-projection methods

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Variational methods involving nonlinear operators (47J30) Iterative procedures involving nonlinear operators (47J25) Theoretical approximation of solutions to ordinary differential equations (34A45) Evolution inclusions (34G25) Variational and other types of inclusions (47J22)

Related Items

Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ Asymptotic behavior of Newton-like inertial dynamics involving the sum of potential and nonpotential terms ⋮ Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator ⋮ Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator ⋮ 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 Dynamical Splitting Method for Minimizing the Sum of Three Convex Functions ⋮ A second-order dynamical system for equilibrium problems ⋮ A forward-backward dynamical approach for nonsmooth problems with block structure coupled by a smooth function ⋮ Backward-forward algorithms for structured monotone inclusions in Hilbert spaces ⋮ Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions ⋮ Levenberg-Marquardt dynamics associated to variational inequalities ⋮ Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity ⋮ Backward-forward-reflected-backward splitting for three operator monotone inclusions ⋮ Newton-type inertial algorithms for solving monotone equations Governed by sums of potential and nonpotential operators ⋮ On the strong convergence of the trajectories of a Tikhonov regularized second order dynamical system with asymptotically vanishing damping ⋮ Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations ⋮ On the strong convergence of continuous Newton-like inertial dynamics with Tikhonov regularization for monotone inclusions ⋮ Fast continuous dynamics inside the graph of subdifferentials of nonsmooth convex functions ⋮ The forward-backward-forward method from continuous and discrete perspective for pseudo-monotone variational inequalities in Hilbert spaces ⋮ Approaching the solving of constrained variational inequalities via penalty term-based dynamical systems ⋮ A continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problems ⋮ Dynamical system related to primal-dual splitting projection methods ⋮ On regularized forward-backward dynamical systems associated with structured monotone inclusions ⋮ Convergence of inertial dynamics driven by sums of potential and nonpotential operators with implicit Newton-like damping ⋮ Time rescaling of a primal-dual dynamical system with asymptotically vanishing damping ⋮ Accelerated gradient methods combining Tikhonov regularization with geometric damping driven by the Hessian ⋮ Fast continuous dynamics inside the graph of maximally monotone operators ⋮ Fast optimization via inertial dynamics with closed-loop damping ⋮ Second-order dynamical systems with penalty terms associated to monotone inclusions ⋮ Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators ⋮ Convergence rates for boundedly regular systems ⋮ Tikhonov regularization of a second order dynamical system with Hessian driven damping ⋮ Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping ⋮ An extension of the second order dynamical system that models Nesterov's convex gradient method ⋮ Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems ⋮ Weak versus strong convergence of a regularized Newton dynamic for maximal monotone operators ⋮ A dynamical system associated with the fixed points set of a nonexpansive operator ⋮ A primal-dual dynamical approach to structured convex minimization problems ⋮ A second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operators ⋮ A second-order dynamical approach with variable damping to nonconvex smooth minimization ⋮ Forward-backward-half forward dynamical systems for monotone inclusion problems with application to v-GNE ⋮ Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems ⋮ Continuous Newton-like inertial dynamics for monotone inclusions ⋮ 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 ⋮ A control-theoretic perspective on optimal high-order optimization ⋮ Shadow Douglas-Rachford splitting for monotone inclusions ⋮ A gradient-like regularized dynamics for monotone equilibrium problems ⋮ Tikhonov Regularization of a Perturbed Heavy Ball System with Vanishing Damping ⋮ A fast continuous time approach with time scaling for nonsmooth convex optimization ⋮ Second-order dynamical systems associated to variational inequalities

Uses Software

• UNLocBoX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Global convergence of a closed-loop regularized Newton method for solving monotone inclusions in Hilbert spaces
• Continuous gradient projection method in Hilbert spaces
• Maximal monotone relations and the second derivatives of nonsmooth functions
• Monotone (nonlinear) operators in Hilbert space
• Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Proximal Splitting Methods in Signal Processing
• A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions
• Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
• A Parallel Splitting Method for Coupled Monotone Inclusions
• Co-Coercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Convex analysis and monotone operator theory in Hilbert spaces