-
Computing distances and means on manifolds with a metric-constrained Eikonal approach
Authors:
Daniel Kelshaw,
Luca Magri
Abstract:
Computing distances on Riemannian manifolds is a challenging problem with numerous applications, from physics, through statistics, to machine learning. In this paper, we introduce the metric-constrained Eikonal solver to obtain continuous, differentiable representations of distance functions on manifolds. The differentiable nature of these representations allows for the direct computation of globa…
▽ More
Computing distances on Riemannian manifolds is a challenging problem with numerous applications, from physics, through statistics, to machine learning. In this paper, we introduce the metric-constrained Eikonal solver to obtain continuous, differentiable representations of distance functions on manifolds. The differentiable nature of these representations allows for the direct computation of globally length-minimising paths on the manifold. We showcase the use of metric-constrained Eikonal solvers for a range of manifolds and demonstrate the applications. First, we demonstrate that metric-constrained Eikonal solvers can be used to obtain the Fréchet mean on a manifold, employing the definition of a Gaussian mixture model, which has an analytical solution to verify the numerical results. Second, we demonstrate how the obtained distance function can be used to conduct unsupervised clustering on the manifold -- a task for which existing approaches are computationally prohibitive. This work opens opportunities for distance computations on manifolds.
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
Variational optimization and data assimilation in chaotic time-delayed systems with automatic-differentiated shadowing sensitivity
Authors:
Nisha Chandramoorthy,
Luca Magri,
Qiqi Wang
Abstract:
In this computational paper, we perform sensitivity analysis of long-time (or ensemble) averages in the chaotic regime using the shadowing algorithm. We introduce automatic differentiation to eliminate the tangent/adjoint equation solvers used in the shadowing algorithm. In a gradient-based optimization, we use the computed shadowing sensitivity to minimize different long-time averaged functionals…
▽ More
In this computational paper, we perform sensitivity analysis of long-time (or ensemble) averages in the chaotic regime using the shadowing algorithm. We introduce automatic differentiation to eliminate the tangent/adjoint equation solvers used in the shadowing algorithm. In a gradient-based optimization, we use the computed shadowing sensitivity to minimize different long-time averaged functionals of a chaotic time-delayed system by optimal parameter selection. In combined state and parameter estimation for data assimilation, we use the computed sensitivity to predict the optimal trajectory given information from a model and data from measurements beyond the predictability time. The algorithms are applied to a thermoacoustic model. Because the computational framework is rather general, the techniques presented in this paper may be used for sensitivity analysis of ensemble averages, parameter optimization and data assimilation of other chaotic problems, where shadowing methods are applicable.
△ Less
Submitted 16 November, 2020;
originally announced November 2020.
-
On the use of the theory of dynamical systems for transient problems
Authors:
Ugo Galvanetto,
Luca Magri
Abstract:
This paper is a preliminary work to address the problem of dynamical systems with parameters varying in time. An idea to predict their behaviour is proposed. These systems are called \emph{transient systems}, and are distinguished from \emph{steady systems}, in which parameters are constant. In particular, in steady systems the excitation is either constant (e.g. nought) or periodic with amplitude…
▽ More
This paper is a preliminary work to address the problem of dynamical systems with parameters varying in time. An idea to predict their behaviour is proposed. These systems are called \emph{transient systems}, and are distinguished from \emph{steady systems}, in which parameters are constant. In particular, in steady systems the excitation is either constant (e.g. nought) or periodic with amplitude, frequency and phase angle which do not vary in time. We apply our method to systems which are subjected to a transient excitation, which is neither constant nor periodic. The effect of switching-off and full-transient forces is investigated. The former can be representative of switching-off procedures in machines; the latter can represent earthquake vibrations, wind gusts, etc. acting on a mechanical system. This class of transient systems can be seen as the evolution of an ordinary steady system into another ordinary steady system, for both of which the classical theory of dynamical systems holds. The evolution from a steady system to the other is driven by a transient force, which is regarded as a map between the two steady systems.
△ Less
Submitted 1 November, 2014;
originally announced November 2014.
