A quantitative analysis of Koopman operator methods for system identification and predictions

Zhang C, Zuazua Iriondo E (2023)


Publication Language: English

Publication Status: Accepted

Publication Type: Journal article, Original article

Future Publication Type: Journal article

Publication year: 2023

Journal

Publisher: Comptes Rendus de l'Académie des Sciences de Paris

Series: In memory of R. Glowinski

Book Volume: 351

Pages Range: 1-31

Journal Issue: S1

URI: https://comptes-rendus.academie-sciences.fr/mecanique/articles/10.5802/crmeca.138/

DOI: 10.5802/crmeca.138

Abstract

We give convergence and cost estimates for a data-driven system identification method: given an unknown dynamical system, the aim is to recover its vector field and its flow from trajectory data. It is based on the so-called Koopman operator, which uses the well-known link between differential equations and linear transport equations. Data-driven methods recover specific finite-dimensional approximations of the Koopman operator, which can be understood as a transport operator. We focus on such approximations given by classical finite-elements spaces, which allow us to give estimates on the approximation of the Koopman operator as well as the solutions of the associated linear transport equation. These approximations are thus relevant objects to solve the system identification problem.

We then analyze the convergence of a variant of the generator Extended Dynamic Mode Decom- position (gEDMD) algorithm, one of the main algorithms developed to compute approximations of the Koopman operator from data. We find however that, when combining this algorithm with clas- sical finite elements spaces, the results are not satisfactory numerically, as the convergence of the data-driven approximation is too slow for the method to benefit from the accuracy of finite elements spaces. In particular, for problems in dimension 1 it is less efficient than direct interpolation methods to recover the vector field. We provide some numerical examples to illustrate this last point. 

Authors with CRIS profile

How to cite

APA:

Zhang, C., & Zuazua Iriondo, E. (2023). A quantitative analysis of Koopman operator methods for system identification and predictions. Comptes Rendus Mecanique, 351(S1), 1-31. https://doi.org/10.5802/crmeca.138

MLA:

Zhang, Christophe, and Enrique Zuazua Iriondo. "A quantitative analysis of Koopman operator methods for system identification and predictions." Comptes Rendus Mecanique 351.S1 (2023): 1-31.

BibTeX: Download