Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions (Q2020604): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10107-020-01476-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2914848482 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Differential Inclusion Modeling FISTA Algorithm and Optimality of Convergence Rate in the Case b $\leq3$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence Rates of Inertial Forward-Backward Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rate of convergence of the Nesterov accelerated gradient method in the subcritical case <i>α</i> ≤ 3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Convergence Rates for Nesterov Acceleration / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: From error bounds to the complexity of first-order descent methods for convex functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the long time behavior of second order differential equations with asymptotically small dissipation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Backtracking Strategies for Accelerated Descent Methods with Smooth Composite Objectives / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm'' / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Restarting the accelerated coordinate descent method with a rough strong convexity estimate / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptive restart of accelerated gradient methods under local quadratic growth condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Proximal Point Algorithms for Convex Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the proximal gradient algorithm with alternated inertia / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error bounds and Hölder metric subregularity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Activity Identification and Local Linear Convergence of Forward--Backward-type Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5643297 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On semi- and subanalytic geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence to equilibrium for the backward Euler scheme and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear convergence of first order methods for non-strongly convex optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal methods of smooth convex minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3320132 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Introductory lectures on convex optimization. A basic course. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adaptive restart for accelerated gradient schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5593503 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some methods of speeding up the convergence of iteration methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variational Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights / rank
 
Normal rank

Latest revision as of 13:22, 25 July 2024

scientific article
Language Label Description Also known as
English
Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions
scientific article

    Statements

    Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 April 2021
    0 references
    smooth optimization
    0 references
    convex optimization
    0 references
    inertial gradient descent algorithm
    0 references
    Nesterov acceleration
    0 references
    growth condition
    0 references
    Łojasiewicz condition
    0 references
    rate of convergence
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers