The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
A Data–Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
Open accessAbstract
The Koopman operator is a linear but infinite-dimensional operator that governs the evolution of scalar observables defined on the state space of an autonomous dynamical system and is a powerful tool for the analysis and decomposition of nonlinear dynamical systems. In this manuscript, we present a data-driven method for approximating the leading eigenvalues, eigenfunctions, and modes of the Koopman operator. The method requires a data set of snapshot pairs and a dictionary of scalar observables, but does not require explicit governing equations or interaction with a “black box” integrator. We will show that this approach is, in effect, an extension of dynamic mode decomposition (DMD), which has been used to approximate the Koopman eigenvalues and modes. Furthermore, if the data provided to the method are generated by a Markov process instead of a deterministic dynamical system, the algorithm approximates the eigenfunctions of the Kolmogorov backward equation, which could be considered as the “stochastic Koopman operator” (Mezic in Nonlinear Dynamics 41(1–3): 309–325, 2005). Finally, four illustrative examples are presented: two that highlight the quantitative performance of the method when presented with either deterministic or stochastic data and two that show potential applications of the Koopman eigenfunctions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
MapReduce: simplified data processing on large clusters
Dean, J., & Ghemawat, S. (2008) · Communications of the ACM · doi:10.1145/1327452.1327492 · Cited by 18,476
Dynamic mode decomposition of numerical and experimental data
SCHMID, P. J. (2010) · Journal of Fluid Mechanics · doi:10.1017/s0022112010001217 · Cited by 5,915
Numerical Solution of Stochastic Differential Equations
Kloeden, P. E., & Platen, E. (1992) · Springer eBooks · doi:10.1007/978-3-662-12616-5 · Cited by 5,060
Smoothed Particle Hydrodynamics
Monaghan, J. J. (1992) · Annual Review of Astronomy and Astrophysics · doi:10.1146/annurev.aa.30.090192.002551 · Cited by 4,957
Trefethen, L. N. (2000) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719598 · Cited by 4,458
An Algorithmic Introduction to Numerical Simulation of Stochastic Differential Equations
Higham, D. J. (2001) · SIAM Review · doi:10.1137/s0036144500378302 · Cited by 3,154
Lehoucq, R. B., Sorensen, D. C., & Yang, C. (1998) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719628 · Cited by 2,936
Hamiltonian Systems and Transformation in Hilbert Space
Koopman, B. O. (1931) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.17.5.315 · Cited by 2,383
Coifman, R. R., & Lafon, S. (2006) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2006.04.006 · Cited by 2,342
Spectral analysis of nonlinear flows
ROWLEY, C. W., MEZIĆ, I., BAGHERI, S., SCHLATTER, P., & HENNINGSON, D. S. (2009) · Journal of Fluid Mechanics · doi:10.1017/s0022112009992059 · Cited by 2,324
Self-citation
Cited by
Modal Analysis of Fluid Flows: An Overview
Taira, K., Brunton, S. L., Dawson, S. T. M., Rowley, C. W., Colonius, T., McKeon, B. J., Schmidt, O. T., Gordeyev, S., Theofilis, V., & Ukeiley, L. S. (2017) · AIAA Journal · doi:10.2514/1.j056060 · Cited by 1,894
Self-citationDeep learning for universal linear embeddings of nonlinear dynamics
Lusch, B., Kutz, J. N., & Brunton, S. L. (2018) · Nature Communications · doi:10.1038/s41467-018-07210-0 · Cited by 1,424
Linear predictors for nonlinear dynamical systems: Koopman operator meets model predictive control
Korda, M., & Mezić, I. (2018) · Automatica · doi:10.1016/j.automatica.2018.03.046 · Cited by 1,157
Data-Driven Science and Engineering: Machine Learning, Dynamical Systems, and Control
Brunton, S. L., & Kutz, J. N. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108380690 · Cited by 1,154
Data-driven discovery of coordinates and governing equations
Champion, K., Lusch, B., Kutz, J. N., & Brunton, S. L. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1906995116 · Cited by 909
Model Reduction for Flow Analysis and Control
Rowley, C. W., & Dawson, S. T. M. (2017) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-010816-060042 · Cited by 792
Self-citationUniversal Differential Equations for Scientific Machine Learning
Rackauckas, C., Ma, Y., Martensen, J., Warner, C., Zubov, K., Supekar, R., Skinner, D., Ramadhan, A., & Edelman, A. (2020) · doi:10.21203/rs.3.rs-55125/v1 · Cited by 643
Dynamic Mode Decomposition and Its Variants
Schmid, P. J. (2022) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-030121-015835 · Cited by 640
Modal Analysis of Fluid Flows: Applications and Outlook
Taira, K., Hemati, M. S., Brunton, S. L., Sun, Y., Duraisamy, K., Bagheri, S., Dawson, S. T. M., & Yeh, C.-A. (2020) · AIAA Journal · doi:10.2514/1.j058462 · Cited by 634
Brunton, S. L., Brunton, B. W., Proctor, J. L., & Kutz, J. N. (2016) · PLOS ONE · doi:10.1371/journal.pone.0150171 · Cited by 629
Chaos as an intermittently forced linear system
Brunton, S. L., Brunton, B. W., Proctor, J. L., Kaiser, E., & Kutz, J. N. (2017) · Nature Communications · doi:10.1038/s41467-017-00030-8 · Cited by 608
Modern Koopman Theory for Dynamical Systems
Brunton, S. L., Budišić, M., Kaiser, E., & Kutz, J. N. (2022) · SIAM Review · doi:10.1137/21m1401243 · Cited by 576
Tartakovsky, A. M., Marrero, C. O., Perdikaris, P., Tartakovsky, G. D., & Barajas‐Solano, D. (2020) · Water Resources Research · doi:10.1029/2019wr026731 · Cited by 515
VAMPnets for deep learning of molecular kinetics
Mardt, A., Pasquali, L., Wu, H., & Noé, F. (2018) · Nature Communications · doi:10.1038/s41467-017-02388-1 · Cited by 497
Arbabi, H., & Mezić, I. (2017) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/17m1125236 · Cited by 476
VAMPnets for deep learning of molecular kinetics
Mardt, A., Pasquali, L., Wu, H., & Noé, F. (2018) · RePEc: Research Papers in Economics · doi:10.17169/refubium-964 · Cited by 465
Sparse identification of nonlinear dynamics for model predictive control in the low-data limit
Kaiser, E., Kutz, J. N., & Brunton, S. L. (2018) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2018.0335 · Cited by 462
Li, Q., Dietrich, F., Bollt, E. M., & Kevrekidis, I. G. (2017) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4993854 · Cited by 444
Self-citationHigher Order Dynamic Mode Decomposition
Le Clainche, S., & Vega, J. M. (2017) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/15m1054924 · Cited by 417
Time-lagged autoencoders: Deep learning of slow collective variables for molecular kinetics
Wehmeyer, C., & Noé, F. (2018) · The Journal of Chemical Physics · doi:10.1063/1.5011399 · Cited by 401
Signal propagation in complex networks
Ji, P., Ye, J., Mu, Y., Lin, W., Tian, Y., Hens, C., Perc, M., Tang, Y., Sun, J., & Kurths, J. (2023) · Physics Reports · doi:10.1016/j.physrep.2023.03.005 · Cited by 360
Data-driven forecasting of high-dimensional chaotic systems with long short-term memory networks
Vlachas, P. R., Byeon, W., Wan, Z. Y., Sapsis, T. P., & Koumoutsakos, P. (2018) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2017.0844 · Cited by 358
Constrained sparse Galerkin regression
Loiseau, J.-C., & Brunton, S. L. (2018) · Journal of Fluid Mechanics · doi:10.1017/jfm.2017.823 · Cited by 349
Linearly Recurrent Autoencoder Networks for Learning Dynamics
Otto, S. E., & Rowley, C. W. (2019) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/18m1177846 · Cited by 345
Self-citationBrunton, S. L., Proctor, J. L., & Kutz, J. N. (2016) · IFAC-PapersOnLine · doi:10.1016/j.ifacol.2016.10.249 · Cited by 334
A kernel-based method for data-driven koopman spectral analysis
Williams, M. O., Rowley, C. W., & Kevrekidis, I. G. (2015) · Journal of Computational Dynamics · doi:10.3934/jcd.2015005 · Cited by 324
Self-citationDe-biasing the dynamic mode decomposition for applied Koopman spectral analysis of noisy datasets
Hemati, M. S., Rowley, C. W., Deem, E. A., & Cattafesta, L. N. (2017) · Theoretical and Computational Fluid Dynamics · doi:10.1007/s00162-017-0432-2 · Cited by 323
Self-citationData-driven discovery of Koopman eigenfunctions for control
Kaiser, E., Kutz, J. N., & Brunton, S. L. (2021) · Machine Learning: Science and Technology · doi:10.1088/2632-2153/abf0f5 · Cited by 318
Rai, R., & Sahu, C. K. (2020) · IEEE Access · doi:10.1109/access.2020.2987324 · Cited by 315
Data-Driven Control of Soft Robots Using Koopman Operator Theory
Bruder, D., Fu, X., Gillespie, R. B., Remy, C. D., & Vasudevan, R. (2021) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.3038693 · Cited by 309
Variational Approach for Learning Markov Processes from Time Series Data
Wu, H., & Noé, F. (2020) · Journal of Nonlinear Science · doi:10.1007/s00332-019-09567-y · Cited by 304
Data-Driven Identification of Parametric Partial Differential Equations
Rudy, S., Alla, A., Brunton, S. L., & Kutz, J. N. (2019) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/18m1191944 · Cited by 301
Virtual, Digital and Hybrid Twins: A New Paradigm in Data-Based Engineering and Engineered Data
Chinesta, F., Cueto, E., Abisset-Chavanne, E., Duval, J. L., & Khaldi, F. E. (2020) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-018-9301-4 · Cited by 299
SINDy-PI: a robust algorithm for parallel implicit sparse identification of nonlinear dynamics
Kaheman, K., Kutz, J. N., & Brunton, S. L. (2020) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2020.0279 · Cited by 276
Klus, S., Nüske, F., Peitz, S., Niemann, J.-H., Clementi, C., & Schütte, C. (2020) · Physica D: Nonlinear Phenomena · doi:10.1016/j.physd.2020.132416 · Cited by 267
Data-Driven Model Reduction and Transfer Operator Approximation
Klus, S., Nüske, F., Koltai, P., Wu, H., Kevrekidis, I., Schütte, C., & Noé, F. (2018) · Journal of Nonlinear Science · doi:10.1007/s00332-017-9437-7 · Cited by 263
Self-citationLift & Learn: Physics-informed machine learning for large-scale nonlinear dynamical systems
Qian, E., Kramer, B., Peherstorfer, B., & Willcox, K. (2020) · Physica D: Nonlinear Phenomena · doi:10.1016/j.physd.2020.132401 · Cited by 260
Discovery of nonlinear multiscale systems: Sampling strategies and embeddings
Champion, K. P., Brunton, S. L., & Kutz, J. N. (2019) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/18m1188227 · Cited by 171
“Extended DMD and kernel DMD are two methods that seek to resolve this issue by constructing a library of nonlinear measurements of \bfx k and finding a linear operator that works on these measurements [47, 48].”
MethodIdentifying Efficient Ensemble Perturbations for Initializing Subseasonal‐To‐Seasonal Prediction
Demaeyer, J., Penny, S. G., & Vannitsem, S. (2022) · Journal of Advances in Modeling Earth Systems · doi:10.1029/2021ms002828 · Cited by 9
Metadata
- Authors
- Williams, M. O., Kevrekidis, I. G., & Rowley, C. W.
- Venue
- Journal of Nonlinear Science
- Published
- 2015-06-05
- Volume
- 25
- Issue
- 6
- Pages
- 1307-1346
- ISSN
- 0938-8974 (ISSN-L)
- 1432-1467
- OpenAlex
- W1591018827
- Cited by
- 1,945
- References
- 37
- FWCI
- 28.86
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.