{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T14:39:57Z","timestamp":1787236797025,"version":"3.56.0"},"reference-count":71,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["PA-18-01-FP-125"],"award-info":[{"award-number":["PA-18-01-FP-125"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["AFOSR FA9550-16-1-0650"],"award-info":[{"award-number":["AFOSR FA9550-16-1-0650"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","award":["FA8750-17-2-0122"],"award-info":[{"award-number":["FA8750-17-2-0122"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["ARO W911NF-17-1-0118"],"award-info":[{"award-number":["ARO W911NF-17-1-0118"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006021","name":"Direction G\u00e9n\u00e9rale de l'Armement","doi-asserted-by":"publisher","award":["ANR-17-ASTR-0022"],"award-info":[{"award-number":["ANR-17-ASTR-0022"]}],"id":[{"id":"10.13039\/501100006021","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Appl. Dyn. Syst."],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>This paper presents a randomized algorithm for computing the near-optimal low-rank dynamic mode decomposition (DMD). Randomized algorithms are emerging techniques to compute low-rank matrix approximations at a fraction of the cost of deterministic algorithms, easing the computational challenges arising in the area of \u201cbig data.\u201d The idea is to derive a small matrix from the high-dimensional data, which is then used to efficiently compute the dynamic modes and eigenvalues. The algorithm is presented in a modular probabilistic framework, and the approximation quality can be controlled via oversampling and power iterations. The effectiveness of the resulting randomized DMD algorithm is demonstrated on several benchmark examples of increasing complexity, providing an accurate and efficient approach to extract spatiotemporal coherent structures from big data in a framework that scales with the intrinsic rank of the data, rather than the ambient measurement dimension. For this work we assume that the dynamics of the problem under consideration is evolving on a low-dimensional subspace that is well characterized by a quickly decaying singular value spectrum.<\/jats:p>","DOI":"10.1137\/18m1215013","type":"journal-article","created":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T09:38:00Z","timestamp":1571823480000},"page":"1867-1891","source":"Crossref","is-referenced-by-count":99,"title":["Randomized Dynamic Mode Decomposition"],"prefix":"10.1137","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0667-3516","authenticated-orcid":true,"given":"N. Benjamin","family":"Erichson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1433-4987","authenticated-orcid":true,"given":"Lionel","family":"Mathelin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. Nathan","family":"Kutz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steven L.","family":"Brunton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,10,22]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1125236"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1063\/1.4811692"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1080\/01691864.2014.981292"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.fl.25.010193.002543"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1002\/nme.5499"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1080\/10618562.2018.1511049"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jneumeth.2015.10.010"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"S. L. Brunton and J. N. Kutz,\n                      Data-Driven Science and Engineering: Machine Learning, Dynamical Systems, and Control\n                      , Cambridge University Press, 2018.","DOI":"10.1017\/9781108380690"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1115\/1.4031175"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.3934\/jcd.2015002"},{"key":"atypb11","unstructured":"D. B. Chirila,\n                      Towards Lattice Boltzmann Models for Climate Sciences: The GeLB Programming Language with Applications\n                      , Ph.D. thesis, University of Bremen, 2018,https:\/\/elib.suub.uni-bremen.de\/peid\/D00106468.html."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2007.08.014"},{"key":"atypb13","unstructured":"S. Das and D. Giannakis,\n                      Delay-Coordinate Maps and the Spectra of Koopman Operators\n                      , preprint,https:\/\/arxiv.org\/abs\/1706.08544, 2017."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/s00348-016-2127-7"},{"key":"atypb15","first-page":"3475","volume":"13","author":"Drineas P.","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1145\/2842602"},{"key":"atypb17","unstructured":"P. Drineas and M. W. Mahoney,\n                      Lectures on Randomized Numerical Linear Algebra\n                      , preprint,https:\/\/arxiv.org\/abs\/1712.08880, 2017."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/15M1019271"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s00348-011-1235-7"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s11554-016-0655-2"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2016.02.005"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2009.2025089"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039494"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2323359"},{"key":"atypb25","first-page":"25","author":"Gorodnitsky I. F.","year":"1994","journal-title":"Systems and Computers, IEEE"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/130938700"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1063\/1.4908073"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01937276"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/0911028"},{"key":"atypb31","doi-asserted-by":"crossref","unstructured":"P. C. Hansen, J. G. Nagy, and D. P. O'leary,\n                      Deblurring Images: Matrices, Spectra, and Filtering\n                      , Fundam. Algorithms 3, SIAM, Philadelphia, 2006,https:\/\/doi.org\/10.1137\/1.9780898718874.","DOI":"10.1137\/1.9780898718874"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/0913066"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s00162-017-0432-2"},{"key":"atypb34","doi-asserted-by":"crossref","unstructured":"P. J. Holmes, J. L. Lumley, G. Berkooz, and C. W. Rowley,\n                      Turbulence, Coherent Structures, Dynamical Systems and Symmetry\n                      , 2nd ed., Cambridge Monogr. Mech., Cambridge University Press, Cambridge, UK, 2012.","DOI":"10.1017\/CBO9780511919701"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"atypb36","unstructured":"B. Kramer, P. Grover, P. Boufounos, M. Benosman, and S. Nabi,\n                      Sparse Sensing and DMD Based Identification of Flow Regimes and Bifurcations in Complex Flows\n                      , preprint,https:\/\/arxiv.org\/abs\/1510.02831, 2015."},{"key":"atypb37","doi-asserted-by":"crossref","unstructured":"J. N. Kutz, S. L. Brunton, B. W. Brunton, and J. L. Proctor,\n                      Dynamic Mode Decomposition: Data-Driven Modeling of Complex Systems\n                      , SIAM, Philadelphia, 2016,https:\/\/doi.org\/10.1137\/1.9781611974508.","DOI":"10.1137\/1.9781611974508"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/15M1023543"},{"key":"atypb39","doi-asserted-by":"crossref","unstructured":"J. N. Kutz, X. Fu, S. L. Brunton, and N. B. Erichson,\n                      Multi-resolution dynamic mode decomposition for foreground\/background separation and object tracking\n                      , in 2015 IEEE International Conference on Computer Vision Workshop (ICCVW), 2015, pp. 921-929.","DOI":"10.1109\/ICCVW.2015.122"},{"key":"atypb40","doi-asserted-by":"crossref","unstructured":"R. Lehoucq, D. Sorensen, and C. Yang,\n                      ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods\n                      , Software Environ. Tools 6, SIAM, 1998,https:\/\/doi.org\/10.1137\/1.9780898719628.","DOI":"10.1137\/1.9780898719628"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/318\/4\/042036"},{"key":"atypb42","first-page":"861","volume":"16","author":"Ma P.","year":"2015","journal-title":"J. Mach. Learn. Res."},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1561\/2200000035"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1109\/MCS.2018.2810460"},{"key":"atypb45","unstructured":"P.G. Martinsson,\n                      Randomized Methods for Matrix Computations\n                      , preprint,https:\/\/arxiv.org\/abs\/1607.01649, 2016."},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/15M1026080"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1017\/jfm.2016.678"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1145\/321105.321114"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1137\/15M1013857"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1093\/inthealth\/ihv009"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0442(2002)015<1609:AIISAS>2.0.CO;2"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1175\/2007JCLI1824.1"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1137\/080736417"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112009992059"},{"key":"atypb55","doi-asserted-by":"crossref","unstructured":"T. Sarlos,\n                      Improved approximation algorithms for large matrices via random projections\n                      , in Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, 2006, pp. 143-152.","DOI":"10.1109\/FOCS.2006.37"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1007\/s00162-016-0385-x"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1007\/s00162-010-0203-9"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1017\/S0022112010001217"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijheatfluidflow.2011.09.008"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1175\/JCLI3362.1"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.2514\/1.J056060"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.03.005"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/392"},{"key":"atypb64","unstructured":"R. Taylor, J. N. Kutz, K. Morgan, and B. Nelson,\n                      Dynamic Mode Decomposition for Plasma Diagnostics and Validation\n                      , preprint,https:\/\/arxiv.org\/abs\/1702.06871, 2017."},{"key":"atypb65","first-page":"1035","volume":"4","author":"Tikhonov A. N.","year":"1963","journal-title":"Soviet Math."},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1142\/S1793536911000787"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.3934\/jcd.2014.1.391"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1137\/1021007"},{"key":"atypb69","unstructured":"S. Voronin and P.G. Martinsson,\n                      RSVDPACK: Subroutines for Computing Partial Singular Value Decompositions via Randomized Sampling on Single Core, Multi Core, and GPU Architectures\n                      , preprint,https:\/\/arxiv.org\/abs\/1502.05366, 2015."},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2012.07.001"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1561\/0400000060"}],"container-title":["SIAM Journal on Applied Dynamical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/18M1215013","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:55:39Z","timestamp":1787234139000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1215013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":71,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/18M1215013"],"URL":"https:\/\/doi.org\/10.1137\/18m1215013","relation":{},"ISSN":["1536-0040"],"issn-type":[{"value":"1536-0040","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}