Continuous Newton-like inertial dynamics for monotone inclusions

DOI10.1007/s11228-020-00564-yzbMath1477.37101OpenAlexW3087406501MaRDI QIDQ2047250

Szilárd Csaba László, Hedy Attouch

Publication date: 19 August 2021

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11228-020-00564-y

zbMATH Keywords

Newton methodvanishing viscositymaximally monotone operatorsYosida regularizationdamped inertial dynamicsHessian damping

Mathematics Subject Classification ID

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

Related Items (15)

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 ⋮ From the Ravine Method to the Nesterov Method and Vice Versa: A Dynamical System Perspective ⋮ Convergence of iterates for first-order optimization algorithms with inertia and Hessian driven damping ⋮ 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 ⋮ Inertial Newton algorithms avoiding strict saddle points ⋮ A fast continuous time approach for non-smooth convex optimization using Tikhonov regularization technique ⋮ Convergence of inertial dynamics driven by sums of potential and nonpotential operators with implicit Newton-like damping ⋮ Continuous Newton-like Methods Featuring Inertia and Variable Mass ⋮ Inertial proximal point algorithms for solving a class of split feasibility problems ⋮ Second order splitting dynamics with vanishing damping for additively structured monotone inclusions ⋮ Tikhonov Regularization of a Perturbed Heavy Ball System with Vanishing Damping ⋮ On the effect of perturbations in first-order optimization methods with inertia and Hessian driven damping ⋮ A fast continuous time approach with time scaling for nonsmooth convex optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fast convex optimization via inertial dynamics with Hessian driven damping
• Global convergence of a closed-loop regularized Newton method for solving monotone inclusions in Hilbert spaces
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
• Convergence of a relaxed inertial proximal algorithm for maximally monotone operators
• Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems
• A dynamic approach to a proximal-Newton method for monotone inclusions in Hilbert spaces, with complexity O(1/n^2)
• The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^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
• 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
• Convergence Rates of Inertial Forward-Backward Algorithms
• Asymptotic for a second-order evolution equation with convex potential andvanishing damping term
• 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
• A second-order dynamical approach with variable damping to nonconvex smooth minimization
• Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
• Some methods of speeding up the convergence of iteration methods
• 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

This page was built for publication: Continuous Newton-like inertial dynamics for monotone inclusions