{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:19:44Z","timestamp":1768029584757,"version":"3.49.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s10444-019-09725-6","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T11:03:05Z","timestamp":1575370985000},"page":"2969-3019","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Randomized linear algebra for model reduction. Part I: Galerkin methods and error estimation"],"prefix":"10.1007","volume":"45","author":[{"given":"Oleg","family":"Balabanov","sequence":"first","affiliation":[]},{"given":"Anthony","family":"Nouy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,3]]},"reference":[{"issue":"4","key":"9725_CR1","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1016\/S0022-0000(03)00025-4","volume":"66","author":"D Achlioptas","year":"2003","unstructured":"Achlioptas, D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. J. Comput. Syst. Sci. 66(4), 671\u2013687 (2003)","journal-title":"J. Comput. Syst. Sci."},{"issue":"4","key":"9725_CR2","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/s00454-008-9110-x","volume":"42","author":"N Ailon","year":"2009","unstructured":"Ailon, N., Liberty, E.: Fast dimension reduction using Rademacher series on dual bch codes. Discret. Comput. Geom. 42(4), 615 (2009)","journal-title":"Discret. Comput. Geom."},{"key":"9725_CR3","unstructured":"Alla, A., Kutz, J.N.: Randomized model order reduction. tech. report, arXiv:http:\/\/arxiv.org\/abs\/1611.02316 (2016)"},{"issue":"8","key":"9725_CR4","doi-asserted-by":"publisher","first-page":"2866","DOI":"10.1016\/j.laa.2011.07.018","volume":"436","author":"CG Baker","year":"2012","unstructured":"Baker, C.G., Gallivan, K.A., Dooren, P.V.: Low-rank incremental methods for computing dominant singular subspaces. Linear Algebra Appl. 436(8), 2866\u20132888 (2012)","journal-title":"Linear Algebra Appl."},{"key":"9725_CR5","unstructured":"Balabanov, O., Nouy, A.: Randomized linear algebra for model reduction. Part ii: minimal residual methods and dictionary-based approximation. arXiv:http:\/\/arxiv.org\/abs\/1910.14378 (2019)"},{"issue":"4","key":"9725_CR6","doi-asserted-by":"publisher","first-page":"1472","DOI":"10.1137\/060669747","volume":"45","author":"M Bebendorf","year":"2007","unstructured":"Bebendorf, M.: Why finite element discretizations can be factored by triangular hierarchical matrices. SIAM J. Numer. Anal. 45(4), 1472\u20131494 (2007)","journal-title":"SIAM J. Numer. Anal."},{"key":"9725_CR7","volume-title":"Hierarchical Matrices","author":"M Bebendorf","year":"2008","unstructured":"Bebendorf, M.: Hierarchical Matrices. Springer, Berlin (2008)"},{"key":"9725_CR8","doi-asserted-by":"crossref","unstructured":"Benner, P., Cohen, A., Ohlberger, M., Willcox, K. (eds.): Model reduction and approximation: theory and algorithms. SIAM, Philadelphia, PA (2017)","DOI":"10.1137\/1.9781611974829"},{"issue":"4","key":"9725_CR9","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(4), 483\u2013531 (2015)","journal-title":"SIAM Rev."},{"issue":"6","key":"9725_CR10","doi-asserted-by":"publisher","first-page":"3264","DOI":"10.1137\/040611781","volume":"46","author":"EG Boman","year":"2008","unstructured":"Boman, E.G., Hendrickson, B., Vavasis, S.: Solving elliptic finite element systems in near-linear time with support preconditioners. SIAM J. Numer. Anal. 46 (6), 3264\u20133284 (2008)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"9725_CR11","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF02392835","volume":"162","author":"J Bourgain","year":"1989","unstructured":"Bourgain, J., Lindenstrauss, J., Milman, V.: Approximation of zonoids by zonotopes. Acta Math. 162(1), 73\u2013141 (1989)","journal-title":"Acta Math."},{"issue":"3","key":"9725_CR12","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.1137\/120874540","volume":"34","author":"C Boutsidis","year":"2013","unstructured":"Boutsidis, C., Gittens, A.: Improved matrix algorithms via the subsampled randomized Hadamard transform. SIAM J. Matrix Anal. Appl. 34(3), 1301\u20131340 (2013)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"1","key":"9725_CR13","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.compfluid.2010.09.002","volume":"40","author":"T Braconnier","year":"2011","unstructured":"Braconnier, T., Ferrier, M., Jouhaud, J.-C., Montagnac, M., Sagaut, P.: Towards an adaptive POD\/SVD surrogate model for aeronautic design. Comput. Fluids 40(1), 195\u2013209 (2011)","journal-title":"Comput. Fluids"},{"key":"9725_CR14","unstructured":"Buhr, A., Engwer, C., Ohlberger, M., Rave, S.: A numerically stable a posteriori error estimator for reduced basis approximations of elliptic equations. In: Onate, X.O.E., Huerta, A. (eds.) Proceedings of the 11th World Congress on Computational Mechanics. CIMNE, pp 4094\u20134102, Barcelona (2014)"},{"issue":"4","key":"9725_CR15","doi-asserted-by":"publisher","first-page":"A2120","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(4), A2120\u2013A2151 (2018)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9725_CR16","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1051\/m2an\/2013097","volume":"48","author":"F Casenave","year":"2014","unstructured":"Casenave, F., Ern, A., Leli\u00e8vre, T.: Accurate and online-efficient evaluation of the a posteriori error bound in the reduced basis method. ESAIM: Mathematical Modelling and Numerical Analysis 48(1), 207\u2013229 (2014)","journal-title":"ESAIM: Mathematical Modelling and Numerical Analysis"},{"key":"9725_CR17","doi-asserted-by":"crossref","unstructured":"Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics. Numer. Math. Sci. Comput. (2014)","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001"},{"issue":"5","key":"9725_CR18","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1002\/cpa.20358","volume":"64","author":"B Engquist","year":"2011","unstructured":"Engquist, B., Ying, L.: Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation. Commun. Pure Appl. Math. 64(5), 697\u2013735 (2011)","journal-title":"Commun. Pure Appl. Math."},{"key":"9725_CR19","unstructured":"Gross, D., Nesme, V.: Note on sampling without replacing from a finite collection of matrices. arXiv:http:\/\/arxiv.org\/abs\/1001.2738 (2010)"},{"key":"9725_CR20","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/1.9781611974829.ch2","volume-title":"Model Reduction and Approximation","author":"B Haasdonk","year":"2017","unstructured":"Haasdonk, B.: Reduced basis methods for parametrized PDEs \u2013 a tutorial introduction for stationary and instationary problems. In: Benner, P., Cohen, A., Ohlberger, M., Willcox, K. (eds.) Model Reduction and Approximation, pp 65\u2013136. SIAM, Philadelphia (2017)"},{"key":"9725_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47324-5","volume-title":"Hierarchical matrices: algorithms and analysis, vol. 49","author":"W Hackbusch","year":"2015","unstructured":"Hackbusch, W.: Hierarchical matrices: algorithms and analysis, vol. 49. Springer, Berlin (2015)"},{"issue":"2","key":"9725_CR22","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 Rev. 53(2), 217\u2013288 (2011)","journal-title":"SIAM Rev."},{"key":"9725_CR23","volume-title":"Certified reduced basis methods for parametrized partial differential equations","author":"JS Hesthaven","year":"2015","unstructured":"Hesthaven, J.S., Rozza, G., Stamm, B.: Certified reduced basis methods for parametrized partial differential equations, 1st edn. Springer Briefs in Mathematics, Switzerland (2015)","edition":"1st edn."},{"issue":"5","key":"9725_CR24","doi-asserted-by":"publisher","first-page":"A3267","DOI":"10.1137\/16M1085413","volume":"40","author":"C Himpe","year":"2018","unstructured":"Himpe, C., Leibner, T., Rave, S.: Hierarchical approximate proper orthogonal decomposition. SIAM J. Sci. Comput. 40(5), A3267\u2013A3292 (2018)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"9725_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 Trans. Antennas Propag. 62(6), 3150\u20133162 (2014)","journal-title":"IEEE Trans. Antennas Propag."},{"issue":"13","key":"9725_CR26","doi-asserted-by":"publisher","first-page":"1455","DOI":"10.1016\/j.cma.2010.12.026","volume":"200","author":"DJ Knezevic","year":"2011","unstructured":"Knezevic, D.J., Peterson, J.W.: A high-performance parallel implementation of the certified reduced basis method. Comput. Methods Appl. Mech. Eng. 200(13), 1455\u20131466 (2011)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"9725_CR27","doi-asserted-by":"crossref","unstructured":"Lee, Y.T., Sidford, A.: Efficient accelerated coordinate descent methods and faster algorithms for solving linear systems. In: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS), vol. 00, pp 147\u2013156 (2014)","DOI":"10.1109\/FOCS.2013.24"},{"issue":"1","key":"9725_CR28","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":"3","key":"9725_CR29","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/s10915-008-9240-6","volume":"38","author":"P-G Martinsson","year":"2009","unstructured":"Martinsson, P.-G.: A fast direct solver for a class of elliptic partial differential equations. J. Sci. Comput. 38(3), 316\u2013330 (2009)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"9725_CR30","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1002\/nme.5283","volume":"109","author":"GM Oxberry","year":"2017","unstructured":"Oxberry, G.M., Kostova-Vassilevska, T., Arrighi, W., Chand, K.: Limited-memory adaptive snapshot selection for proper orthogonal decomposition. Int. J. Numer. Methods Eng. 109(2), 198\u2013217 (2017)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"9725_CR31","volume-title":"Reduced basis methods for partial differential equations: an introduction, vol. 92","author":"A Quarteroni","year":"2015","unstructured":"Quarteroni, A., Manzoni, A., Negri, F.: Reduced basis methods for partial differential equations: an introduction, vol. 92. Springer, Berlin (2015)"},{"issue":"3","key":"9725_CR32","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s11831-008-9019-9","volume":"15","author":"G Rozza","year":"2008","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. Arch. Comput. Meth. Eng. 15(3), 229 (2008)","journal-title":"Arch. Comput. Meth. Eng."},{"key":"9725_CR33","doi-asserted-by":"crossref","unstructured":"Sarlos, T.: Improved approximation algorithms for large matrices via random projections. In: 2006 IEEE 47th annual symposium on foundations of computer science (FOCS), pp 143\u2013152. IEEE (2006)","DOI":"10.1109\/FOCS.2006.37"},{"issue":"3","key":"9725_CR34","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1090\/qam\/910462","volume":"45","author":"L Sirovich","year":"1987","unstructured":"Sirovich, L.: Turbulence and the dynamics of coherent structures. I. coherent structures. Q. Appl. Math. 45(3), 561\u2013571 (1987)","journal-title":"Q. Appl. Math."},{"issue":"01n02","key":"9725_CR35","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1142\/S1793536911000787","volume":"3","author":"JA Tropp","year":"2011","unstructured":"Tropp, J.A.: Improved analysis of the subsampled randomized Hadamard transform. Adv. Adapt. Data Anal. 3(01n02), 115\u2013126 (2011)","journal-title":"Adv. Adapt. Data Anal."},{"issue":"4","key":"9725_CR36","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s10208-011-9099-z","volume":"12","author":"JA Tropp","year":"2012","unstructured":"Tropp, J.A.: User-friendly tail bounds for sums of random matrices. Found. Comput. Math. 12(4), 389\u2013434 (2012)","journal-title":"Found. Comput. Math."},{"issue":"1-2","key":"9725_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000048","volume":"8","author":"JA Tropp","year":"2015","unstructured":"Tropp, J.A., et al.: An introduction to matrix concentration inequalities. Foundations and Trends\u00ae;in Machine Learning 8(1-2), 1\u2013230 (2015)","journal-title":"Foundations and Trends\u00ae;in Machine Learning"},{"issue":"1\u20132","key":"9725_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"DP Woodruff","year":"2014","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)","journal-title":"Foundations and Trends\u00ae;in Theoretical Computer Science"},{"issue":"3","key":"9725_CR39","doi-asserted-by":"publisher","first-page":"1382","DOI":"10.1137\/09074543X","volume":"31","author":"J Xia","year":"2009","unstructured":"Xia, J., Chandrasekaran, S., Gu, M., Li, X.S.: Superfast multifrontal method for large structured linear systems of equations. SIAM J. Matrix Anal. Appl. 31(3), 1382\u20131411 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"9725_CR40","doi-asserted-by":"publisher","first-page":"A1044","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), A1044\u2013A1074 (2016)","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-019-09725-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-019-09725-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-019-09725-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,2]],"date-time":"2020-12-02T00:50:52Z","timestamp":1606870252000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-019-09725-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":40,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["9725"],"URL":"https:\/\/doi.org\/10.1007\/s10444-019-09725-6","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"15 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}