The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.
Koopman Invariant Subspaces and Finite Linear Representations of Nonlinear Dynamical Systems for Control
Open accessAbstract
In this wIn this work, we explore finite-dimensional linear representations of nonlinear dynamical systems by restricting the Koopman operator to an invariant subspace spanned by specially chosen observable functions. The Koopman operator is an infinite-dimensional linear operator that evolves functions of the state of a dynamical system. Dominant terms in the Koopman expansion are typically computed using dynamic mode decomposition (DMD). DMD uses linear measurements of the state variables, and it has recently been shown that this may be too restrictive for nonlinear systems. Choosing the right nonlinear observable functions to form an invariant subspace where it is possible to obtain linear reduced-order models, especially those that are useful for control, is an open challenge. Here, we investigate the choice of observable functions for Koopman analysis that enable the use of optimal linear control techniques on nonlinear problems. First, to include a cost on the state of the system, as in linear quadratic regulator (LQR) control, it is helpful to include these states in the observable subspace, as in DMD. However, we find that this is only possible when there is a single isolated fixed point, as systems with multiple fixed points or more complicated attractors are not globally topologically conjugate to a finite-dimensional linear system, and cannot be represented by a finite-dimensional linear Koopman subspace that includes the state. We then present a data-driven strategy to identify relevant observable functions for Koopman analysis by leveraging a new algorithm to determine relevant terms in a dynamical system by ℓ1-regularized regression of the data in a nonlinear function space; we also show how this algorithm is related to DMD. Finally, we demonstrate the usefulness of nonlinear observable subspaces in the design of Koopman operator optimal control laws for fully nonlinear systems using techniques from linear optimal control.ork, we explore finite-dimensional linear representations of nonlinear dynamical systems by restricting the Koopman operator to an invariant subspace spanned by specially chosen observable functions. The Koopman operator is an infinite-dimensional linear operator that evolves functions of the state of a dynamical system. Dominant terms in the Koopman expansion are typically computed using dynamic mode decomposition (DMD). DMD uses linear measurements of the state variables, and it has recently been shown that this may be too restrictive for nonlinear systems. Choosing the right nonlinear observable functions to form an invariant subspace where it is possible to obtain linear reduced-order models, especially those that are useful for control, is an open challenge. Here, we investigate the choice of observable functions for Koopman analysis that enable the use of optimal linear control techniques on nonlinear problems. First, to include a cost on the state of the system, as in linear quadratic regulator (LQR) control, it is helpful to include these states in the observable subspace, as in DMD. However, we find that this is only possible when there is a single isolated fixed point, as systems with multiple fixed points or more complicated attractors are not globally topologically conjugate to a finite-dimensional linear system, and cannot be represented by a finite-dimensional linear Koopman subspace that includes the state. We then present a data-driven strategy to identify relevant observable functions for Koopman analysis by leveraging a new algorithm to determine relevant terms in a dynamical system by ℓ1-regularized regression of the data in a nonlinear function space; we also show how this algorithm is related to DMD. Finally, we demonstrate the usefulness of nonlinear observable subspaces in the design of Koopman operator optimal control laws for fully nonlinear systems using techniques from linear optimal control.
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
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields
Guckenheimer, J., & Holmes, P. (1983) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-1140-2 · Cited by 16,144
Dynamic mode decomposition of numerical and experimental data
SCHMID, P. J. (2010) · Journal of Fluid Mechanics · doi:10.1017/s0022112010001217 · Cited by 5,915
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
Self-citationRegression Shrinkage and Selection via The Lasso: A Retrospective
Tibshirani, R. (2011) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.1467-9868.2011.00771.x · Cited by 3,589
Turbulence, Coherent Structures, Dynamical Systems and Symmetry
Holmes, P., Lumley, J. L., & Berkooz, G. (1996) · Cambridge University Press eBooks · doi:10.1017/cbo9780511622700 · Cited by 3,115
Distilling Free-Form Natural Laws from Experimental Data
Schmidt, M., & Lipson, H. (2009) · Science · doi:10.1126/science.1165893 · Cited by 2,890
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
The James Webb Space Telescope
Gardner, J. P., Mather, J. C., Clampin, M., Doyon, R., Greenhouse, M. A., Hammel, H. B., Hutchings, J. B., Jakobsen, P., Lilly, S. J., Long, K. S., et al. (2006) · Space Science Reviews · doi:10.1007/s11214-006-8315-7 · Cited by 1,978
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
Manifolds, Tensor Analysis, and Applications
Abraham, R., Marsden, J. E., & Ratiu, T. (1988) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-1029-0 · Cited by 1,757
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
Self-citationDynamic Mode Decomposition with Control
Proctor, J. L., Brunton, S. L., & Kutz, J. N. (2016) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/15m1013857 · Cited by 1,461
Self-citationSpectral Properties of Dynamical Systems, Model Reduction and Decompositions
Mezić, I. (2005) · Nonlinear Dynamics · doi:10.1007/s11071-005-2824-x · Cited by 1,317
Dynamic Mode Decomposition: Data-Driven Modeling of Complex Systems
Kutz, J. N., Brunton, S. L., Brunton, B. W., & Proctor, J. L. (2016) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611974508 · Cited by 1,180
Self-citationAnalysis 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
Turbulence, Coherent Structures, Dynamical Systems and Symmetry
Holmes, P., Lumley, J. L., Berkooz, G., & Rowley, C. W. (2012) · Cambridge University Press eBooks · doi:10.1017/cbo9780511919701 · Cited by 924
Sparsity-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
Automated reverse engineering of nonlinear dynamical systems
Bongard, J., & Lipson, H. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0609476104 · Cited by 792
Gear, C. W., Hyman, J. M., Kevrekidid, P. G., Kevrekidis, I. G., Runborg, O., & Theodoropoulos, C. (2003) · Communications in Mathematical Sciences · doi:10.4310/cms.2003.v1.n4.a5 · Cited by 776
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
Budišić, M., Mohr, R., & Mezić, I. (2012) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.4772195 · Cited by 710
Closed-Loop Turbulence Control: Progress and Challenges
Brunton, S. L., & Noack, B. R. (2015) · Applied Mechanics Reviews · doi:10.1115/1.4031175 · Cited by 623
Self-citationDynamical Systems, the Three-Body Problem and Space Mission Design
Koon, W. S., Lo, M. W., Marsden, J. E., & Ross, S. D. (2000) · Equadiff 99 · doi:10.1142/9789812792617_0222 · Cited by 549
Brunton, B. W., Johnson, L. A., Ojemann, J. G., & Kutz, J. N. (2016) · Journal of Neuroscience Methods · doi:10.1016/j.jneumeth.2015.10.010 · Cited by 470
Self-citationComparison 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
Volterra series and geometric control theory
Brockett, R. W. (1976) · Automatica · doi:10.1016/0005-1098(76)90080-7 · Cited by 366
Application of the dynamic mode decomposition to experimental data
Schmid, P. J. (2011) · Experiments in Fluids · doi:10.1007/s00348-010-0911-3 · Cited by 359
Predicting Catastrophes in Nonlinear Dynamical Systems by Compressive Sensing
Wang, W.-X., Yang, R., Lai, Y.-C., Kovanis, V., & Grebogi, C. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.154101 · Cited by 352
De-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
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
Dynamic mode decomposition for large and streaming datasets
Hemati, M. S., Williams, M. O., & Rowley, C. W. (2014) · Physics of Fluids · doi:10.1063/1.4901016 · Cited by 236
Discovering dynamic patterns from infectious disease data using dynamic mode decomposition
Proctor, J. L., & Eckhoff, P. A. (2015) · International Health · doi:10.1093/inthealth/ihv009 · Cited by 230
Self-citationThe 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
Compressed modes for variational problems in mathematics and physics
Ozoliņš, V., Lai, R., Caflisch, R., & Osher, S. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1318679110 · Cited by 195
Sparse dynamics for partial differential equations
Schaeffer, H., Caflisch, R., Hauck, C. D., & Osher, S. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1302752110 · Cited by 172
Compressed dynamic mode decomposition for background modeling
Erichson, N. B., Brunton, S. L., & Kutz, J. N. (2016) · Journal of Real-Time Image Processing · doi:10.1007/s11554-016-0655-2 · Cited by 143
Self-citationDynamic Mode Decomposition for Real-Time Background/Foreground Separation in VideoPreprint
Grosek, J., & Kutz, J. N. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1404.7592 · Cited by 141
Self-citationStatistically optimal almost-invariant sets
Froyland, G. (2005) · Physica D Nonlinear Phenomena · doi:10.1016/j.physd.2004.11.008 · Cited by 136
Brunton, S. L., Tu, J. H., Bright, I., & Kutz, J. N. (2014) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/130949282 · Cited by 122
Self-citationEstimation of perturbations in robotic behavior using dynamic mode decomposition
Berger, E., Sastuba, M., Vogt, D., Jung, B., & Amor, H. B. (2015) · Advanced Robotics · doi:10.1080/01691864.2014.981292 · Cited by 120
Low-Dimensional Approach for Reconstruction of Airfoil Data via Compressive Sensing
Bai, Z., Wimalajeewa, T., Berger, Z. P., Wang, G., Glauser, M., & Varshney, P. K. (2014) · AIAA Journal · doi:10.2514/1.j053287 · Cited by 97
A dynamic mode decomposition approach for large and arbitrarily sampled systems
Guéniat, F., Mathelin, L., & Pastur, L. R. (2015) · Physics of Fluids · doi:10.1063/1.4908073 · Cited by 96
Non-linear autonomous systems of differential equations and Carleman linearization procedure
Steeb, W. ‐., & Wilhelm, F. E. (1980) · Journal of Mathematical Analysis and Applications · doi:10.1016/0022-247x(80)90250-4 · Cited by 88
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 82
Exploiting sparsity and equation-free architectures in complex systems
Proctor, J. L., Brunton, S. L., Brunton, B. W., & Kutz, J. N. (2014) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2014-02285-8 · Cited by 77
Self-citationBelson, B. A., Tu, J. H., & Rowley, C. W. (2014) · ACM Transactions on Mathematical Software · doi:10.1145/2616912 · Cited by 74
Discretization of nonlinear control systems via the Carleman linearization
Svoronos, S. A., Papageorgiou, D. T., & Tsiligiannis, C. A. (1994) · Chemical Engineering Science · doi:10.1016/0009-2509(94)00141-3 · Cited by 62
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
On the Compressive Spectral Method
Mackey, A., Schaeffer, H., & Osher, S. (2014) · Multiscale Modeling and Simulation · doi:10.1137/140965909 · Cited by 55
Compressive sampling and dynamic mode decompositionPreprint
Brunton, S. L., Proctor, J. L., & Kutz, J. N. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1312.5186 · Cited by 44
Self-citationCompressed Dynamic Mode Decomposition for Real-Time Object DetectionPreprint
Erichson, N. B., Brunton, S. L., & Kutz, J. N. (2015) · arXiv (Cornell University) · Cited by 18
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
Self-citationLinear 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
Self-citationDynamic Mode Decomposition and Its Variants
Schmid, P. J. (2022) · Annual Review of Fluid Mechanics · doi:10.1146/annurev-fluid-030121-015835 · Cited by 640
Metadata
- Authors
- Brunton, S. L., Brunton, B. W., Proctor, J. L., & Kutz, J. N.
- Venue
- PLOS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2016-02-26
- Volume
- 11
- Issue
- 2
- Pages
- e0150171
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W2172945660
- Cited by
- 629
- References
- 54
- FWCI
- 18.25
- Type
- journal article
- Language
- en
- Open access
- gold
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.