The search for efficient skillful particle filters for high-dimensional turbulent dynamical systems

Author(s):  
Andrew J. Majda ◽  
John Harlim
2011 ◽  
Vol 78 (6) ◽  
Author(s):  
Jun H. Park ◽  
N. Sri Namachchivaya ◽  
Hoong Chieh Yeong

State estimation of random dynamical systems with noisy observations has been an important problem in many areas of science and engineering. Efficient new algorithms to estimate the present and future state of a dynamic signal based upon corrupted, distorted, and possibly partial observations of the signal are required. Since the true state is usually hidden and evolves according to its own dynamics, the objective of this work is to get an optimal estimation of the true state via noisy observations. The theory of filtering provides a recursive procedure for estimating an evolving signal or state from a noisy observation process. We consider a particle filter approach for nonlinear filtering in multiscale dynamical systems. Particle filters represent the posterior conditional distribution of the state variables by a system of particles, which evolves and adapts recursively as new information becomes available. Particle filters suffer from computational inefficiency when applied to high dimensional problems. In practice, large numbers of particles may be required to provide adequate approximations in higher dimensional poblems. In several high dimensional applications, after a sequence of updates, the particle system will often collapse to a single point. With the help of rigorous dimensional reduction methods, particle filters could regain their versatility. Based on our theoretical developments (Park, J. H., Sri Namachchivaya, N., and Sowers, R. B., 2008, “A Problem in Stochastic Averaging of Nonlinear Filters,” Stochastics Dyn., 8(3), pp. 543–560; Park, J. H., Sowers, R. B., and Sri Namachchivaya, N., 2010, “Dimensional Reduction in Nonlinear Filtering,” Nonlinearity, 23(2), pp. 305–324), we devise an efficient particle filter algorithm, which is applicable to high dimensional multiscale nonlinear filtering problems. In this paper, we present the homogenized hybrid particle filtering method that combines homogenization of random dynamical systems, reduced order nonlinear filtering, and particle methods.


2009 ◽  
Vol 19 (09) ◽  
pp. 2823-2869 ◽  
Author(s):  
Z. E. MUSIELAK ◽  
D. E. MUSIELAK

Studies of nonlinear dynamical systems with many degrees of freedom show that the behavior of these systems is significantly different as compared with the behavior of systems with less than two degrees of freedom. These findings motivated us to carry out a survey of research focusing on the behavior of high-dimensional chaos, which include onset of chaos, routes to chaos and the persistence of chaos. This paper reports on various methods of generating and investigating nonlinear, dissipative and driven dynamical systems that exhibit high-dimensional chaos, and reviews recent results in this new field of research. We study high-dimensional Lorenz, Duffing, Rössler and Van der Pol oscillators, modified canonical Chua's circuits, and other dynamical systems and maps, and we formulate general rules of high-dimensional chaos. Basic techniques of chaos control and synchronization developed for high-dimensional dynamical systems are also reviewed.


2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
John Maclean ◽  
Elaine T. Spiller

<p style='text-indent:20px;'>Many recent advances in sequential assimilation of data into nonlinear high-dimensional models are modifications to particle filters which employ efficient searches of a high-dimensional state space. In this work, we present a complementary strategy that combines statistical emulators and particle filters. The emulators are used to learn and offer a computationally cheap approximation to the forward dynamic mapping. This emulator-particle filter (Emu-PF) approach requires a modest number of forward-model runs, but yields well-resolved posterior distributions even in non-Gaussian cases. We explore several modifications to the Emu-PF that utilize mechanisms for dimension reduction to efficiently fit the statistical emulator, and present a series of simulation experiments on an atypical Lorenz-96 system to demonstrate their performance. We conclude with a discussion on how the Emu-PF can be paired with modern particle filtering algorithms.</p>


Author(s):  
Patrick Gelß ◽  
Stefan Klus ◽  
Jens Eisert ◽  
Christof Schütte

A key task in the field of modeling and analyzing nonlinear dynamical systems is the recovery of unknown governing equations from measurement data only. There is a wide range of application areas for this important instance of system identification, ranging from industrial engineering and acoustic signal processing to stock market models. In order to find appropriate representations of underlying dynamical systems, various data-driven methods have been proposed by different communities. However, if the given data sets are high-dimensional, then these methods typically suffer from the curse of dimensionality. To significantly reduce the computational costs and storage consumption, we propose the method multidimensional approximation of nonlinear dynamical systems (MANDy) which combines data-driven methods with tensor network decompositions. The efficiency of the introduced approach will be illustrated with the aid of several high-dimensional nonlinear dynamical systems.


2019 ◽  
Vol 145 (723) ◽  
pp. 2335-2365 ◽  
Author(s):  
Peter Jan Leeuwen ◽  
Hans R. Künsch ◽  
Lars Nerger ◽  
Roland Potthast ◽  
Sebastian Reich

Sign in / Sign up

Export Citation Format

Share Document