-
Model and Data Reduction for Data Assimilation: Particle Filters Employing Projected Forecasts and Data with Application to a Shallow Water Model
Authors:
Aishah Albarakati,
Marko Budišić,
Rose Crocker,
Juniper Glass-Klaiber,
Sarah Iams,
John Maclean,
Noah Marshall,
Colin Roberts,
Erik S. Van Vleck
Abstract:
The understanding of nonlinear, high dimensional flows, e.g, atmospheric and ocean flows, is critical to address the impacts of global climate change. Data Assimilation techniques combine physical models and observational data, often in a Bayesian framework, to predict the future state of the model and the uncertainty in this prediction. Inherent in these systems are noise (Gaussian and non-Gaussi…
▽ More
The understanding of nonlinear, high dimensional flows, e.g, atmospheric and ocean flows, is critical to address the impacts of global climate change. Data Assimilation techniques combine physical models and observational data, often in a Bayesian framework, to predict the future state of the model and the uncertainty in this prediction. Inherent in these systems are noise (Gaussian and non-Gaussian), nonlinearity, and high dimensionality that pose challenges to making accurate predictions. To address these issues we investigate the use of both model and data dimension reduction based on techniques including Assimilation in Unstable Subspaces, Proper Orthogonal Decomposition, and Dynamic Mode Decomposition. Algorithms that take advantage of projected physical and data models may be combined with Data Analysis techniques such as Ensemble Kalman Filter and Particle Filter variants. The projected Data Assimilation techniques are developed for the optimal proposal particle filter and applied to the Lorenz'96 and Shallow Water Equations to test the efficacy of our techniques in high dimensional, nonlinear systems.
△ Less
Submitted 9 June, 2021; v1 submitted 22 January, 2021;
originally announced January 2021.
-
Using braids to quantify interface growth and coherence in a rotor-oscillator flow
Authors:
Margaux Filippi,
Marko Budisic,
Michael R. Allshouse,
Severine Atis,
Jean-Luc Thiffeault,
Thomas Peacock
Abstract:
The growth rate of material interfaces is an important proxy for mixing and reaction rates in fluid dynamics, and can also be used to identify regions of coherence. Estimating such growth rates can be difficult, since they depend on detailed properties of the velocity field, such as its derivatives, that are hard to measure directly. When an experiment gives only sparse trajectory data, it is natu…
▽ More
The growth rate of material interfaces is an important proxy for mixing and reaction rates in fluid dynamics, and can also be used to identify regions of coherence. Estimating such growth rates can be difficult, since they depend on detailed properties of the velocity field, such as its derivatives, that are hard to measure directly. When an experiment gives only sparse trajectory data, it is natural to encode planar trajectories as mathematical braids, which are topological objects that contain information on the mixing characteristics of the flow, in particular through their action on topological loops. We test such braid methods on an experimental system, the rotor-oscillator flow, which is well-described by a theoretical model. We conduct a series of laboratory experiments to collect particle tracking and particle image velocimetry data, and use the particle tracks to identify regions of coherence within the flow that match the results obtained from the model velocity field. We then use the data to estimate growth rates of material interface, using both the braid approach and numerical simulations. The interface growth rates follow similar qualitative trends in both the experiment and model, but have significant quantitative differences, suggesting that the two are not as similar as first seems. Our results shows that there are challenges in using the braid approach to analyze data, in particular the need for long trajectories, but that these are not insurmountable.
△ Less
Submitted 23 May, 2020; v1 submitted 28 October, 2019;
originally announced October 2019.
-
Mesochronic classification of trajectories in incompressible 3D vector fields over finite times
Authors:
Marko Budišić,
Stefan Siegmund,
Doan Thai Son,
Igor Mezić
Abstract:
The mesochronic velocity is the average of the velocity field along trajectories generated by the same velocity field over a time interval of finite duration. In this paper we classify initial conditions of trajectories evolving in incompressible vector fields according to the character of motion of material around the trajectory. In particular, we provide calculations that can be used to determin…
▽ More
The mesochronic velocity is the average of the velocity field along trajectories generated by the same velocity field over a time interval of finite duration. In this paper we classify initial conditions of trajectories evolving in incompressible vector fields according to the character of motion of material around the trajectory. In particular, we provide calculations that can be used to determine the number of expanding directions and the presence of rotation from the characteristic polynomial of the Jacobian matrix of mesochronic velocity. In doing so, we show that (a) the mesochronic velocity can be used to characterize dynamical deformation of three-dimensional volumes, (b) the resulting mesochronic analysis is a finite-time extension of the Okubo--Weiss--Chong analysis of incompressible velocity fields, (c) the two-dimensional mesochronic analysis from Mezic et al. \emph{A New Mixing Diagnostic and Gulf Oil Spill Movement}, Science 330, (2010), 486-489, extends to three-dimensional state spaces. Theoretical considerations are further supported by numerical computations performed for a dynamical system arising in fluid mechanics, the unsteady Arnold--Beltrami--Childress (ABC) flow.
△ Less
Submitted 26 May, 2016; v1 submitted 17 June, 2015;
originally announced June 2015.
-
Finite-Time Braiding Exponents
Authors:
Marko Budisic,
Jean-Luc Thiffeault
Abstract:
Topological entropy is a common measure of the rate of mixing in a flow. It can be computed by partition methods, or by estimating the growth rate of material lines or other material elements. This requires detailed knowledge of the velocity field, which is not always available, such as when we only know a few particle trajectories (ocean float data, for example). We propose an alternative approxi…
▽ More
Topological entropy is a common measure of the rate of mixing in a flow. It can be computed by partition methods, or by estimating the growth rate of material lines or other material elements. This requires detailed knowledge of the velocity field, which is not always available, such as when we only know a few particle trajectories (ocean float data, for example). We propose an alternative approximation to topological entropy,applicable to two-dimensional flows, which uses only a finite number of trajectories as input data. To represent these sparse data sets, we use braids, algebraic objects that record how strands, i.e., trajectories, exchange positions with respect to a projection axis. Material curves advected by the flow are represented as simplified loop coordinates. The exponential rate at which a braid deforms loops over a finite time interval as the strands exchange places is the Finite-Time Braiding Exponent (FTBE) and serves as a proxy for topological entropy of the two-dimensional flow. We demonstrate that FTBEs are robust with respect to the value of numerical time step,details of braid representation, and choice of initial conditions inside the mixing region. We also explore how closely the FTBEs approximate topological entropy depending on the number and length of trajectories used.
△ Less
Submitted 7 February, 2015;
originally announced February 2015.
-
Frontiers of chaotic advection
Authors:
Hassan Aref,
John R. Blake,
Marko Budišić,
Silvana S. S. Cardoso,
Julyan H. E. Cartwright,
Herman J. H. Clercx,
Kamal El Omari,
Ulrike Feudel,
Ramin Golestanian,
Emmanuelle Gouillart,
GertJan F. van Heijst,
Tatyana S. Krasnopolskaya,
Yves Le Guer,
Robert S. MacKay,
Vyacheslav V. Meleshko,
Guy Metcalfe,
Igor Mezić,
Alessandro P. S. de Moura,
Oreste Piro,
Michel F. M. Speetjens,
Rob Sturman,
Jean-Luc Thiffeault,
Idan Tuval
Abstract:
This work reviews the present position of and surveys future perspectives in the physics of chaotic advection: the field that emerged three decades ago at the intersection of fluid mechanics and nonlinear dynamics, which encompasses a range of applications with length scales ranging from micrometers to hundreds of kilometers, including systems as diverse as mixing and thermal processing of viscous…
▽ More
This work reviews the present position of and surveys future perspectives in the physics of chaotic advection: the field that emerged three decades ago at the intersection of fluid mechanics and nonlinear dynamics, which encompasses a range of applications with length scales ranging from micrometers to hundreds of kilometers, including systems as diverse as mixing and thermal processing of viscous fluids, microfluidics, biological flows, and oceanographic and atmospheric flows.
△ Less
Submitted 14 June, 2017; v1 submitted 12 March, 2014;
originally announced March 2014.
-
Applied Koopmanism
Authors:
Marko Budišić,
Ryan M. Mohr,
Igor Mezić
Abstract:
A majority of methods from dynamical systems analysis, especially those in applied settings, rely on Poincaré's geometric picture that focuses on "dynamics of states". While this picture has fueled our field for a century, it has shown difficulties in handling high-dimensional, ill-described, and uncertain systems, which are more and more common in engineered systems design and analysis of "big da…
▽ More
A majority of methods from dynamical systems analysis, especially those in applied settings, rely on Poincaré's geometric picture that focuses on "dynamics of states". While this picture has fueled our field for a century, it has shown difficulties in handling high-dimensional, ill-described, and uncertain systems, which are more and more common in engineered systems design and analysis of "big data" measurements.
This overview article presents an alternative framework for dynamical systems, based on the "dynamics of observables" picture. The central object is the Koopman operator: an infinite-dimensional, linear operator that is nonetheless capable of capturing the full nonlinear dynamics. The first goal of this paper is to make it clear how methods that appeared in different papers and contexts all relate to each other through spectral properties of the Koopman operator. The second goal is to present these methods in a concise manner in an effort to make the framework accessible to researchers who would like to apply them, but also, expand and improve them. Finally, we aim to provide a road map through the literature where each of the topics was described in detail.
We describe three main concepts: Koopman mode analysis, Koopman eigenquotients, and continuous indicators of ergodicity. For each concept we provide a summary of theoretical concepts required to define and study them, numerical methods that have been developed for their analysis, and, when possible, applications that made use of them.
The Koopman framework is showing potential for crossing over from academic and theoretical use to industrial practice. Therefore, the paper highlights its strengths, in applied and numerical contexts. Additionally, we point out areas where an additional research push is needed before the approach is adopted as an off-the-shelf framework for analysis and design.
△ Less
Submitted 30 November, 2012; v1 submitted 14 June, 2012;
originally announced June 2012.
-
Geometry of the ergodic quotient reveals coherent structures in flows
Authors:
Marko Budišić,
Igor Mezić
Abstract:
Dynamical systems that exhibit diverse behaviors can rarely be completely understood using a single approach. However, by identifying coherent structures in their state spaces, i.e., regions of uniform and simpler behavior, we could hope to study each of the structures separately and then form the understanding of the system as a whole. The method we present in this paper uses trajectory averages…
▽ More
Dynamical systems that exhibit diverse behaviors can rarely be completely understood using a single approach. However, by identifying coherent structures in their state spaces, i.e., regions of uniform and simpler behavior, we could hope to study each of the structures separately and then form the understanding of the system as a whole. The method we present in this paper uses trajectory averages of scalar functions on the state space to: (a) identify invariant sets in the state space, (b) form coherent structures by aggregating invariant sets that are similar across multiple spatial scales. First, we construct the ergodic quotient, the object obtained by map** trajectories to the space of trajectory averages of a function basis on the state space. Second, we endow the ergodic quotient with a metric structure that successfully captures how similar the invariant sets are in the state space. Finally, we parametrize the ergodic quotient using intrinsic diffusion modes on it. By segmenting the ergodic quotient based on the diffusion modes, we extract coherent features in the state space of the dynamical system. The algorithm is validated by analyzing the Arnold-Beltrami-Childress flow, which was the test-bed for alternative approaches: the Ulam's approximation of the transfer operator and the computation of Lagrangian Coherent Structures. Furthermore, we explain how the method extends the Poincaré map analysis for periodic flows. As a demonstration, we apply the method to a periodically-driven three-dimensional Hill's vortex flow, discovering unknown coherent structures in its state space. In the end, we discuss differences between the ergodic quotient and alternatives, propose a generalization to analysis of (quasi-)periodic structures, and lay out future research directions.
△ Less
Submitted 10 April, 2012;
originally announced April 2012.