A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions

DOI10.1137/100784114zbMath1229.34097OpenAlexW2075803640MaRDI QIDQ3021263

Hedy Attouch, Benar Fux Svaiter

Publication date: 22 July 2011

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

Full work available at URL: https://doi.org/10.1137/100784114

zbMATH Keywords

maximal monotone operatorsdissipative dynamical systemsnonautonomous differential equationsLyapunov analysisweak asymptotic convergenceNewton-like algorithmsnumerical convex optimizationabsolutely continuous trajectoriesLevenberg-Marquardt algorithms

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Theoretical approximation of solutions to ordinary differential equations (34A45) Evolution inclusions (34G25)

Related Items (51)

Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ Accelerated proximal algorithms with a correction term for monotone inclusions ⋮ 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 ⋮ Global convergence of a closed-loop regularized Newton method for solving monotone inclusions in Hilbert spaces ⋮ 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 ⋮ A dynamical system method for solving the split convex feasibility problem ⋮ Levenberg-Marquardt dynamics associated to variational inequalities ⋮ From the Ravine Method to the Nesterov Method and Vice Versa: A Dynamical System Perspective ⋮ Newton-type inertial algorithms for solving monotone equations Governed by sums of potential and nonpotential operators ⋮ Unnamed Item ⋮ 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 ⋮ Regularized Newton Method with Global \({\boldsymbol{\mathcal{O}(1/{k}^2)}}\) Convergence ⋮ Asymptotic behavior of dynamical system governed by monotone operators and applications ⋮ 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 ⋮ 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 ⋮ Accelerated gradient methods combining Tikhonov regularization with geometric damping driven by the Hessian ⋮ Fast optimization via inertial dynamics with closed-loop damping ⋮ Continuous Newton-like Methods Featuring Inertia and Variable Mass ⋮ A continuous gradient-like dynamical approach to Pareto-optimization in Hilbert spaces ⋮ On the Newton method for set-valued maps ⋮ 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 ⋮ 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 ⋮ Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces ⋮ 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 ⋮ Dynamical Systems Coupled with Monotone Set-Valued Operators: Formalisms, Applications, Well-Posedness, and Stability ⋮ Synthesis of recurrent neural dynamics for monotone inclusion with application to Bayesian inference ⋮ 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 ⋮ A gradient-like regularized dynamics for monotone equilibrium problems ⋮ Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates

This page was built for publication: A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions