Repository: Freie Universität Berlin, Math Department

Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator

Klus, S. and Schütte, Ch. (2016) Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator. Journal of Computational Dynamics . ISSN 2158-2491

Full text not available from this repository.

Official URL:


The global behavior of dynamical systems can be studied by analyzing the eigenvalues and corresponding eigenfunctions of linear operators associated with the system. Two important operators which are frequently used to gain insight into the system's behavior are the Perron-Frobenius operator and the Koopman operator. Due to the curse of dimensionality, computing the eigenfunctions of high-dimensional systems is in general infeasible. We will propose a tensor-based reformulation of two numerical methods for computing finite-dimensional approximations of the aforementioned infinite-dimensional operators, namely Ulam's method and Extended Dynamic Mode Decomposition (EDMD). The aim of the tensor formulation is to approximate the eigenfunctions by low-rank tensors, potentially resulting in a significant reduction of the time and memory required to solve the resulting eigenvalue problems, provided that such a low-rank tensor decomposition exists. Typically, not all variables of a high-dimensional dynamical system contribute equally to the system's behavior, often the dynamics can be decomposed into slow and fast processes, which is also reflected in the eigenfunctions. Thus, some variables might be approximable by low-rank tensors while other variables require more information. We will illustrate the efficiency of the tensor-based formulation of Ulam's method and EDMD using simple stochastic differential equations.

Item Type:Article
Subjects:Mathematical and Computer Sciences > Mathematics > Applied Mathematics
Divisions:Department of Mathematics and Computer Science > Institute of Mathematics > BioComputing Group
ID Code:1773
Deposited By: Ulrike Eickers
Deposited On:26 Jan 2016 09:50
Last Modified:20 Jan 2017 09:55

Repository Staff Only: item control page