Krylov Subspace Method for Nonlinear Dynamical Systems with Random Noise

09/09/2019
by   Yuka Hashimoto, et al.
0

Operator-theoretic analysis of nonlinear dynamical systems has attracted much attention in a variety of engineering and scientific fields, endowed with practical estimation methods using data such as dynamic mode decomposition. In this paper, we address a lifted representation of nonlinear dynamical systems with random noise based on transfer operators, and develop a novel Krylov subspace method for estimating it using finite data, with consideration of the unboundedness of operators. For this purpose, we first consider Perron-Frobenius operators with kernel-mean embeddings for such systems. Then, we extend the Arnoldi method, which is the most classical type of Kryov subspace methods, so that it can be applied to the current case. Meanwhile, the Arnoldi method requires the assumption that the operator is bounded, which is not necessarily satisfied for transfer operators on nonlinear systems. We accordingly develop the shift-invert Arnoldi method for the Perron-Frobenius operators to avoid this problem. Also, we describe a way of evaluating the predictive accuracy by estimated operators on the basis of the maximum mean discrepancy, which is applicable, for example, to anomaly detection in complex systems. The empirical performance of our methods is investigated using synthetic and real-world healthcare data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/30/2018

Dynamic mode decomposition in vector-valued reproducing kernel Hilbert spaces for extracting dynamical structure among observables

Understanding nonlinear dynamical systems (NLDSs) is challenging in a va...
research
12/03/2022

Online Estimation of the Koopman Operator Using Fourier Features

Transfer operators offer linear representations and global, physically m...
research
06/07/2023

Estimating Koopman operators with sketching to provably learn large scale dynamical systems

The theory of Koopman operators allows to deploy non-parametric machine ...
research
04/24/2023

On the lifting and reconstruction of dynamical systems with multiple attractors

The Koopman operator provides a linear perspective on non-linear dynamic...
research
05/31/2018

Metric on Nonlinear Dynamical Systems with Koopman Operators

The development of a metric for structural data is a long-term problem i...
research
08/21/2023

Beyond expectations: Residual Dynamic Mode Decomposition and Variance for Stochastic Dynamical Systems

Koopman operators linearize nonlinear dynamical systems, making their sp...
research
08/29/2023

Gauss-Newton oriented greedy algorithms for the reconstruction of operators in nonlinear dynamics

This paper is devoted to the development and convergence analysis of gre...

Please sign up or login with your details

Forgot password? Click here to reset