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
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
0 references
0 references
0 references
0 references
0 references
0.9081908
0 references
0.8896532
0 references
0.8867336
0 references
0.8799552
0 references
0.87097096
0 references
0.8700472
0 references
0.8695855
0 references
0.8663915
0 references
0.8661865
0 references