The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Extended dynamic mode decomposition with dictionary learning: A data-driven adaptive spectral decomposition of the Koopman operator
Open accessAbstract
Numerical approximation methods for the Koopman operator have advanced considerably in the last few years. In particular, data-driven approaches such as dynamic mode decomposition (DMD)51 and its generalization, the extended-DMD (EDMD), are becoming increasingly popular in practical applications. The EDMD improves upon the classical DMD by the inclusion of a flexible choice of dictionary of observables which spans a finite dimensional subspace on which the Koopman operator can be approximated. This enhances the accuracy of the solution reconstruction and broadens the applicability of the Koopman formalism. Although the convergence of the EDMD has been established, applying the method in practice requires a careful choice of the observables to improve convergence with just a finite number of terms. This is especially difficult for high dimensional and highly nonlinear systems. In this paper, we employ ideas from machine learning to improve upon the EDMD method. We develop an iterative approximation algorithm which couples the EDMD with a trainable dictionary represented by an artificial neural network. Using the Duffing oscillator and the Kuramoto Sivashinsky partical differential equation as examples, we show that our algorithm can effectively and efficiently adapt the trainable dictionary to the problem at hand to achieve good reconstruction accuracy without the need to choose a fixed dictionary a priori. Furthermore, to obtain a given accuracy, we require fewer dictionary terms than EDMD with fixed dictionaries. This alleviates an important shortcoming of the EDMD algorithm and enhances the applicability of the Koopman framework to practical problems.
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
ImageNet classification with deep convolutional neural networks
Krizhevsky, A., Sutskever, I., & Hinton, G. E. (2017) · Communications of the ACM · doi:10.1145/3065386 · Cited by 112,155
LeCun, Y., Bengio, Y., & Hinton, G. (2015) · Nature · doi:10.1038/nature14539 · Cited by 84,126
Donoho, D. L. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.871582 · Cited by 23,994
Donoho, D. L. (2004) · Cited by 16,703
Dynamic mode decomposition of numerical and experimental data
SCHMID, P. J. (2010) · Journal of Fluid Mechanics · doi:10.1017/s0022112010001217 · Cited by 5,915
Linear Optimal Control Systems
Kwakernaak, H., Sivan, R., & Tyreus, B. N. D. (1974) · Journal of Dynamic Systems, Measurement, and Control · doi:10.1115/1.3426828 · Cited by 4,976
An overview of gradient descent optimization algorithms
Ruder, S. (2016) · arXiv · doi:10.48550/arxiv.1609.04747 · Cited by 4,962
Discovering governing equations from data by sparse identification of nonlinear dynamical systems
Brunton, S. L., Proctor, J. L., & Kutz, J. N. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1517384113 · Cited by 4,796
Convolutional networks for images, speech, and time series
LeCun, Y., & Bengio, Y. (1998) · HAL (Le Centre pour la Communication Scientifique Directe) · doi:10.5555/303568.303704 · Cited by 4,231
Efficient sparse coding algorithms
Lee, H., Battle, A., Raina, R., & Ng, A. Y. (2007) · Advances in Neural Information Processing Systems 19 · doi:10.7551/mitpress/7503.003.0105 · Cited by 2,394
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
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
Convolutional networks and applications in vision
LeCun, Y., Kavukcuoglu, K., & Farabet, C. (2010) · Proceedings of 2010 IEEE International Symposium on Circuits and Systems · doi:10.1109/iscas.2010.5537907 · Cited by 2,213
Sauer, T., Yorke, J. A., & Casdagli, M. (1991) · Journal of Statistical Physics · doi:10.1007/bf01053745 · Cited by 2,045
A Data–Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
Williams, M. O., Kevrekidis, I. G., & Rowley, C. W. (2015) · Journal of Nonlinear Science · doi:10.1007/s00332-015-9258-5 · Cited by 1,945
Self-citationFeature selection, L 1 vs. L 2 regularization, and rotational invariance
Ng, A. Y. (2004) · Twenty-first international conference on Machine learning - ICML '04 · doi:10.1145/1015330.1015435 · Cited by 1,572
On 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
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
Method of optimal directions for frame design
Engan, K., Aase, S. O., & Hakon Husoy, J. (1999) · 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258) · doi:10.1109/icassp.1999.760624 · Cited by 1,253
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
�ber die analytischen Methoden in der Wahrscheinlichkeitsrechnung
Kolmogoroff, A. (1931) · Mathematische Annalen · doi:10.1007/bf01457949 · Cited by 1,064
Analysis of Fluid Flows via Spectral Properties of the Koopman Operator
Mezić, I. (2013) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-011212-140652 · Cited by 983
DeVore, R. A. (1998) · Acta Numerica · doi:10.1017/s0962492900002816 · Cited by 877
On the stability of inverse problems
Tikhonov, A. N. (1943) · Medical Entomology and Zoology · Cited by 787
A DATA–DRIVEN APPROXIMATION OF THE KOOPMAN OPERATOR: EXTENDING DYNAMIC MODE DECOMPOSITIONPreprint
Williams, M. O., Kevrekidis, I. G., & Rowley, C. W. (2016) · Cited by 713
Self-citationBudišić, M., Mohr, R., & Mezić, I. (2012) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4772195 · Cited by 710
Über lineare Methoden in der Wahrscheinlichkeitsrechnung
Karhunen, K. (1947) · Suomalainen Tiedeakatemia eBooks · Cited by 706
Brunton, S. L., Brunton, B. W., Proctor, J. L., & Kutz, J. N. (2016) · PLOS ONE · doi:10.1371/journal.pone.0150171 · Cited by 629
Comparison of systems with complex behavior
Mezić, I., & Banaszuk, A. (2004) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2004.06.015 · Cited by 440
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-citationThe Proper Orthogonal Decomposition in the Analysis of Turbulent Flows
Berkooz, G. (1993) · Annual Review of Fluid Mechanics · doi:10.1146/annurev.fluid.25.1.539 · Cited by 250
Mauroy, A., Mezić, I., & Moehlis, J. (2013) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2013.06.004 · Cited by 206
Non-strongly-convex smooth stochastic approximation with convergence rate O(1/n)
Bach, F., & Moulines, É. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1306.2119 · Cited by 202
Wu, H., Nüske, F., Paul, F., Klus, S., Koltai, P., & Noé, F. (2017) · The Journal of Chemical Physics · doi:10.1063/1.4979344 · Cited by 176
Sparse and Redundant Modeling of Image Content Using an Image-Signature-Dictionary
Aharon, M., & Elad, M. (2008) · SIAM Journal on Imaging Sciences · doi:10.1137/07070156x · Cited by 166
Data-driven spectral decomposition and forecasting of ergodic dynamical systems
Giannakis, D. (2019) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2017.09.001 · Cited by 163
Sharma, A. S., Mezić, I., & McKeon, B. (2016) · Physical Review Fluids · doi:10.1103/physrevfluids.1.032402 · Cited by 84
Data fusion via intrinsic dynamic variables: An application of data-driven Koopman spectral analysis
Williams, M. O., Rowley, C. W., Mezić, I., & Kevrekidis, I. G. (2015) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/109/40007 · Cited by 57
Self-citationKoopman Operator Spectrum and Data AnalysisPreprint
Mezić, I. (2017) · arXiv (Cornell University) · Cited by 27
Cited by
Machine Learning for Fluid Mechanics
Brunton, S. L., Noack, B. R., & Koumoutsakos, P. (2020) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-010719-060214 · Cited by 3,063
Deep 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
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
Machine Learning for Molecular Simulation
Noé, F., Tkatchenko, A., Müller, K.-R., & Clementi, C. (2020) · Annual Review of Physical Chemistry · doi:10.1146/annurev-physchem-042018-052331 · Cited by 956
Metadata
- Authors
- Li, Q., Dietrich, F., Bollt, E. M., & Kevrekidis, I. G.
- Venue
- Chaos: An Interdisciplinary Journal of Nonlinear Science
- Publisher
- AIP Publishing
- Published
- 2017-10-01
- Volume
- 27
- Issue
- 10
- Pages
- 103111-103111
- ISSN
- 1054-1500 (ISSN-L)
- 1089-7682
- OpenAlex
- W2730644873
- Cited by
- 444
- References
- 39
- FWCI
- 14.63
- 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.