Fast gradient algorithm with dry-like friction and nonmonotone line search for nonconvex optimization problems
DOI10.1137/22M1532354MaRDI QIDQ6579998FDOQ6579998
Authors: Lien T. Nguyen, A. C. Eberhard, Xinghuo Yu, Chaojie Li 
Publication date: 29 July 2024
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Recommendations
- First order inertial optimization algorithms with threshold effects associated with dry friction
- First-order inertial algorithms involving dry friction damping
- Finite convergence of proximal-gradient inertial algorithms combining dry friction with Hessian-driven damping
- An inexact proximal gradient algorithm with extrapolation for a class of nonconvex nonsmooth optimization problems
- A gradient-type algorithm with backward inertial steps associated to a nonconvex minimization problem
nonconvex optimizationgradient algorithmline searchproximal operatordry frictionMoreau envelopelinear convergenceKL propertyinertial techniques
Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10) Nonconvex programming, global optimization (90C26) Rate of convergence, degree of approximation (41A25)
Cites Work
- Benchmarking optimization software with performance profiles.
- A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
- Convergence Conditions for Ascent Methods
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Sparse Reconstruction by Separable Approximation
- A Nonmonotone Line Search Technique for Newton’s Method
- Approximation and regularization of arbitrary functions in Hilbert spaces by the Lasry-Lions method
- Minimization of functions having Lipschitz continuous first partial derivatives
- Title not available (Why is that?)
- On gradients of functions definable in o-minimal structures
- A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
- Some methods of speeding up the convergence of iteration methods
- On the nonmonotone line search
- General inertial proximal gradient method for a class of nonconvex nonsmooth optimization problems
- A note on the dynamics of an oscillator in the presence of strong friction.
- Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
- On damped second-order gradient systems
- Finite convergence of proximal-gradient inertial algorithms combining dry friction with Hessian-driven damping
- Finite-time stabilization of continuous inertial dynamics combining dry friction with Hessian-driven damping
- First-order inertial algorithms involving dry friction damping
- Fixed-Time Gradient Dynamics With Time-Varying Coefficients for Continuous-Time Optimization
- Proximal gradient method with extrapolation and line search for a class of non-convex and non-smooth problems
Cited In (2)
This page was built for publication: Fast gradient algorithm with dry-like friction and nonmonotone line search for nonconvex optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6579998)
