A gradient-type algorithm with backward inertial steps associated to a nonconvex minimization problem
From MaRDI portal
Publication:2181667
DOI10.1007/s11075-019-00765-zzbMath1443.90277OpenAlexW2960343507WikidataQ127483118 ScholiaQ127483118MaRDI QIDQ2181667
Szilárd Csaba László, Adrian Viorel, Cristian Daniel Alecsa
Publication date: 19 May 2020
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-019-00765-z
Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10)
Related Items (5)
Inertial Newton algorithms avoiding strict saddle points ⋮ A forward-backward algorithm with different inertial terms for structured non-convex minimization problems ⋮ Asymptotic analysis of a structure-preserving integrator for damped Hamiltonian systems ⋮ Convergence rates of damped inerial dynamics from multi-degree-of-freedom system ⋮ Tikhonov Regularization of a Perturbed Heavy Ball System with Vanishing Damping
Cites Work
- An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
- 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
- On gradients of functions definable in o-minimal structures
- Introductory lectures on convex optimization. A basic course.
- 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
- Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization
- Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
- On damped second-order gradient systems
- Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- 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
- Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods
- The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates
- Optimal Convergence Rates for Nesterov Acceleration
- A second-order dynamical approach with variable damping to nonconvex smooth minimization
- The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
- Some methods of speeding up the convergence of iteration methods
This page was built for publication: A gradient-type algorithm with backward inertial steps associated to a nonconvex minimization problem
