-
Learning Bounded Koopman Observables: Results on Stability, Continuity, and Controllability
Authors:
Craig Bakker,
Thiagarajan Ramachandran,
W. Steven Rosenthal
Abstract:
The Koopman operator is an useful analytical tool for studying dynamical systems -- both controlled and uncontrolled. For example, Koopman eigenfunctions can provide non-local stability information about the underlying dynamical system. Koopman representations of nonlinear systems are commonly calculated using machine learning methods, which seek to represent the Koopman eigenfunctions as a linear…
▽ More
The Koopman operator is an useful analytical tool for studying dynamical systems -- both controlled and uncontrolled. For example, Koopman eigenfunctions can provide non-local stability information about the underlying dynamical system. Koopman representations of nonlinear systems are commonly calculated using machine learning methods, which seek to represent the Koopman eigenfunctions as a linear combinations of nonlinear state measurements. As such, it is important to understand whether, in principle, these eigenfunctions can be successfully obtained using machine learning and what eigenfunctions calculated in this way can tell us about the underlying system. To that end, this paper presents an analysis of continuity, stability and control limitations associated with Koopman eigenfunctions under minimal assumptions and provides a discussion that relates these properties to the ability to calculate Koopman representations with machine learning.
△ Less
Submitted 30 April, 2020;
originally announced April 2020.
-
Trimmed Ensemble Kalman Filter for Nonlinear and Non-Gaussian Data Assimilation Problems
Authors:
Weixuan Li,
W. Steven Rosenthal,
Guang Lin
Abstract:
We study the ensemble Kalman filter (EnKF) algorithm for sequential data assimilation in a general situation, that is, for nonlinear forecast and measurement models with non-additive and non-Gaussian noises. Such applications traditionally force us to choose between inaccurate Gaussian assumptions that permit efficient algorithms (e.g., EnKF), or more accurate direct sampling methods which scale p…
▽ More
We study the ensemble Kalman filter (EnKF) algorithm for sequential data assimilation in a general situation, that is, for nonlinear forecast and measurement models with non-additive and non-Gaussian noises. Such applications traditionally force us to choose between inaccurate Gaussian assumptions that permit efficient algorithms (e.g., EnKF), or more accurate direct sampling methods which scale poorly with dimension (e.g., particle filters, or PF). We introduce a trimmed ensemble Kalman filter (TEnKF) which can interpolate between the limiting distributions of the EnKF and PF to facilitate adaptive control over both accuracy and efficiency. This is achieved by introducing a trimming function that removes non-Gaussian outliers that introduce errors in the correlation between the model and observed forecast, which otherwise prevent the EnKF from proposing accurate forecast updates. We show for specific trimming functions that the TEnKF exactly reproduces the limiting distributions of the EnKF and PF. We also develop an adaptive implementation which provides control of the effective sample size and allows the filter to overcome periods of increased model nonlinearity. This algorithm allow us to demonstrate substantial improvements over the traditional EnKF in convergence and robustness for the nonlinear Lorenz-63 and Lorenz-96 models.
△ Less
Submitted 15 August, 2018;
originally announced August 2018.
-
PDF estimation for power grid systems via sparse regression
Authors:
Xiu Yang,
David A. Barajas-Solano,
W. Steven Rosenthal,
Alexandre M. Tartakovsky
Abstract:
We present a numerical approach for estimating the probability density function (PDF) of quantities of interest (QoIs) of power grid systems subject to uncertain power generation and load fluctuations. In our approach, generation and load fluctuations are modeled by means of autocorrelated-in-time random processes, which are approximated in terms of a finite set of random parameters by means of Ka…
▽ More
We present a numerical approach for estimating the probability density function (PDF) of quantities of interest (QoIs) of power grid systems subject to uncertain power generation and load fluctuations. In our approach, generation and load fluctuations are modeled by means of autocorrelated-in-time random processes, which are approximated in terms of a finite set of random parameters by means of Karhunen-Loève approximations. The map from random parameters to QoIs is approximated by means of Hermite polynomial expansions. We propose a new approach based on compressive sensing to estimate the coefficients in the Hermite expansions from a small number of realizations (sampling points). Linear transforms identified by iterative rotations are introduced to improve the sparsity of the Hermite representations, exploiting the intrinsic low-dimensional structure of the map. As such, the proposed approach significantly reduces the required number of sampling points to achieve a given accuracy compared to the standard least squares method. The proposed approach is employed to estimate the PDF of relative angular velocities and bus voltages of systems of classical machines driven by autocorrelated random generation. More accurate PDF estimates, as measured by the Kullback-Leibler divergence, are achieved using fewer realizations than required by basic Monte Carlo sampling.
△ Less
Submitted 21 August, 2017;
originally announced August 2017.
-
Displacement Data Assimilation
Authors:
W. Steven Rosenthal,
Shankar C. Venkataramani,
Arthur J. Mariano,
Juan M. Restrepo
Abstract:
We show that modifying a Bayesian data assimilation scheme by incorporating kinematically-consistent displacement corrections produces a scheme that is demonstrably better at estimating partially observed state vectors in a setting where feature information important. While the displacement transformation is not tied to any particular assimilation scheme, here we implement it within an ensemble Ka…
▽ More
We show that modifying a Bayesian data assimilation scheme by incorporating kinematically-consistent displacement corrections produces a scheme that is demonstrably better at estimating partially observed state vectors in a setting where feature information important. While the displacement transformation is not tied to any particular assimilation scheme, here we implement it within an ensemble Kalman Filter and demonstrate its effectiveness in tracking stochastically perturbed vortices.
△ Less
Submitted 5 February, 2016;
originally announced February 2016.