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-citationOn dynamic mode decomposition: Theory and applications
Tu, J. H., Rowley, C. W., Luchtenburg, D. M., Brunton, S. L., & Kutz, J. N. (2014) · Journal of Computational Dynamics · doi:10.3934/jcd.2014.1.391 · Cited by 1,528
Self-citationNonlinear Dimensionality Reduction
(2007) · Information Science and Statistics · doi:10.1007/978-0-387-39351-3 · Cited by 1,517
Spectral Properties of Dynamical Systems, Model Reduction and Decompositions
Mezić, I. (2005) · Nonlinear Dynamics · doi:10.1007/s11071-005-2824-x · Cited by 1,317
Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
Nadler, B., Lafon, S., Coifman, R. R., & Kevrekidis, I. G. (2006) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2005.07.004 · Cited by 990
Self-citationSparsity-promoting dynamic mode decomposition
Jovanović, M. R., Schmid, P. J., & Nichols, J. W. (2014) · Physics of Fluids · doi:10.1063/1.4863670 · Cited by 898
Budišić, M., Mohr, R., & Mezić, I. (2012) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4772195 · Cited by 710
Applications of the dynamic mode decomposition
Schmid, P. J., Li, L., Juniper, M. P., & Pust, O. (2011) · Theoretical and Computational Fluid Dynamics · doi:10.1007/s00162-010-0203-9 · Cited by 619
Hansen, P. C. (1990) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0911028 · Cited by 507
Extracting macroscopic dynamics: model problems and algorithms
Givon, D., Kupferman, R., & Stuart, A. (2004) · Nonlinearity · doi:10.1088/0951-7715/17/6/r01 · Cited by 363
Koopman-mode decomposition of the cylinder wake
Bagheri, S. (2013) · Journal of Fluid Mechanics · doi:10.1017/jfm.2013.249 · Cited by 313
Froyland, G., & Padberg, K. (2009) · Physica D: Nonlinear Phenomena · doi:10.1016/j.physd.2009.03.002 · Cited by 261
The Algorithms Behind GAIO — Set Oriented Numerical Methods for Dynamical Systems
Dellnitz, M., Froyland, G., & Junge, O. (2001) · Springer eBooks · doi:10.1007/978-3-642-56589-2_7 · Cited by 218
Dynamic mode decomposition of turbulent cavity flows for self-sustained oscillations
Seena, A., & Sung, H. J. (2011) · International Journal of Heat and Fluid Flow · doi:10.1016/j.ijheatfluidflow.2011.09.008 · Cited by 207
Mauroy, A., Mezić, I., & Moehlis, J. (2013) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2013.06.004 · Cited by 206
Nonlinear Koopman Modes and Coherency Identification of Coupled Swing Dynamics
Susuki, Y., & Mezić, I. (2011) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2010.2103369 · Cited by 204
Todorov, E. (2006) · Bayesian Brain · doi:10.7551/mitpress/1535.003.0018 · Cited by 195
Decomposition of time-resolved tomographic PIV
Schmid, P. J., Violato, D., & Scarano, F. (2012) · Experiments in Fluids · doi:10.1007/s00348-012-1266-8 · Cited by 167
Detection of Coherent Oceanic Structures via Transfer Operators
Froyland, G., Padberg, K., England, M. H., & Treguier, A. M. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.224503 · Cited by 158
Nonlinear Koopman Modes and Power System Stability Assessment Without Models
Susuki, Y., & Mezić, I. (2013) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2013.2287235 · Cited by 139
Statistically optimal almost-invariant sets
Froyland, G. (2005) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2004.11.008 · Cited by 136
Equation-free/Galerkin-free POD-assisted computation of incompressible flows
Sirisup, S., Karniadakis, G. E., Xiu, D., & Kevrekidis, I. G. (2005) · Journal of Computational Physics · doi:10.1016/j.jcp.2005.01.024 · Cited by 110
Self-citationSpectral signature of the pitchfork bifurcation: Liouville equation approach
Gaspard, P., Nìcolis, G., Provata, A., & Tasaki, S. (1995) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.51.74 · Cited by 94
A Computational Method to Extract Macroscopic Variables and Their Dynamics in Multiscale Systems
Froyland, G., Gottwald, G. A., & Hammerlindl, A. (2014) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/130943637 · Cited by 91
Nonlinear Koopman Modes and a Precursor to Power System Swing Instabilities
Susuki, Y., & Mezić, I. (2012) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2012.2183625 · Cited by 84
A spectral operator-theoretic framework for global stability
Mauroy, A., & Mezić, I. (2013) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2013.6760712 · Cited by 67
Nonlinear intrinsic variables and state reconstruction in multiscale simulations
Dsilva, C. J., Talmon, R., Rabin, N., Coifman, R. R., & Kevrekidis, I. G. (2013) · The Journal of Chemical Physics · doi:10.1063/1.4828457 · Cited by 38
Self-citationSantitissadeekorn, N., & Bollt, E. M. (2007) · Chaos An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.2742932 · Cited by 7
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
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.