A second-order dynamical approach with variable damping to nonconvex smooth minimization
From MaRDI portal
Publication:5210852
DOI10.1080/00036811.2018.1495330zbMath1428.90129OpenAlexW2867669197WikidataQ91634506 ScholiaQ91634506MaRDI QIDQ5210852
Radu Ioan Boţ, Ernö Robert Csetnek, Szilárd Csaba László
Publication date: 22 January 2020
Published in: Applicable Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00036811.2018.1495330
Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10)
Related Items
First-order inertial algorithms involving dry friction damping, The rate of convergence of optimization algorithms obtained via discretizations of heavy ball dynamical systems for convex optimization problems, A gradient-type algorithm with backward inertial steps associated to a nonconvex minimization problem, On the strong convergence of the trajectories of a Tikhonov regularized second order dynamical system with asymptotically vanishing damping, Unnamed Item, Convergence rate of inertial proximal algorithms with general extrapolation and proximal coefficients, First order inertial optimization algorithms with threshold effects associated with dry friction, Finite Convergence of Proximal-Gradient Inertial Algorithms Combining Dry Friction with Hessian-Driven Damping, An extension of the second order dynamical system that models Nesterov's convex gradient method, Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization, On the convergence of a class of inertial dynamical systems with Tikhonov regularization, Continuous Newton-like inertial dynamics for monotone inclusions, Fast Proximal Methods via Time Scaling of Damped Inertial Dynamics, Tikhonov Regularization of a Perturbed Heavy Ball System with Vanishing Damping
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Fast convex optimization via inertial dynamics with Hessian driven damping
- Proximal alternating linearized minimization for nonconvex and nonsmooth problems
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
- Convergence of solutions to second-order gradient-like systems with analytic nonlinearities
- On gradients of functions definable in o-minimal structures
- A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
- Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems
- Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
- On damped second-order gradient systems
- Asymptotics for a second order differential equation with a linear, slowly time-decaying damping term
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions
- Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
- Clarke Subgradients of Stratifiable Functions
- Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
- Variational Analysis
- Rate of convergence of the Nesterov accelerated gradient method in the subcritical case α ≤ 3
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems