Jorge Cortés

Professor

Cymer Corporation Endowed Chair




Efficient identification of linear evolutions in nonlinear vector fields: Koopman invariant subspaces
M. Haseli, J. Cortés
Proceedings of the IEEE Conference on Decision and Control, Nice, France, 2019, pp. 1746-1751


Abstract

This paper presents a data-driven approach to identify finite-dimensional Koopman invariant subspaces and eigenfunctions of the Koopman operator. Given a dictionary of functions and a collection of data snapshots of the dynamical system, we rely on the Extended Dynamic Mode Decomposition (EDMD) method to approximate the Koopman operator. We start by establishing that, if a function in the space generated by the dictionary evolves linearly according to the dynamics, then it must correspond to an eigenvector of the matrix obtained by EDMD. A counterexample shows that this necessary condition is however not sufficient. We then propose a necessary and sufficient condition for the identification of linear evolutions according to the dynamics based on the application of EDMD forward and backward in time. Given the high computational cost of checking this condition, we propose an alternative characterization based on the identification of the largest Koopman invariant subspace in the span of the dictionary. This leads us to introduce the Symmetric Subspace Decomposition strategy to identify linear evolutions using efficient linear algebraic methods. Various simulations illustrate our results.



pdf

Mechanical and Aerospace Engineering, University of California, San Diego
9500 Gilman Dr, La Jolla, California, 92093-0411

Ph: 1-858-822-7930
Fax: 1-858-822-3107

cortes at ucsd.edu
Skype id: jorgilliyo