{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T12:13:04Z","timestamp":1769170384787,"version":"3.49.0"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,11,6]],"date-time":"2021-11-06T00:00:00Z","timestamp":1636156800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,11,6]],"date-time":"2021-11-06T00:00:00Z","timestamp":1636156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Max Planck Institute for Dynamics of Complex Technical Systems (MPI Magdeburg)"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present a subsampling strategy for the offline stage of the Reduced Basis Method. The approach is aimed at bringing down the considerable offline costs associated with using a finely-sampled training set. The proposed algorithm exploits the potential of the pivoted QR decomposition and the discrete empirical interpolation method to identify important parameter samples. It consists of two stages. In the first stage, we construct a low-fidelity approximation to the solution manifold over a fine training set. Then, for the available low-fidelity snapshots of the output variable, we apply the pivoted QR decomposition or the discrete empirical interpolation method to identify a set of sparse sampling locations in the parameter domain. These points reveal the structure of the parametric dependence of the output variable. The second stage proceeds with a subsampled training set containing a by far smaller number of parameters than the initial training set. Different subsampling strategies inspired from recent variants of the empirical interpolation method are also considered. Tests on benchmark examples justify the new approach and show its potential to substantially speed up the offline stage of the Reduced Basis Method, while generating reliable reduced-order models.<\/jats:p>","DOI":"10.1007\/s10915-021-01665-y","type":"journal-article","created":{"date-parts":[[2021,11,6]],"date-time":"2021-11-06T12:03:05Z","timestamp":1636200185000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Training Set Subsampling Strategy for the Reduced Basis Method"],"prefix":"10.1007","volume":"89","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7288-3880","authenticated-orcid":false,"given":"Sridhar","family":"Chellappa","sequence":"first","affiliation":[]},{"given":"Lihong","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Benner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,6]]},"reference":[{"key":"1665_CR1","unstructured":"Aanonsen, T.: Empirical interpolation with application to reduced basis approximations. Master\u2019s thesis, Master Thesis, Norwegian University of Science and Technology (NTNU), Trondheim, Norway (2009). URL http:\/\/hdl.handle.net\/11250\/258487"},{"issue":"4","key":"1665_CR2","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/MCSE.2018.042781323","volume":"20","author":"H Antil","year":"2018","unstructured":"Antil, H., Chen, D., Field, S.: A note on qr-based model reduction: Algorithm, software, and gravitational wave applications. Comput. Sci. Eng. 20(4), 10\u201325 (2018). https:\/\/doi.org\/10.1109\/MCSE.2018.042781323","journal-title":"Comput. Sci. Eng."},{"key":"1665_CR3","doi-asserted-by":"publisher","unstructured":"Antoulas, A.C.: Approximation of Large-Scale Dynamical Systems, Adv. Des. Control, vol.\u00a06. SIAM Publications, Philadelphia, PA (2005). https:\/\/doi.org\/10.1137\/1.9780898718713","DOI":"10.1137\/1.9780898718713"},{"key":"1665_CR4","doi-asserted-by":"publisher","unstructured":"Antoulas, A.C., Beattie, C.A., Gugercin, S.: Interpolatory Methods for Model Reduction. Society for Industrial and Applied Mathematics, Philadelphia, PA (2020). https:\/\/doi.org\/10.1137\/1.9781611976083","DOI":"10.1137\/1.9781611976083"},{"key":"1665_CR5","doi-asserted-by":"publisher","unstructured":"Barrault, M., Maday, Y., Nguyen, N.C., Patera, A.T.: An \u2018empirical interpolation\u2019 method: application to efficient reduced-basis discretization of partial differential equations. C.R. Acad. Sci. Paris 339(9), 667\u2013672 (2004). https:\/\/doi.org\/10.1016\/j.crma.2004.08.006","DOI":"10.1016\/j.crma.2004.08.006"},{"issue":"5","key":"1665_CR6","doi-asserted-by":"publisher","first-page":"A2930","DOI":"10.1137\/17M1149638","volume":"40","author":"A Benaceur","year":"2018","unstructured":"Benaceur, A., Ehrlacher, V., Ern, A., Meunier, S.: A progressive reduced basis\/empirical interpolation method for nonlinear parabolic problems. SIAM J. Sci. Comput. 40(5), A2930\u2013A2955 (2018). https:\/\/doi.org\/10.1137\/17M1149638","journal-title":"SIAM J. Sci. Comput."},{"key":"1665_CR7","doi-asserted-by":"publisher","unstructured":"Benner, P., Cohen, A., Ohlberger, M., Willcox, K. (eds.): Model Reduction and Approximation: Theory and Algorithms. Computational Science & Engineering. SIAM Publications, Philadelphia, PA (2017). https:\/\/doi.org\/10.1137\/1.9781611974829","DOI":"10.1137\/1.9781611974829"},{"key":"1665_CR8","doi-asserted-by":"publisher","unstructured":"Benner, P., Grivet-Talocia, S., Quarteroni, A., Rozza, G., Schilder W.\u00a0Silveira, L.M. (eds.): Model Order Reduction. Volume 3: Applications. De Gruyter (2021). https:\/\/doi.org\/10.1515\/9783110499001","DOI":"10.1515\/9783110499001"},{"issue":"4","key":"1665_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 model reduction methods for parametric systems. SIAM Review 57(4), 483\u2013531 (2015). https:\/\/doi.org\/10.1137\/130932715","journal-title":"SIAM Review"},{"key":"1665_CR10","doi-asserted-by":"crossref","unstructured":"Boutsidis, C., Mahoney, M.W., Drineas, P.: An improved approximation algorithm for the column subset selection problem. In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 968\u2013977. SIAM, Philadelphia, PA (2009)","DOI":"10.1137\/1.9781611973068.105"},{"key":"1665_CR11","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1137\/09S010435","volume":"3","author":"ME Broadbent","year":"2010","unstructured":"Broadbent, M.E., Brown, M., Penner, K.: Subset selection algorithms: Randomized vs. deterministic. SIAM Undergrad. Res. Online 3, 50\u201371 (2010). https:\/\/doi.org\/10.1137\/09S010435","journal-title":"SIAM Undergrad. Res. Online"},{"key":"1665_CR12","doi-asserted-by":"publisher","unstructured":"Carlberg, K., Amsallem, D., Avery, P., Zahr, M., Farhat, C.: The GNAT nonlinear model reduction method and its application to fluid dynamics problems. 6th AIAA Theoretical Fluid Mechanics Conference, Honolulu pp. 1\u201324 (2011). https:\/\/doi.org\/10.2514\/6.2011-3112","DOI":"10.2514\/6.2011-3112"},{"key":"1665_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2011.11.019","volume":"421","author":"A \u00c7ivril","year":"2012","unstructured":"\u00c7ivril, A., Magdon-Ismail, M.: Column subset selection via sparse approximation of SVD. Theoret. Comput. Sci. 421, 1\u201314 (2012). https:\/\/doi.org\/10.1016\/j.tcs.2011.11.019","journal-title":"Theoret. Comput. Sci."},{"issue":"89","key":"1665_CR14","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0024-3795(87)90103-0","volume":"88","author":"TF Chan","year":"1987","unstructured":"Chan, T.F.: Rank revealing $$QR$$ factorizations. Linear Algebra Appl. 88(89), 67\u201382 (1987). https:\/\/doi.org\/10.1016\/0024-3795(87)90103-0","journal-title":"Linear Algebra Appl."},{"issue":"5","key":"1665_CR15","doi-asserted-by":"publisher","first-page":"2737","DOI":"10.1137\/090766498","volume":"32","author":"S Chaturantabut","year":"2010","unstructured":"Chaturantabut, S., Sorensen, D.C.: Nonlinear model reduction via discrete empirical interpolation. SIAM J. Sci. Comput. 32(5), 2737\u20132764 (2010). https:\/\/doi.org\/10.1137\/090766498","journal-title":"SIAM J. Sci. Comput."},{"issue":"23","key":"1665_CR16","doi-asserted-by":"publisher","first-page":"5320","DOI":"10.1002\/nme.6462","volume":"121","author":"S Chellappa","year":"2020","unstructured":"Chellappa, S., Feng, L., Benner, P.: Adaptive basis construction and improved error estimation for parametric nonlinear dynamical systems. Internat. J. Numer. Methods Engrg. 121(23), 5320\u20135349 (2020). https:\/\/doi.org\/10.1002\/nme.6462","journal-title":"Internat. J. Numer. Methods Engrg."},{"key":"1665_CR17","unstructured":"Chellappa, S., Feng, L., Benner, P.: An adaptive sampling approach for the reduced basis method. In: Realization and Model Reduction of Dynamical Systems - A Festschrift in Honor of the 70th Birthday of Thanos Antoulas. Springer (2021). URL https:\/\/arxiv.org\/abs\/1910.00298. Accepted March 2020"},{"issue":"2","key":"1665_CR18","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1615\/Int.J.UncertaintyQuantification.2019028753","volume":"9","author":"P Chen","year":"2019","unstructured":"Chen, P., Ghattas, O.: Hessian-based sampling for high-dimensional model reduction. Int. J. Uncertain. Quantif. 9(2), 103\u2013121 (2019). https:\/\/doi.org\/10.1615\/Int.J.UncertaintyQuantification.2019028753","journal-title":"Int. J. Uncertain. Quantif."},{"issue":"1","key":"1665_CR19","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1137\/151004550","volume":"5","author":"P Chen","year":"2017","unstructured":"Chen, P., Quarteroni, A., Rozza, G.: Reduced basis methods for uncertainty quantification. SIAM\/ASA J. Uncertain. Quantif. 5(1), 813\u2013869 (2017). https:\/\/doi.org\/10.1137\/151004550","journal-title":"SIAM\/ASA J. Uncertain. Quantif."},{"issue":"4","key":"1665_CR20","doi-asserted-by":"publisher","first-page":"A1500","DOI":"10.1137\/130916138","volume":"36","author":"PG Constantine","year":"2014","unstructured":"Constantine, P.G., Dow, E., Wang, Q.: Active subspace methods in theory and practice: applications to kriging surfaces. SIAM J. Sci. Comput. 36(4), A1500\u2013A1524 (2014). https:\/\/doi.org\/10.1137\/130916138","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"1665_CR21","doi-asserted-by":"publisher","first-page":"A631","DOI":"10.1137\/15M1019271","volume":"38","author":"Z Drma\u010d","year":"2016","unstructured":"Drma\u010d, Z., Gugercin, S.: A new selection operator for the discrete empirical interpolation method\u2013improved a priori error bound and extensions. SIAM J. Sci. Comput. 38(2), A631\u2013A648 (2016). https:\/\/doi.org\/10.1137\/15M1019271","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"1665_CR22","doi-asserted-by":"publisher","first-page":"C263","DOI":"10.1137\/15M1044680","volume":"39","author":"JA Duersch","year":"2017","unstructured":"Duersch, J.A., Gu, M.: Randomized QR with column pivoting. SIAM J. Sci. Comput. 39(4), C263\u2013C291 (2017). https:\/\/doi.org\/10.1137\/15M1044680","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"1665_CR23","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. Math. Comput. Model. Dyn. Syst. 17(4), 395\u2013422 (2011). https:\/\/doi.org\/10.1080\/13873954.2011.547670","journal-title":"Math. Comput. Model. Dyn. Syst."},{"issue":"8","key":"1665_CR24","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\u00e8ve procedure for gappy data. J. Opt. Soc. Am. A: 12(8), 1657\u20131664 (1995)","journal-title":"J. Opt. Soc. Am. A:"},{"issue":"11","key":"1665_CR25","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1002\/nme.2579","volume":"79","author":"C Geuzaine","year":"2009","unstructured":"Geuzaine, C., Remacle, J.F.: Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities. Internat. J. Numer. Methods Eng. 79(11), 1309\u20131331 (2009). https:\/\/doi.org\/10.1002\/nme.2579","journal-title":"Internat. J. Numer. Methods Eng."},{"issue":"3","key":"1665_CR26","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1051\/m2an:2007031","volume":"41","author":"M Grepl","year":"2007","unstructured":"Grepl, M., Maday, Y., Nguyen, N.C., Patera, A.T.: Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations. ESAIM: Math. Model. Numer. Anal. 41(3), 575\u2013605 (2007). https:\/\/doi.org\/10.1051\/m2an:2007031","journal-title":"ESAIM: Math. Model. Numer. Anal."},{"key":"1665_CR27","doi-asserted-by":"publisher","unstructured":"Grepl, M.A.: Certified reduced basis methods for nonaffine linear time-varying and nonlinear parabolic partial differential equations. Math. Models Methods Appl. Sci. 22(3), 1150015, 40 (2012). https:\/\/doi.org\/10.1142\/S0218202511500151","DOI":"10.1142\/S0218202511500151"},{"issue":"1","key":"1665_CR28","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1051\/m2an:2005006","volume":"39","author":"MA Grepl","year":"2005","unstructured":"Grepl, M.A., Patera, A.T.: A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations. ESAIM: Math. Model. Numer. Anal. 39(1), 157\u2013181 (2005). https:\/\/doi.org\/10.1051\/m2an:2005006","journal-title":"ESAIM: Math. Model. Numer. Anal."},{"key":"1665_CR29","doi-asserted-by":"publisher","unstructured":"Haasdonk, B.: Reduced basis methods for parametrized PDEs\u2014a tutorial introduction for stationary and instationary problems. In: Model Reduction and Approximation, Comput. Sci. Eng., vol.\u00a015, pp. 65\u2013136. SIAM, Philadelphia, PA (2017). https:\/\/doi.org\/10.1137\/1.9781611974829.ch2","DOI":"10.1137\/1.9781611974829.ch2"},{"issue":"4","key":"1665_CR30","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1080\/13873954.2011.547674","volume":"17","author":"B Haasdonk","year":"2011","unstructured":"Haasdonk, B., Dihlmann, M., Ohlberger, M.: A training set and multiple bases generation approach for parameterized model reduction based on adaptive grids in parameter space. Math. Comput. Model. Dyn. Syst. 17(4), 423\u2013442 (2011). https:\/\/doi.org\/10.1080\/13873954.2011.547674","journal-title":"Math. Comput. Model. Dyn. Syst."},{"issue":"2","key":"1665_CR31","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1051\/m2an:2008001","volume":"42","author":"B Haasdonk","year":"2008","unstructured":"Haasdonk, B., Ohlberger, M.: Reduced basis method for finite volume approximations of parametrized linear evolution equations. M2AN Math. Model. Numer. Anal. 42(2), 277\u2013302 (2008). https:\/\/doi.org\/10.1051\/m2an:2008001","journal-title":"M2AN Math. Model. Numer. Anal."},{"key":"1665_CR32","doi-asserted-by":"publisher","unstructured":"Hesthaven, J.S., Rozza, G., Stamm, B.: Certified Reduced Basis Methods for Parametrized Partial Differential Equations. SpringerBriefs in Mathematics. Springer International Publishing (2016). https:\/\/doi.org\/10.1007\/978-3-319-22470-1","DOI":"10.1007\/978-3-319-22470-1"},{"issue":"1","key":"1665_CR33","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1051\/m2an\/2013100","volume":"48","author":"JS Hesthaven","year":"2014","unstructured":"Hesthaven, J.S., Stamm, B., Zhang, S.: Efficient greedy algorithms for high-dimensional parameter spaces with applications to empirical interpolation and reduced basis methods. ESAIM: Math. Model. Numer. Anal. 48(1), 259\u2013283 (2014). https:\/\/doi.org\/10.1051\/m2an\/2013100","journal-title":"ESAIM: Math. Model. Numer. Anal."},{"issue":"1","key":"1665_CR34","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/s10915-016-0194-9","volume":"69","author":"JS Hesthaven","year":"2016","unstructured":"Hesthaven, J.S., Zhang, S.: On the use of ANOVA expansions in reduced basis methods for parametric partial differential equations. J. Sci. Comput. 69(1), 292\u2013313 (2016). https:\/\/doi.org\/10.1007\/s10915-016-0194-9","journal-title":"J. Sci. Comput."},{"issue":"23","key":"1665_CR35","doi-asserted-by":"publisher","first-page":"5426","DOI":"10.1002\/nme.6544","volume":"121","author":"J Jiang","year":"2020","unstructured":"Jiang, J., Chen, Y.: Adaptive greedy algorithms based on parameter-domain decomposition and reconstruction for the reduced basis method. Internat. J. Numer. Methods Engrg. 121(23), 5426\u20135445 (2020). https:\/\/doi.org\/10.1002\/nme.6544","journal-title":"Internat. J. Numer. Methods Engrg."},{"issue":"2\u20133","key":"1665_CR36","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1007\/s10915-017-0551-3","volume":"73","author":"J Jiang","year":"2017","unstructured":"Jiang, J., Chen, Y., Narayan, A.: Offline-enhanced reduced basis method through adaptive construction of the surrogate training set. J. Sci. Comput. 73(2\u20133), 853\u2013875 (2017). https:\/\/doi.org\/10.1007\/s10915-017-0551-3","journal-title":"J. Sci. Comput."},{"issue":"6","key":"1665_CR37","doi-asserted-by":"publisher","first-page":"A2417","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), A2417\u2013A2441 (2013). https:\/\/doi.org\/10.1137\/120873868","journal-title":"SIAM J. Sci. Comput."},{"key":"1665_CR38","doi-asserted-by":"publisher","unstructured":"Mahoney, M.W.: Algorithmic and statistical perspectives on large-scale data analysis. In: Combinatorial Scientific Computing, Chapman & Hall\/CRC Comput. Sci. Ser., pp. 427\u2013469. CRC Press, Boca Raton, FL (2012). https:\/\/doi.org\/10.1201\/b11644-17","DOI":"10.1201\/b11644-17"},{"key":"1665_CR39","doi-asserted-by":"publisher","unstructured":"Mlinari\u0107, P., Grundel, S., Benner, P.: Efficient model order reduction for multi-agent systems using QR decomposition-based clustering. In: 54th IEEE Conference on Decision and Control (CDC), Osaka, Japan, pp. 4794\u20134799 (2015). https:\/\/doi.org\/10.1109\/CDC.2015.7402967","DOI":"10.1109\/CDC.2015.7402967"},{"key":"1665_CR40","unstructured":"Narayan, A.: Reduced order modeling and numerical linear algebra (2020). URL https:\/\/icerm.brown.edu\/materials\/Slides\/sp-s20\/Tutorial-Introductory_Talk_-_Snapshot-based_model_reduction_and_numerical_linear_algebra_part_1_]_Akil_Narayan,_University_of_Utah.pdf. ICERM Special Semester on Model and dimension reduction in uncertain and dynamic systems, Brown University, Providence, USA"},{"key":"1665_CR41","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1016\/j.jcp.2015.09.046","volume":"303","author":"F Negri","year":"2015","unstructured":"Negri, F., Manzoni, A., Amsallem, D.: Efficient model reduction of parametrized systems by matrix discrete empirical interpolation. J. Comput. Phys. 303, 431\u2013454 (2015). https:\/\/doi.org\/10.1016\/j.jcp.2015.09.046","journal-title":"J. Comput. Phys."},{"key":"1665_CR42","doi-asserted-by":"publisher","unstructured":"Nguyen, N.C., Rozza, G., Patera, A.T.: Reduced basis approximation and a posteriori error estimation for the time-dependent viscous Burgers\u2019 equation. Calcolo 46(3), 157\u2013185 (2009). https:\/\/doi.org\/10.1007\/s10092-009-0005-x","DOI":"10.1007\/s10092-009-0005-x"},{"issue":"5","key":"1665_CR43","doi-asserted-by":"publisher","first-page":"1262","DOI":"10.1002\/nme.4759","volume":"102","author":"A Paul-Dubois-Taine","year":"2015","unstructured":"Paul-Dubois-Taine, A., Amsallem, D.: An adaptive and efficient greedy procedure for the optimal training of parametric reduced-order models. Internat. J. Numer. Methods Engrg. 102(5), 1262\u20131292 (2015). https:\/\/doi.org\/10.1002\/nme.4759","journal-title":"Internat. J. Numer. Methods Engrg."},{"issue":"1","key":"1665_CR44","doi-asserted-by":"publisher","first-page":"A168","DOI":"10.1137\/130924408","volume":"36","author":"B Peherstorfer","year":"2014","unstructured":"Peherstorfer, B., Butnaru, D., Willcox, K., Bungartz, H.J.: Localized discrete empirical interpolation method. SIAM J. Sci. Comput. 36(1), A168\u2013A192 (2014). https:\/\/doi.org\/10.1137\/130924408","journal-title":"SIAM J. Sci. Comput."},{"key":"1665_CR45","unstructured":"Peherstorfer, B., Drma\u010d, Z., Gugercin, S.: Stability of discrete empirical interpolation and gappy proper orthogonal decomposition with randomized and deterministic sampling points. e-prints arXiv:1808.10473v3, (2018)"},{"issue":"4","key":"1665_CR46","doi-asserted-by":"publisher","first-page":"A2123","DOI":"10.1137\/140989169","volume":"37","author":"B Peherstorfer","year":"2015","unstructured":"Peherstorfer, B., Willcox, K.: Online adaptive model reduction for nonlinear systems via low-rank updates. SIAM J. Sci. Comput. 37(4), A2123\u2013A2150 (2015). https:\/\/doi.org\/10.1137\/140989169","journal-title":"SIAM J. Sci. Comput."},{"key":"1665_CR47","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.cma.2016.03.025","volume":"306","author":"B Peherstorfer","year":"2016","unstructured":"Peherstorfer, B., Willcox, K.: Data-driven operator inference for nonintrusive projection-based model reduction. Comp. Meth. Appl. Mech. Eng. 306, 196\u2013215 (2016). https:\/\/doi.org\/10.1016\/j.cma.2016.03.025","journal-title":"Comp. Meth. Appl. Mech. Eng."},{"key":"1665_CR48","doi-asserted-by":"publisher","unstructured":"Peherstorfer, B., Zimmer, S., Bungartz, H.J.: Model reduction with the reduced basis method and sparse grids. In: Sparse grids and applications, Lect. Notes Comput. Sci. Eng., vol.\u00a088, pp. 223\u2013242. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-31703-3","DOI":"10.1007\/978-3-642-31703-3"},{"key":"1665_CR49","doi-asserted-by":"publisher","unstructured":"Quarteroni, A., Manzoni, A., Negri, F.: Reduced Basis Methods for Partial Differential Equations, La Matematica per il 3+2, vol.\u00a092. Springer International Publishing (2016). https:\/\/doi.org\/10.1007\/978-3-319-15431-2","DOI":"10.1007\/978-3-319-15431-2"},{"key":"1665_CR50","doi-asserted-by":"publisher","unstructured":"Quarteroni, A., Rozza, G., Manzoni, A.: Certified reduced basis approximation for parametrized partial differential equations and applications. J. Math. Ind. 1, Art. 3, 44 (2011). https:\/\/doi.org\/10.1186\/2190-5983-1-3","DOI":"10.1186\/2190-5983-1-3"},{"key":"1665_CR51","unstructured":"Rave, S., Saak, J.: A non-stationary thermal-block benchmark model for parametric model order reduction. e-print 2003.00846, arXiv (2020). URL https:\/\/arxiv.org\/abs\/2003.00846. Math.NA"},{"key":"1665_CR52","doi-asserted-by":"publisher","unstructured":"Rozza, G., Hess, M., Stabile, G., Tezzele, M., Ballarin, F.: Basic ideas and tools for projection-based model reduction of parametric partial differential equations. In: P.\u00a0Benner, S.\u00a0Grivet-Talocia, A.\u00a0Quarteroni, G.\u00a0Rozza, W.\u00a0Schilders, L.M. Silveira (eds.) Snapshot-Based Methods and Algorithms, pp. 1\u201347. De Gruyter (2021). https:\/\/doi.org\/10.1515\/9783110671490-001","DOI":"10.1515\/9783110671490-001"},{"key":"1665_CR53","doi-asserted-by":"publisher","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: application to transport and continuum mechanics. Arch. Comput. Methods Eng. 15(3), 229\u2013275 (2008). https:\/\/doi.org\/10.1007\/s11831-008-9019-9","DOI":"10.1007\/s11831-008-9019-9"},{"issue":"3","key":"1665_CR54","doi-asserted-by":"publisher","first-page":"A1582","DOI":"10.1137\/19M1243270","volume":"42","author":"AK Saibaba","year":"2020","unstructured":"Saibaba, A.K.: Randomized discrete empirical interpolation method for nonlinear model reduction. SIAM J. Sci. Comput. 42(3), A1582\u2013A1608 (2020). https:\/\/doi.org\/10.1137\/19M1243270","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"1665_CR55","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1080\/10407790802424204","volume":"54","author":"S Sen","year":"2008","unstructured":"Sen, S.: Reduced-basis approximation and a posteriori error estimation for many-parameter heat conduction problems. Numerical Heat Transfer, Part B: Fundamentals 54(5), 369\u2013389 (2008). https:\/\/doi.org\/10.1080\/10407790802424204","journal-title":"Numerical Heat Transfer, Part B: Fundamentals"},{"key":"1665_CR56","doi-asserted-by":"publisher","unstructured":"Tezzele, M., Ballarin, F., Rozza, G.: Combined parameter and model reduction of cardiovascular problems by means of active subspaces and POD-Galerkin methods. In: Mathematical and numerical modeling of the cardiovascular system and applications, SEMA SIMAI Springer Ser., vol.\u00a016, pp. 185\u2013207. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-96649-6_8","DOI":"10.1007\/978-3-319-96649-6_8"},{"key":"1665_CR57","unstructured":"Zha, H., He, X., Ding, C., Gu, M., Simon, H.D.: Spectral relaxation for k-means clustering. In: T.G. Dietterich, S.\u00a0Becker, Z.\u00a0Ghahramani (eds.) Advances in Neural Information Processing Systems 14, pp. 1057\u20131064. MIT Press (2002). http:\/\/papers.nips.cc\/paper\/1992-spectral-relaxation-for-k-means-clustering.pdf"},{"issue":"6","key":"1665_CR58","doi-asserted-by":"publisher","first-page":"B910","DOI":"10.1137\/140998603","volume":"37","author":"Y Zhang","year":"2015","unstructured":"Zhang, Y., Feng, L., Li, S., Benner, P.: An efficient output error estimation for model order reduction of parametrized evolution equations. SIAM J. Sci. Comput. 37(6), B910\u2013B936 (2015). https:\/\/doi.org\/10.1137\/140998603","journal-title":"SIAM J. Sci. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01665-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01665-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01665-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,23]],"date-time":"2021-11-23T07:20:00Z","timestamp":1637652000000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01665-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,6]]},"references-count":58,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["1665"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01665-y","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,6]]},"assertion":[{"value":"10 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 October 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The companion code and data used to compute the results are available at  under the MIT License.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code Availability"}}],"article-number":"63"}}