2 research outputs found
Asymptotics for a dissipative dynamical system with linear and gradient-driven damping
We study, in the setting of a real Hilbert space H, the asymptotic behavior of trajectories of the second-order dissipative dynamical system with linear and gradient-driven nonlinear damping where λ > 0 and f, Φ: H → R are two convex differentiable functions. It is proved that if Φ is coercive and bounded from below, then the trajectory converges weakly towards a minimizer of Φ. In particular, we state that under suitable conditions, the trajectory strongly converges to the minimizer of Φ exponentially or polynomially
On the Koopman operator of algorithms
A systematic mathematical framework for the study of numerical algorithms
would allow comparisons, facilitate conjugacy arguments, as well as enable the
discovery of improved, accelerated, data-driven algorithms. Over the course of
the last century, the Koopman operator has provided a mathematical framework
for the study of dynamical systems, which facilitates conjugacy arguments and
can provide efficient reduced descriptions. More recently, numerical
approximations of the operator have enabled the analysis of a large number of
deterministic and stochastic dynamical systems in a completely data-driven,
essentially equation-free pipeline. Discrete or continuous time numerical
algorithms (integrators, nonlinear equation solvers, optimization algorithms)
are themselves dynamical systems. In this paper, we use this insight to
leverage the Koopman operator framework in the data-driven study of such
algorithms and discuss benefits for analysis and acceleration of numerical
computation. For algorithms acting on high-dimensional spaces by quickly
contracting them towards low-dimensional manifolds, we demonstrate how basis
functions adapted to the data help to construct efficient reduced
representations of the operator. Our illustrative examples include the gradient
descent and Nesterov optimization algorithms, as well as the Newton-Raphson
algorithm.Comment: 27 pages, 11 figure