Generalized Kernel-Based Dynamic Mode Decomposition

Reduced modeling in high-dimensional reproducing kernel Hilbert spaces offers the opportunity to approximate efficiently non-linear dynamics. In this work, we devise an algorithm based on low rank constraint optimization and kernel-based computation that generalizes a recent approach called "kernel-based dynamic mode decomposition". This new algorithm is characterized by a gain in approximation accuracy, as evidenced by numerical simulations, and in computational complexity.

[1]  Clarence W. Rowley,et al.  Variants of Dynamic Mode Decomposition: Boundary Condition, Koopman, and Fourier Analyses , 2012, J. Nonlinear Sci..

[2]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[3]  Don R. Hush,et al.  An Explicit Description of the Reproducing Kernel Hilbert Spaces of Gaussian RBF Kernels , 2006, IEEE Transactions on Information Theory.

[4]  Steven L. Brunton,et al.  Deep learning for universal linear embeddings of nonlinear dynamics , 2017, Nature Communications.

[5]  C. Herzet,et al.  Non-Linear Reduced Modeling by Generalized Kernel-Based Dynamic Mode Decomposition , 2017, 1710.10919.

[6]  Cédric Herzet,et al.  Optimal low-rank Dynamic Mode Decomposition , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Clarence W. Rowley,et al.  A Data–Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition , 2014, Journal of Nonlinear Science.

[8]  Cédric Herzet,et al.  Low-rank Approximation of Linear Maps , 2018, ArXiv.

[9]  Matthew O. Williams,et al.  A kernel-based method for data-driven koopman spectral analysis , 2016 .

[10]  C'edric Herzet,et al.  Low-Rank Dynamic Mode Decomposition: Optimal Solution in Polynomial-Time , 2016 .

[11]  Clarence W. Rowley,et al.  De-biasing the dynamic mode decomposition for applied Koopman spectral analysis of noisy datasets , 2015, Theoretical and Computational Fluid Dynamics.

[12]  Andrzej Banaszuk,et al.  Comparison of systems with complex behavior , 2004 .

[13]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[14]  P. Schmid,et al.  Low-rank and sparse dynamic mode decomposition , 2012 .

[15]  R. A. Wentzell,et al.  Hydrodynamic and Hydromagnetic Stability. By S. CHANDRASEKHAR. Clarendon Press: Oxford University Press, 1961. 652 pp. £5. 5s. , 1962, Journal of Fluid Mechanics.

[16]  W. Steeb,et al.  Nonlinear dynamical systems and Carleman linearization , 1991 .

[17]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[18]  B. O. Koopman,et al.  Hamiltonian Systems and Transformation in Hilbert Space. , 1931, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Steven L. Brunton,et al.  On dynamic mode decomposition: Theory and applications , 2013, 1312.0041.