Data driven Koopman spectral analysis in Vandermonde-Cauchy form via the DFT: numerical method and theoretical insights

DOI10.1137/18M1227688zbMATH Open1435.65066arXiv1808.09557OpenAlexW2980428466WikidataQ127031558 ScholiaQ127031558MaRDI QIDQ5240804FDOQ5240804

Authors: Zlatko Drmač, Igor Mezić, Ryan Mohr 

Publication date: 29 October 2019

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: The goals and contributions of this paper are twofold. It provides a new computational tool for data driven Koopman spectral analysis by taking up the formidable challenge to develop a numerically robust algorithm by following the natural formulation via the Krylov decomposition with the Frobenius companion matrix, and by using its eigenvectors explicitly -- these are defined as the inverse of the notoriously ill-conditioned Vandermonde matrix. The key step to curb ill-conditioning is the discrete Fourier transform of the snapshots; in the new representation, the Vandermonde matrix is transformed into a generalized Cauchy matrix, which then allows accurate computation by specially tailored algorithms of numerical linear algebra. The second goal is to shed light on the connection between the formulas for optimal reconstruction weights when reconstructing snapshots using subsets of the computed Koopman modes. It is shown how using a certain weaker form of generalized inverses leads to explicit reconstruction formulas that match the abstract results from Koopman spectral theory, in particular the Generalized Laplace Analysis.

Full work available at URL: https://arxiv.org/abs/1808.09557

Recommendations

• Data-driven spectral analysis of the Koopman operator
• A kernel-based method for data-driven Koopman spectral analysis
• A data-driven approximation of the koopman operator: extending dynamic mode decomposition
• Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
• Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses

zbMATH Keywords

Krylov subspacesVandermonde matrixdiscrete Fourier transformproper orthogonal decompositionCauchy matrixdynamic mode decompositionKoopman operatorRayleigh-Ritz approximationgeneralized Laplace analysis

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Algorithms for approximation of functions (65D15) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Cites Work

• Computing the singular value decomposition with high relative accuracy
• Title not available (Why is that?)
• Dynamic mode decomposition of numerical and experimental data
• Spectral analysis of nonlinear flows
• Analysis of Fluid Flows via Spectral Properties of the Koopman Operator
• Numerical methods in matrix computations
• Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems
• Optimally conditioned Vandermonde matrices
• Solution of Vandermonde systems of equations
• Condition numbers and equilibration of matrices
• Accurate solution of structured linear systems via rank-revealing decompositions
• New Fast and Accurate Jacobi SVD Algorithm. I
• New Fast and Accurate Jacobi SVD Algorithm. II
• Relative Perturbation Theory: II. Eigenspace and Singular Subspace Variations
• Accurate Singular Value Decompositions of Structured Matrices
• Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
• Spectral properties of dynamical systems, model reduction and decompositions
• On dynamic mode decomposition: theory and applications
• Applications of the dynamic mode decomposition
• A data-driven approximation of the koopman operator: extending dynamic mode decomposition
• Polynomial Roots from Companion Matrix Eigenvalues
• Relative perturbation results for eigenvalues and eigenvectors of diagonalisable matrices
• Conditioning of Rectangular Vandermonde Matrices with Nodes in the Unit Disk
• Condition numbers and their condition numbers
• New progress in real and complex polynomial root-finding
• A fast implicit QR eigenvalue algorithm for companion matrices
• Matrix exponentials and inversion of confluent Vandermonde matrices
• Optimally scaled and optimally conditioned vandermonde and Vandermonde-like matrices
• Accurate SVDs of polynomial Vandermonde matrices involving orthonormal polynomials
• Fast and Backward Stable Computation of Roots of Polynomials
• Accurate Computation of the Product-Induced Singular Value Decomposition with Applications
• Title not available (Why is that?)
• How bad are Vandermonde matrices?
• Ergodic theory, dynamic mode decomposition, and computation of spectral properties of the Koopman operator
• Title not available (Why is that?)
• On perfect conditioning of Vandermonde matrices on the unit circle
• Data Driven Modal Decompositions: Analysis and Enhancements
• Bifurcations in a quasi-two-dimensional Kolmogorov-like flow
• On least squares problems with certain Vandermonde-Khatri-Rao structure with applications to DMD

Cited In (6)

• Data-driven spectral analysis of the Koopman operator
• Data-driven eigensolution analysis based on a spatio-temporal Koopman decomposition, with applications to high-order methods
• On least squares problems with certain Vandermonde-Khatri-Rao structure with applications to DMD
• On the structure of time-delay embedding in linear models of non-linear dynamical systems
• A data-driven approximation of the koopman operator: extending dynamic mode decomposition
• Modern Koopman theory for dynamical systems

Uses Software

• OCVdM

This page was built for publication: Data driven Koopman spectral analysis in Vandermonde-Cauchy form via the DFT: numerical method and theoretical insights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5240804)