Convergence of inertial dynamics driven by sums of potential and nonpotential operators with implicit Newton-like damping
DOI10.1007/s10957-023-02228-xOpenAlexW4379382729MaRDI QIDQ6163952
Samir Adly, Hedy Attouch, Van Nam Vo
Publication date: 26 July 2023
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-023-02228-x
cocoercive operatorHessian-driven dampingproximal-gradient algorithminertial methodnonpotential operatorstructured monotone equationimplicit Newton-like damping
Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Newton-type methods (49M15) Problems involving a system of particles with friction (70F40) Dynamical systems in optimization and economics (37N40) Discrete approximations in optimal control (49M25) Approximation methods and numerical treatment of dynamical systems (37M99)
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- 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
- Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
- 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
- Continuous Newton-like inertial dynamics for monotone inclusions
- Understanding the acceleration phenomenon via high-resolution differential equations
- A control-theoretic perspective on optimal high-order optimization
- On the effect of perturbations in first-order optimization methods with inertia and Hessian driven damping
- First-order optimization algorithms via inertial systems with Hessian driven damping
- Asymptotic behavior of Newton-like inertial dynamics involving the sum of potential and nonpotential terms
- Fast convergence of dynamical ADMM via time scaling of damped inertial dynamics
- 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
- Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- Newton-type inertial algorithms for solving monotone equations Governed by sums of potential and nonpotential operators
- 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)
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- Accelerated and Inexact Forward-Backward Algorithms
- A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions
- Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
- 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 Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$
- Convergence Rates of Inertial Forward-Backward Algorithms
- Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
- 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
- An Inertial Newton Algorithm for Deep Learning
- 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
- Convergence of iterates for first-order optimization algorithms with inertia and Hessian driven damping
This page was built for publication: Convergence of inertial dynamics driven by sums of potential and nonpotential operators with implicit Newton-like damping