{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T07:43:32Z","timestamp":1770882212631,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T00:00:00Z","timestamp":1547683200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T00:00:00Z","timestamp":1547683200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0009324"],"award-info":[{"award-number":["DE-SC0009324"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006831","name":"U.S. Air Force","doi-asserted-by":"publisher","award":["FA9550-15-1-0385"],"award-info":[{"award-number":["FA9550-15-1-0385"]}],"id":[{"id":"10.13039\/100006831","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s10444-018-09655-9","type":"journal-article","created":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T20:46:50Z","timestamp":1547758010000},"page":"1251-1271","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Randomized model order reduction"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1832-1649","authenticated-orcid":false,"given":"Alessandro","family":"Alla","sequence":"first","affiliation":[]},{"given":"J. Nathan","family":"Kutz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,17]]},"reference":[{"key":"9655_CR1","doi-asserted-by":"publisher","first-page":"B778","DOI":"10.1137\/16M1059308","volume":"39","author":"A Alla","year":"2017","unstructured":"Alla, A., Nathan Kutz, J.: Nonlinear model reduction via dynamic mode decomposition. SIAM J. Sci. Comput. 39, B778\u2013B796 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"9655_CR2","doi-asserted-by":"crossref","unstructured":"Barrault, M., Maday, Y., Nguyen, N.C., Patera, A.T.: An empirical interpolation method: application to efficient reduced-basis discretization of partial differential equations Comptes Rendus Mathematique, 339, pp. 667\u2013672 (2004)","DOI":"10.1016\/j.crma.2004.08.006"},{"key":"9655_CR3","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1137\/130932715","volume":"57","author":"P Benner","year":"2015","unstructured":"Benner, P., Gugercin, S., Willcox, K.: A survey of Projection-Based model reduction methods for parametric dynamical systems. SIAM Rev. 57, 483\u2013531 (2015)","journal-title":"SIAM Rev."},{"key":"9655_CR4","doi-asserted-by":"crossref","first-page":"165","DOI":"10.3934\/jcd.2015002","volume":"2","author":"SL Brunton","year":"2015","unstructured":"Brunton, S.L., Proctor, J.L., Kutz, J.N.: Compressive sampling and dynamic mode decomposition. J. Comp. Dyn. 2, 165\u2013191 (2015)","journal-title":"J. Comp. Dyn."},{"key":"9655_CR5","doi-asserted-by":"publisher","first-page":"2737","DOI":"10.1137\/090766498","volume":"32","author":"S Chatarantabut","year":"2010","unstructured":"Chatarantabut, S., Sorensen, D.: Nonlinear model reduction via discrete empirical interpolation. SIAM J. Sci. Comput. 32, 2737\u20132764 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"9655_CR6","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1145\/2842602","volume":"59.6","author":"P Drineas","year":"2016","unstructured":"Drineas, P., Mahoney, M.W.: RandNLA: randomized numerical linear algebra. Communications of the ACM 59.6, 80\u201390 (2016)","journal-title":"Communications of the ACM"},{"key":"9655_CR7","doi-asserted-by":"publisher","first-page":"A631","DOI":"10.1137\/15M1019271","volume":"38","author":"Z Drmac","year":"2016","unstructured":"Drmac, Z., Gugercin, S.: A new selection operator for the discrete empirical interpolation method - improved a priori error bound and extensions. SIAM J. S.i. Comput. 38, A631\u2013A648 (2016)","journal-title":"SIAM J. S.i. Comput."},{"key":"9655_CR8","unstructured":"Duersch, J., Gu, M. (2015)"},{"key":"9655_CR9","unstructured":"Erichson, N.B., Voronin, S., Brunton, S.L., Kutz, J.N.: Randomized matrix decompositions using R, arXiv: 1608.02148 (2016)"},{"key":"9655_CR10","doi-asserted-by":"publisher","first-page":"1657","DOI":"10.1364\/JOSAA.12.001657","volume":"12","author":"R Everson","year":"1995","unstructured":"Everson, R., Sirovich, L.: Karhunen-lo\u00e9ve procedure for gappy data. J. Opt. Soc. Am. A 12, 1657\u20131664 (1995)","journal-title":"J. Opt. Soc. Am. A"},{"key":"9655_CR11","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1145\/1039488.1039494","volume":"51.6","author":"A Frieze","year":"2004","unstructured":"Frieze, A., Ravi, K., Vempala, S.: Fast Monte-Carlo algorithms for finding low-rank approximations. Journal of the ACM (JACM) 51.6, 1025\u20131041 (2004)","journal-title":"Journal of the ACM (JACM)"},{"key":"9655_CR12","doi-asserted-by":"publisher","first-page":"5040","DOI":"10.1109\/TIT.2014.2323359","volume":"60","author":"M Gavish","year":"2014","unstructured":"Gavish, M., Donoho, D.L.: The optimal hard threshold for singular values is $4\/\\sqrt {3}$. IEEE Trans Inform. Theory 60, 5040\u20135053 (2014)","journal-title":"IEEE Trans Inform. Theory"},{"key":"9655_CR13","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.-G., Tropp, J.: Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53, 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"9655_CR14","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.jcp.2015.04.047","volume":"296","author":"T Isaac","year":"2015","unstructured":"Isaac, T., Petra, N., Stadler, G., Ghattas, O.: Scalable and efficient algorithms for the propagation of uncertainty from data through inference to prediction for large-scale problems, with application to flow of the Antarctic ice sheet. J. Comp. Phys. 296, 348\u2013368 (2015)","journal-title":"J. Comp. Phys."},{"key":"9655_CR15","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1073\/pnas.17.5.315","volume":"17","author":"BO Koopman","year":"1931","unstructured":"Koopman, B.O.: Hamiltonian systems and transformation in hilbert space. PNAS 17, 315\u2013318 (1931)","journal-title":"PNAS"},{"key":"9655_CR16","doi-asserted-by":"crossref","unstructured":"Kutz, J.N., Brunton, S., Brunton, B., Proctor, J.: Dynamic mode decomposition: Data-driven modeling of complex systems. SIAM Press (2016)","DOI":"10.1137\/1.9781611974508"},{"key":"9655_CR17","doi-asserted-by":"publisher","first-page":"20167","DOI":"10.1073\/pnas.0709640104","volume":"104","author":"E Liberty","year":"2007","unstructured":"Liberty, E., Woolfe, F., Martinsson, P.-G., Rokhlin, V.: Randomized algorithms for the low-rank approximation of matrices. Proc. Natl. Acad. Sci. 104, 20167\u201320172 (2007)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9655_CR18","first-page":"123","volume":"3.2","author":"MW Mahoney","year":"2011","unstructured":"Mahoney, M.W.: Randomized algorithms for matrices and data. Found. Trends Mach. Learn. 3.2, 123\u2013224 (2011)","journal-title":"Found. Trends Mach. Learn."},{"key":"9655_CR19","unstructured":"Martinsson, P.-G.: factorizations, blocked rank-revealing QR: how randomized sampling can be used to avoid single-vector pivoting. arXiv: 1505.08115 (2015)"},{"key":"9655_CR20","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.acha.2010.02.003","volume":"30","author":"P-G Martinsson","year":"2011","unstructured":"Martinsson, P.-G., Rokhlin, V., Tygert, M.: A randomized algorithm for the decomposition of matrices. Appl. Comput. Harmon. Anal. 30, 47\u201368 (2011)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9655_CR21","unstructured":"Martinsson, P.-G.: Randomized methods for matrix computations and analysis of high dimensional data, arXiv: 1607.01649 (2016)"},{"key":"9655_CR22","unstructured":"Martinsson, P.-G., Quintana-Orti, G., Heavner, N.: randUTV: A blocked randomized algorithm for computing a rank-revealing UTV factorization, arXiv: 1703.00998 (2017)"},{"key":"9655_CR23","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.physd.2004.06.015","volume":"197","author":"I Mezi\u0107","year":"2004","unstructured":"Mezi\u0107, I., Banaszuk, A.: Comparison of systems with complex behavior. Physica D: Nonlinear Phenomena 197, 101\u2013133 (2004)","journal-title":"Physica D: Nonlinear Phenomena"},{"key":"9655_CR24","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/s11071-005-2824-x","volume":"41","author":"I Mezi\u0107","year":"2005","unstructured":"Mezi\u0107, I.: Spectral properties of dynamical systems, model reduction and decompositions. Nonlinear Dyn. 41, 309\u2013325 (2005)","journal-title":"Nonlinear Dyn."},{"key":"9655_CR25","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1146\/annurev-fluid-011212-140652","volume":"45","author":"I Mezi\u0107","year":"2013","unstructured":"Mezi\u0107, I.: Analysis of fluid flows via spectral properties of the Koopman operator. Annu. Rev. Fluid Mech. 45, 357\u2013378 (2013)","journal-title":"Annu. Rev. Fluid Mech."},{"key":"9655_CR26","first-page":"561","volume":"XVL","author":"L Sirovich","year":"1987","unstructured":"Sirovich, L.: Turbulence and the dynamics of coherent structures. Parts I-II Q. Appl. Math. XVL, 561\u2013590 (1987)","journal-title":"Parts I-II Q. Appl. Math."},{"key":"9655_CR27","unstructured":"Szlam, A., Kluger, Y., Tygert, M.: An implementation of a randomized algorithm for principal component analysis, arXiv: 1412.3510 (2014)"},{"key":"9655_CR28","doi-asserted-by":"publisher","first-page":"391","DOI":"10.3934\/jcd.2014.1.391","volume":"1","author":"J Tu","year":"2014","unstructured":"Tu, J., Rowley, C., Luchtenberg, D., Brunton, S., Kutz, J.N.: On dynamic mode decomposition theory and applications. J. Comput. Dyn. 1, 391\u2013421 (2014)","journal-title":"J. Comput. Dyn."},{"key":"9655_CR29","unstructured":"Volkwein, S.: Model Reduction Using Proper Orthogonal Decomposition. Lecture Notes, University of Konstanz (2013)"},{"key":"9655_CR30","unstructured":"Voronin, S., Martinsson, P.-G.: RSVDPACK: Subroutines for computing partial singular value decompositions via randomized sampling on single core, multi core, and GPU architectures, arXiv: 1502.05366 (2015)"},{"key":"9655_CR31","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.acha.2007.12.002","volume":"25","author":"F Woolfe","year":"2008","unstructured":"Woolfe, F., Liberty, E., Rokhlin, V., Tygert, M.: A fast randomized algorithm for the approximation of matrices. Appl. Comput. Harmon. Anal. 25, 335\u2013366 (2008)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"9655_CR32","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1137\/15M1019210","volume":"38","author":"O Zahm","year":"2016","unstructured":"Zahm, O., Nouy, A.: Interpolation of inverse operators for precoditioning parameter-dependent equations. SIAM J. Sci. Comput. 38, 1004\u20131074 (2016)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-018-09655-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-018-09655-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-018-09655-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,22]],"date-time":"2020-11-22T21:06:18Z","timestamp":1606079178000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-018-09655-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,17]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["9655"],"URL":"https:\/\/doi.org\/10.1007\/s10444-018-09655-9","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,17]]},"assertion":[{"value":"1 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 January 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}