First-order inertial algorithms involving dry friction damping
From MaRDI portal
Publication:2133421
DOI10.1007/s10107-020-01613-yzbMath1497.37120OpenAlexW3118261333MaRDI QIDQ2133421
Publication date: 29 April 2022
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-020-01613-y
differential inclusiondry frictionfinite convergenceinertial methodsLasso problemproximal-gradient algorithms
Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Ordinary differential inclusions (34A60) Simulation of dynamical systems (37M05) Dynamical systems in optimization and economics (37N40)
Related Items
Accelerated dynamics with dry friction via time scaling and averaging of doubly nonlinear evolution equations ⋮ First order inertial optimization algorithms with threshold effects associated with dry friction ⋮ Fast optimization via inertial dynamics with closed-loop damping
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- Convergence of solutions to second-order gradient-like systems with analytic nonlinearities
- A note on the dynamics of an oscillator in the presence of strong friction.
- Introductory lectures on convex optimization. A basic course.
- Rate of convergence of inertial gradient dynamics with time-dependent viscous damping coefficient
- Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity
- First-order optimization algorithms via inertial systems with Hessian driven damping
- Nonsmooth mechanics and analysis. Theoretical and numerical advances
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- An inertial proximal algorithm with dry friction: finite convergence results
- Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems
- 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
- Well-Posedness, Robustness, and Stability Analysis of a Set-Valued Controller for Lagrangian Systems
- Variational Analysis in Sobolev and BV Spaces
- The Convergence Problem for Dissipative Autonomous Systems
- Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
- A Variational Approach to Nonsmooth Dynamics
- Stability of Over-Relaxations for the Forward-Backward Algorithm, Application to FISTA
- Practical Aspects of the Moreau--Yosida Regularization: Theoretical Preliminaries
- On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- 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
- A second-order dynamical approach with variable damping to nonconvex smooth minimization
- Some methods of speeding up the convergence of iteration methods
- An introduction to continuous optimization for imaging
- Convex analysis and monotone operator theory in Hilbert spaces
- Benchmarking optimization software with performance profiles.