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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7408098
Language Label Description Also known as
default for all languages
No label defined
    English
    An extension of the second order dynamical system that models Nesterov's convex gradient method
    scientific article; zbMATH DE number 7408098

      Statements

      An extension of the second order dynamical system that models Nesterov's convex gradient method (English)
      0 references
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references