Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rethinking the Variational Interpretation of Nesterov's Accelerated
  Method   The continuous-time model of Nesterov's momentum provides a thought-provoking
perspective for understanding the nature of the acceleration phenomenon in
convex optimization. One of the main ideas in this line of research comes from
the field of classical mechanics and proposes to link Nesterov's trajectory to
the solution of a set of Euler-Lagrange equations relative to the so-called
Bregman Lagrangian. In the last years, this approach led to the discovery of
many new (stochastic) accelerated algorithms and provided a solid theoretical
foundation for the design of structure-preserving accelerated methods. In this
work, we revisit this idea and provide an in-depth analysis of the action
relative to the Bregman Lagrangian from the point of view of calculus of
variations. Our main finding is that, while Nesterov's method is a stationary
point for the action, it is often not a minimizer but instead a saddle point
for this functional in the space of differentiable curves. This finding
challenges the main intuition behind the variational interpretation of
Nesterov's method and provides additional insights into the intriguing geometry
of accelerated paths.

36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin