Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator
From MaRDI portal
(Redirected from Publication:523959)
Multilinear algebra, tensor calculus (15A69) Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc. (37C30) Numerical solutions to equations with linear operators (65J10) Special approximation methods (nonlinear Galerkin, etc.) for infinite-dimensional dissipative dynamical systems (37L65)
Abstract: 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, the weak coupling between different variables might be approximated by low-rank tensor cores. We will illustrate the efficiency of the tensor-based formulation of Ulam's method and EDMD using simple stochastic differential equations.
Recommendations
- On the numerical approximation of the Perron-Frobenius and Koopman operator
- Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
- Discretization of the Frobenius-Perron operator using a sparse Haar tensor basis: the sparse Ulam method
- Eigendecompositions of transfer operators in reproducing kernel Hilbert spaces
- Tensor-based computation of metastable and coherent sets
Cites work
- scientific article; zbMATH DE number 1779223 (Why is no real title available?)
- scientific article; zbMATH DE number 1852805 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- A computational method to extract macroscopic variables and their dynamics in multiscale systems
- A data-driven approximation of the koopman operator: extending dynamic mode decomposition
- A kernel-based method for data-driven Koopman spectral analysis
- A literature survey of low-rank tensor approximation techniques
- A trajectory-free framework for analysing multiscale systems
- Algorithms for Numerical Analysis in High Dimensions
- Applied Koopmanism
- Applied and computational measurable dynamics
- High order approximation of the Frobenius-Perron operator
- Mean field approximation in conformation dynamics
- Metastability and Markov state models in molecular dynamics. Modeling, analysis, algorithmic approaches
- Numerical operator calculus in higher dimensions
- On the Approximation of Complicated Dynamical Behavior
- On the numerical approximation of the Perron-Frobenius and Koopman operator
- Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model
- Tensor spaces and numerical tensor calculus
- Tensor-train decomposition
- The alternating linear scheme for tensor optimization in the tensor train format
Cited in
(13)- Constrained dynamics, stochastic numerical methods and the modeling of complex systems. Abstracts from the workshop held May 26--31, 2024
- tgEDMD: approximation of the Kolmogorov operator in tensor train format
- Variational approach for learning Markov processes from time series data
- On the Koopman operator of algorithms
- The tensor Padé-type approximant with application in computing tensor exponential function
- Tensor-based computation of metastable and coherent sets
- Koopman operator spectrum for random dynamical systems
- Tensor-based dynamic mode decomposition
- Sparsity enabled cluster reduced-order models for control
- Data-driven model reduction and transfer operator approximation
- On the numerical approximation of the Perron-Frobenius and Koopman operator
- Orthogonal polynomial approximation and extended dynamic mode decomposition in chaos
- Adaptive force biasing algorithms: new convergence results and tensor approximations of the bias
This page was built for publication: Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q523959)
