{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T19:04:44Z","timestamp":1781895884618,"version":"3.54.5"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T00:00:00Z","timestamp":1616716800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T00:00:00Z","timestamp":1616716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s10444-020-09836-5","type":"journal-article","created":{"date-parts":[[2021,3,26]],"date-time":"2021-03-26T07:02:46Z","timestamp":1616742166000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Randomized linear algebra for model reduction\u2014part II: minimal residual methods and dictionary-based approximation"],"prefix":"10.1007","volume":"47","author":[{"given":"Oleg","family":"Balabanov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anthony","family":"Nouy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,26]]},"reference":[{"key":"9836_CR1","unstructured":"Amsallem, D., Farhat, C., Zahr, M.: On the robustness of residual minimization for constructing pod-based reduced-order cfd models 21st AIAA Computational Fluid Dynamics Conference (2013)"},{"issue":"1","key":"9836_CR2","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/s40323-016-0059-7","volume":"3","author":"D Amsallem","year":"2016","unstructured":"Amsallem, D., Haasdonk, B.: Pebl-rom: Projection-error based local reduced-order models. Advanced Modeling and Simulation in Engineering Sciences 3(1), 6 (2016)","journal-title":"Advanced Modeling and Simulation in Engineering Sciences"},{"key":"9836_CR3","doi-asserted-by":"publisher","first-page":"2969","DOI":"10.1007\/s10444-019-09725-6","volume":"45","author":"O Balabanov","year":"2019","unstructured":"Balabanov, O., Nouy, A.: Randomized linear algebra for model reduction. Part I: Galerkin methods and error estimation. Advances in Computational Mathematics 45, 2969\u20133019 (2019)","journal-title":"Advances in Computational Mathematics"},{"issue":"9","key":"9836_CR4","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1016\/j.crma.2004.08.006","volume":"339","author":"M Barrault","year":"2004","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 Math\u00e9matique 339(9), 667\u2013672 (2004)","journal-title":"Comptes Rendus Math\u00e9matique"},{"key":"9836_CR5","doi-asserted-by":"crossref","unstructured":"Benner, P., Cohen, A., Ohlberger, M., Willcox, K. (eds.): Model reduction and approximation: theory and algorithms. SIAM, Philadelphia (2017)","DOI":"10.1137\/1.9781611974829"},{"issue":"11","key":"9836_CR6","doi-asserted-by":"publisher","first-page":"17066","DOI":"10.1038\/natrevmats.2017.66","volume":"2","author":"K Bertoldi","year":"2017","unstructured":"Bertoldi, K., Vitelli, V., Christensen, J., van Hecke, M.: Flexible mechanical metamaterials. Nature Reviews Materials 2(11), 17066 (2017)","journal-title":"Nature Reviews Materials"},{"issue":"1","key":"9836_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1002\/nme.5499","volume":"112","author":"DA Bistrian","year":"2017","unstructured":"Bistrian, D.A., Navon, I.M.: Randomized dynamic mode decomposition for nonintrusive reduced order modelling. Int. J. Numer. Methods Eng. 112 (1), 3\u201325 (2017)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"9836_CR8","doi-asserted-by":"publisher","first-page":"165","DOI":"10.3934\/jcd.2015002","volume":"2","author":"SL Brunton","year":"2015","unstructured":"Brunton, S.L., Proctor, J.L., Tu, J.H., Kutz, J.N.: Compressed sensing and dynamic mode decomposition. Journal of Computational Dynamics 2, 165 (2015)","journal-title":"Journal of Computational Dynamics"},{"key":"9836_CR9","doi-asserted-by":"publisher","first-page":"2120","DOI":"10.1137\/17M1138480","volume":"40","author":"A Buhr","year":"2018","unstructured":"Buhr, A., Smetana, K.: Randomized local model order reduction. SIAM J. Sci. Comput. 40, 2120\u20132151 (2018)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"9836_CR10","doi-asserted-by":"publisher","first-page":"3270","DOI":"10.1137\/070694855","volume":"30","author":"T Bui-Thanh","year":"2008","unstructured":"Bui-Thanh, T., Willcox, K., Ghattas, O.: Model reduction for large-scale systems with high-dimensional parametric input space. SIAM J. Sci. Comput. 30(6), 3270\u20133288 (2008)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"9836_CR11","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827503420969","volume":"26","author":"Y Cao","year":"2004","unstructured":"Cao, Y., Petzold, L.: A posteriori error estimation and global error control for ordinary differential equations by the adjoint method. SIAM J. Sci. Comput. 26(2), 359\u2013374 (2004)","journal-title":"SIAM J. Sci. Comput."},{"key":"9836_CR12","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/j.jcp.2013.02.028","volume":"242","author":"K Carlberg","year":"2013","unstructured":"Carlberg, K., Farhat, L., Cortial, J., Amsallem, D.: The GNAT method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows. J. Comput. Phys. 242, 623\u2013647 (2013)","journal-title":"J. Comput. Phys."},{"issue":"11","key":"9836_CR13","doi-asserted-by":"publisher","first-page":"113001","DOI":"10.1088\/0022-3727\/43\/11\/113001","volume":"43","author":"H Chen","year":"2010","unstructured":"Chen, H., Chan, C.T.: Acoustic cloaking and transformation acoustics. J. Phys. D: App. Phys. 43(11), 113001 (2010)","journal-title":"J. Phys. D: App. Phys."},{"issue":"23","key":"9836_CR14","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1016\/j.crma.2008.10.012","volume":"346","author":"Y Chen","year":"2008","unstructured":"Chen, Y., Hesthaven, J.S., Maday, Y., Rodr\u00edguez, J.: A monotonic evaluation of lower bounds for inf-sup stability constants in the frame of reduced basis approximations. Comptes Rendus Mathematique 346(23), 1295\u20131300 (2008)","journal-title":"Comptes Rendus Mathematique"},{"issue":"6","key":"9836_CR15","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1051\/m2an\/2009037","volume":"43","author":"Y Chen","year":"2009","unstructured":"Chen, Y., Hesthaven, J.S., Maday, Y., Rodr\u00edguez, J.: Improved successive constraint method based a posteriori error estimate for reduced basis approximation of 2D Maxwell\u2019s problem. ESAIM: Mathematical Modelling and Numerical Analysis 43(6), 1099\u20131116 (2009)","journal-title":"ESAIM: Mathematical Modelling and Numerical Analysis"},{"issue":"15","key":"9836_CR16","doi-asserted-by":"publisher","first-page":"151913","DOI":"10.1063\/1.2903500","volume":"92","author":"Y Cheng","year":"2008","unstructured":"Cheng, Y., Yang, F., Xu, J.Y., Liu, X.J.: A multilayer structured acoustic cloak with homogeneous isotropic materials. Applied Physics Letters 92 (15), 151913 (2008)","journal-title":"Applied Physics Letters"},{"key":"9836_CR17","doi-asserted-by":"crossref","unstructured":"DeVore, R.A.: Nonlinear approximation and its applications. In: Multiscale, Nonlinear and Adaptive Approximation, pages 169\u2013201. Springer (2009)","DOI":"10.1007\/978-3-642-03413-8_6"},{"issue":"2","key":"9836_CR18","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3182\/20120215-3-AT-3016.00020","volume":"45","author":"M Dihlmann","year":"2012","unstructured":"Dihlmann, M., Kaulmann, S., Haasdonk, B.: Online reduced basis construction procedure for model reduction of parametrized evolution systems. IFAC Proceedings Volumes 45(2), 112\u2013117 (2012)","journal-title":"IFAC Proceedings Volumes"},{"issue":"4","key":"9836_CR19","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1080\/13873954.2011.547670","volume":"17","author":"JL Eftang","year":"2011","unstructured":"Eftang, J.L., Knezevic, D.J., Patera, A.T.: An hp certified reduced basis method for parametrized parabolic partial differential equations. Mathematical and Computer Modelling of Dynamical Systems 17(4), 395\u2013422 (2011)","journal-title":"Mathematical and Computer Modelling of Dynamical Systems"},{"issue":"6","key":"9836_CR20","doi-asserted-by":"publisher","first-page":"3170","DOI":"10.1137\/090780122","volume":"32","author":"JL Eftang","year":"2010","unstructured":"Eftang, J.L., Patera, A.T., R\u00f8nquist, E.M.: An \u201chp\u201d certified reduced basis method for parametrized elliptic partial differential equations. SIAM Journal on Scientific Computing 32(6), 3170\u20133200 (2010)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"9836_CR21","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.cviu.2016.02.005","volume":"146","author":"NB Erichson","year":"2016","unstructured":"Erichson, N.B., Donovan, C.: Randomized low-rank dynamic mode decomposition for motion detection. Comput. Vis. Image Underst. 146, 40\u201350 (2016)","journal-title":"Comput. Vis. Image Underst."},{"issue":"4","key":"9836_CR22","doi-asserted-by":"publisher","first-page":"1867","DOI":"10.1137\/18M1215013","volume":"18","author":"NB Erichson","year":"2019","unstructured":"Erichson, N.B., Mathelin, L., Brunton, S.L., Kutz, J.N.: Randomized dynamic mode decomposition. SIAM Journal on Applied Dynamical Systems 18(4), 1867\u20131891 (2019)","journal-title":"SIAM Journal on Applied Dynamical Systems"},{"key":"9836_CR23","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/1.9781611974829.ch2","volume":"15","author":"B Haasdonk","year":"2017","unstructured":"Haasdonk, B.: Reduced basis methods for parametrized PDEs \u2013 A tutorial introduction for stationary and instationary problems. Model reduction and approximation: theory and algorithms 15, 65 (2017)","journal-title":"Model reduction and approximation: theory and algorithms"},{"issue":"2","key":"9836_CR24","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.A.: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. SIAM review 53(2), 217\u2013288 (2011)","journal-title":"SIAM review"},{"issue":"6","key":"9836_CR25","doi-asserted-by":"publisher","first-page":"3150","DOI":"10.1109\/TAP.2014.2314734","volume":"62","author":"A Hochman","year":"2014","unstructured":"Hochman, A., Villena, J.F., Polimeridis, A.G., Silveira, L.M., White, J.K., Daniel, L.: Reduced-order models for electromagnetic scattering problems. IEEE Transactions on Antennas and Propagation 62(6), 3150\u20133162 (2014)","journal-title":"IEEE Transactions on Antennas and Propagation"},{"issue":"4","key":"9836_CR26","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1137\/040603541","volume":"43","author":"C Homescu","year":"2005","unstructured":"Homescu, C., Petzold, L.R., Serban, R.: Error estimation for reduced-order models of dynamical systems. SIAM J. Numer. Anal. 43(4), 1693\u20131714 (2005)","journal-title":"SIAM J. Numer. Anal."},{"issue":"8","key":"9836_CR27","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1016\/j.crma.2007.09.019","volume":"345","author":"DBP Huynh","year":"2007","unstructured":"Huynh, D.B.P., Rozza, G., Sen, S., Patera, A.T.: A successive constraint linear optimization method for lower bounds of parametric coercivity and inf\u2013sup stability constants. Comptes Rendus Math\u00e9matique 345(8), 473\u2013478 (2007)","journal-title":"Comptes Rendus Math\u00e9matique"},{"issue":"29","key":"9836_CR28","doi-asserted-by":"publisher","first-page":"1963","DOI":"10.1016\/j.cma.2010.02.011","volume":"199","author":"DBP Huynh","year":"2010","unstructured":"Huynh, D.B.P., Knezevic, D.J., Chen, Y., Hesthaven, J.S., Patera, A.T.: A natural-norm Successive Constraint Method for inf-sup lower bounds. Computer Methods in Applied Mechanics and Engineering 199(29), 1963\u20131975 (2010)","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"issue":"5","key":"9836_CR29","doi-asserted-by":"publisher","first-page":"054007","DOI":"10.1103\/PhysRevApplied.2.054007","volume":"2","author":"M Kadic","year":"2014","unstructured":"Kadic, M., B\u00fcckmann, T., Schittny, R., Gumbsch, P., Wegener, M.: Pentamode metamaterials with independently tailored bulk modulus and mass density. Physical Review Applied 2(5), 054007 (2014)","journal-title":"Physical Review Applied"},{"key":"9836_CR30","first-page":"365","volume":"2013","author":"S Kaulmann","year":"2013","unstructured":"Kaulmann, S., Haasdonk, B.: Online greedy reduced basis construction using dictionaries. In VI International Conference on Adaptive Modeling and Simulation (ADMOS 2013, 365\u2013376 (2013)","journal-title":"In VI International Conference on Adaptive Modeling and Simulation (ADMOS"},{"issue":"2","key":"9836_CR31","doi-asserted-by":"publisher","first-page":"1164","DOI":"10.1137\/15M104565X","volume":"16","author":"B Kramer","year":"2017","unstructured":"Kramer, B., Grover, P., Boufounos, P., Nabi, S., Benosman, M.: Sparse sensing and dmd-based identification of flow regimes and bifurcations in complex flows. SIAM Journal on Applied Dynamical Systems 16(2), 1164\u20131196 (2017)","journal-title":"SIAM Journal on Applied Dynamical Systems"},{"issue":"4","key":"9836_CR32","doi-asserted-by":"publisher","first-page":"688","DOI":"10.1109\/JSTSP.2016.2543461","volume":"10","author":"L Le Magoarou","year":"2016","unstructured":"Le Magoarou, L., Gribonval, R.: Flexible multilayer sparse approximations of matrices and applications. IEEE Journal of Selected Topics in Signal Processing 10(4), 688\u2013700 (2016)","journal-title":"IEEE Journal of Selected Topics in Signal Processing"},{"issue":"1","key":"9836_CR33","doi-asserted-by":"publisher","first-page":"383","DOI":"10.3934\/cpaa.2009.8.383","volume":"8","author":"Y Maday","year":"2009","unstructured":"Maday, Y., Nguyen, N.C., Patera, A.T., Pau, S.H.: A general multipurpose interpolation procedure: the magic points. Communications on Pure & Applied Analysis 8(1), 383 (2009)","journal-title":"Communications on Pure & Applied Analysis"},{"issue":"6","key":"9836_CR34","doi-asserted-by":"publisher","first-page":"2417","DOI":"10.1137\/120873868","volume":"35","author":"Y Maday","year":"2013","unstructured":"Maday, Y., Stamm, B.: Locally adaptive greedy approximations for anisotropic parameter reduced basis spaces. SIAM J. Sci. Comput. 35(6), 2417\u20132441 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"9836_CR35","unstructured":"Mahoney, M.W., et al.: Randomized algorithms for matrices and data. Foundations and Trends\u00ae in Machine Learning 3(2), 123\u2013224 (2011)"},{"issue":"36","key":"9836_CR36","doi-asserted-by":"publisher","first-page":"13212","DOI":"10.1073\/pnas.0804869105","volume":"105","author":"V Rokhlin","year":"2008","unstructured":"Rokhlin, V., Tygert, M.: A fast randomized algorithm for overdetermined linear least-squares regression. Proc. Natl. Acad. Sci. 105(36), 13212\u201313217 (2008)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"3","key":"9836_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF03024948","volume":"15","author":"G Rozza","year":"2007","unstructured":"Rozza, G., Huynh, D.B.P., Patera, A. T.: Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations. Archives of Computational Methods in Engineering 15(3), 1 (2007)","journal-title":"Archives of Computational Methods in Engineering"},{"issue":"3","key":"9836_CR38","doi-asserted-by":"publisher","first-page":"1553","DOI":"10.1109\/TSP.2009.2036477","volume":"58","author":"R Rubinstein","year":"2009","unstructured":"Rubinstein, R., Zibulevsky, M., Elad, M.: Double sparsity: Learning sparse dictionaries for sparse signal approximation. IEEE Transactions on signal processing 58(3), 1553\u20131564 (2009)","journal-title":"IEEE Transactions on signal processing"},{"issue":"2","key":"9836_CR39","doi-asserted-by":"publisher","first-page":"900","DOI":"10.1137\/18M120364X","volume":"41","author":"K Smetana","year":"2019","unstructured":"Smetana, K., Zahm, O., Patera, A.T.: Randomized residual-based error estimators for parametrized equations. SIAM journal on scientific computing 41(2), 900\u2013926 (2019)","journal-title":"SIAM journal on scientific computing"},{"issue":"5-6","key":"9836_CR40","doi-asserted-by":"publisher","first-page":"2429","DOI":"10.1007\/s10444-019-09721-w","volume":"45","author":"T Taddei","year":"2019","unstructured":"Taddei, T.: An offline\/online procedure for dual norm calculations of parameterized functionals: empirical quadrature and empirical test spaces. Advances in Computational Mathematics 45(5-6), 2429\u20132462 (2019)","journal-title":"Advances in Computational Mathematics"},{"issue":"6","key":"9836_CR41","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1007\/BF02312773","volume":"63","author":"VN Temlyakov","year":"1998","unstructured":"Temlyakov, V.N.: Nonlinear Kolmogorov widths. Mathematical Notes 63(6), 785\u2013795 (1998)","journal-title":"Mathematical Notes"},{"issue":"12","key":"9836_CR42","doi-asserted-by":"publisher","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","volume":"53","author":"JA Tropp","year":"2007","unstructured":"Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on information theory 53(12), 4655\u20134666 (2007)","journal-title":"IEEE Transactions on information theory"},{"key":"9836_CR43","doi-asserted-by":"crossref","unstructured":"Woodruff, D.P., et al.: Sketching as a tool for numerical linear algebra. Foundations and Trends\u00ae in Theoretical Computer Science 10(1\u20132), 1\u2013157 (2014)","DOI":"10.1561\/0400000060"},{"issue":"2","key":"9836_CR44","doi-asserted-by":"publisher","first-page":"1044","DOI":"10.1137\/15M1019210","volume":"38","author":"O Zahm","year":"2016","unstructured":"Zahm, O., Nouy, A.: Interpolation of inverse operators for preconditioning parameter-dependent equations. SIAM J. Sci. Comput. 38 (2), 1044\u20131074 (2016)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-020-09836-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-020-09836-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-020-09836-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T19:07:39Z","timestamp":1620068859000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-020-09836-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,26]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["9836"],"URL":"https:\/\/doi.org\/10.1007\/s10444-020-09836-5","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,26]]},"assertion":[{"value":"14 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 December 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"26"}}