An extension of the second order dynamical system that models Nesterov's convex gradient method (Q2232772)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An extension of the second order dynamical system that models Nesterov's convex gradient method
scientific article

    Statements

    An extension of the second order dynamical system that models Nesterov's convex gradient method (English)
    0 references
    0 references
    0 references
    8 October 2021
    0 references
    A second-order dynamical system is studied. Existence and uniqueness of the trajectories generated by the dynamical system under consideration are proved. Then convergence analysis of the generated trajectories is proposed via a general energy functional, which plays the role of a Lyapunov function associated to the dynamical system. Numerical experiments show that under some perturbations a smoothing effect in the behavior of the energy error can be obtained. It is shown that the considered system leads to inertial algorithms via explicit discretization.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    convex optimization
    0 references
    heavy ball method
    0 references
    continuous second-order dynamical system
    0 references
    convergence rate
    0 references
    inertial algorithm
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references