Finite convergence of proximal-gradient inertial algorithms combining dry friction with Hessian-driven damping
From MaRDI portal
Publication:5116552
DOI10.1137/19M1307779zbMATH Open1452.65103OpenAlexW3048765741MaRDI QIDQ5116552FDOQ5116552
Publication date: 18 August 2020
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/19m1307779
Recommendations
- First-order inertial algorithms involving dry friction damping
- First-order optimization algorithms via inertial systems with Hessian driven damping
- Accelerated gradient methods combining Tikhonov regularization with geometric damping driven by the Hessian
- Newton-like inertial dynamics and proximal algorithms governed by maximally monotone operators
- Finite-time stabilization of continuous inertial dynamics combining dry friction with Hessian-driven damping
differential inclusionfinite convergenceHessian-driven dampinginertial methodsLasso problemproximal-gradient algorithms
Ordinary differential inclusions (34A60) Numerical solution to inverse problems in abstract spaces (65J22) Evolution inclusions (34G25) Problems involving a system of particles with friction (70F40)
Cites Work
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Convex analysis and monotone operator theory in Hilbert spaces
- Benchmarking optimization software with performance profiles.
- Introductory lectures on convex optimization. A basic course.
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- Practical Aspects of the Moreau--Yosida Regularization: Theoretical Preliminaries
- A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
- 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
- Some methods of speeding up the convergence of iteration methods
- A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
- Fast convex optimization via inertial dynamics with Hessian driven damping
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- Variational Analysis in Sobolev and BV Spaces
- An introduction to continuous optimization for imaging
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- An inertial proximal algorithm with dry friction: finite convergence results
- The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than \(1/k^2\)
- A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities
- Regularized HPE-Type Methods for Solving Monotone Inclusions with Improved Pointwise Iteration-Complexity Bounds
- Second order forward-backward dynamical systems for monotone inclusion problems
- A Variational Approach to Nonsmooth Dynamics
- Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
- A note on the dynamics of an oscillator in the presence of strong friction.
- A second-order dynamical approach with variable damping to nonconvex smooth minimization
- Stability of Over-Relaxations for the Forward-Backward Algorithm, Application to FISTA
- Rate of convergence of inertial gradient dynamics with time-dependent viscous damping coefficient
- Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
- Asymptotic for a second-order evolution equation with convex potential andvanishing damping term
- Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule
- Convergence Rates of Inertial Forward-Backward Algorithms
- Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics
- Title not available (Why is that?)
Cited In (23)
- An inertial proximal algorithm with dry friction: finite convergence results
- Set-valued perturbation to second-order evolution problems with time-dependent subdifferential operators
- From the Ravine Method to the Nesterov Method and Vice Versa: A Dynamical System Perspective
- First order inertial optimization algorithms with threshold effects associated with dry friction
- Fast optimization of charged particle dynamics with damping
- A generalized inertial proximal alternating linearized minimization method for nonconvex nonsmooth problems
- Smoothing accelerated proximal gradient method with fast convergence rate for nonsmooth convex optimization beyond differentiability
- Fast optimization via inertial dynamics with closed-loop damping
- Fast gradient algorithm with dry-like friction and nonmonotone line search for nonconvex optimization problems
- Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations
- Convergence of iterates for first-order optimization algorithms with inertia and Hessian driven damping
- Second-order problems involving time-dependent subdifferential operators and application to control
- Asymptotic behavior of Newton-like inertial dynamics involving the sum of potential and nonpotential terms
- On a second-order functional evolution problem with time and state dependent maximal monotone operators
- On the effect of perturbations in first-order optimization methods with inertia and Hessian driven damping
- On fractional evolution inclusion coupled with a time and state dependent maximal monotone operator
- A control-theoretic perspective on optimal high-order optimization
- Title not available (Why is that?)
- Newton-type inertial algorithms for solving monotone equations Governed by sums of potential and nonpotential operators
- A doubly nonlinear evolution system with threshold effects associated with dry friction
- Convergence of inertial dynamics driven by sums of potential and nonpotential operators with implicit Newton-like damping
- Accelerated smoothing hard thresholding algorithms for \(\ell_0\) regularized nonsmooth convex regression problem
- Fast convergence of inertial dynamics with Hessian-driven damping under geometry assumptions
This page was built for publication: Finite convergence of proximal-gradient inertial algorithms combining dry friction with Hessian-driven damping
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5116552)
