{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T19:03:39Z","timestamp":1781895819384,"version":"3.54.5"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,4,24]],"date-time":"2024-04-24T00:00:00Z","timestamp":1713916800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,4,24]],"date-time":"2024-04-24T00:00:00Z","timestamp":1713916800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-21-CE46-0015"],"award-info":[{"award-number":["ANR-21-CE46-0015"]}],"id":[{"id":"10.13039\/501100001665","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":[[2024,6]]},"DOI":"10.1007\/s10444-024-10129-4","type":"journal-article","created":{"date-parts":[[2024,4,24]],"date-time":"2024-04-24T11:02:14Z","timestamp":1713956534000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Dictionary-based model reduction for state estimation"],"prefix":"10.1007","volume":"50","author":[{"given":"Anthony","family":"Nouy","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2133-5551","authenticated-orcid":false,"given":"Alexandre","family":"Pasco","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,4,24]]},"reference":[{"issue":"1","key":"10129_CR1","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. Adv. Model. and Simul. Eng. Sci. 3(1), 6 (2016). https:\/\/doi.org\/10.1186\/s40323-016-0059-7","journal-title":"Adv. Model. and Simul. Eng. Sci."},{"issue":"10","key":"10129_CR2","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1002\/nme.4371","volume":"92","author":"D Amsallem","year":"2012","unstructured":"Amsallem, D., Zahr, M.J., Farhat, C.: Nonlinear model order reduction based on local reduced-order bases. Numer. Meth. Eng. 92(10), 891\u2013916 (2012). https:\/\/doi.org\/10.1002\/nme.4371","journal-title":"Numer. Meth. Eng."},{"issue":"5","key":"10129_CR3","doi-asserted-by":"publisher","first-page":"1187","DOI":"10.1007\/s10444-015-9409-0","volume":"41","author":"D Amsallem","year":"2015","unstructured":"Amsallem, D., Zahr, M.J., Washabaugh, K.: Fast local reduced basis updates for the efficient reduction of nonlinear systems with hyper-reduction. Adv. Comput. Math. 41(5), 1187\u20131230 (2015). https:\/\/doi.org\/10.1007\/s10444-015-9409-0","journal-title":"Adv. Comput. Math."},{"issue":"5\u20136","key":"10129_CR4","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. Adv Comput Math 45(5\u20136), 2969\u20133019 (2019). https:\/\/doi.org\/10.1007\/s10444-019-09725-6","journal-title":"Adv Comput Math"},{"key":"10129_CR5","unstructured":"Balabanov, O., Nouy, A.: Preconditioners for model order reduction by interpolation and random sketching of operators. arXiv:2104.12177 [cs, math] (2021)"},{"issue":"2","key":"10129_CR6","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/s10444-020-09836-5","volume":"47","author":"O Balabanov","year":"2021","unstructured":"Balabanov, O., Nouy, A.: Randomized linear algebra for model reduction. Part II: minimal residual methods and dictionary-based approximation. Adv. Comput. Math. 47(2), 26 (2021). https:\/\/doi.org\/10.1007\/s10444-020-09836-5","journal-title":"Adv. Comput. Math."},{"issue":"1","key":"10129_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/15M1025384","volume":"5","author":"P Binev","year":"2017","unstructured":"Binev, P., Cohen, A., Dahmen, W., DeVore, R., Petrova, G., Wojtaszczyk, P.: Data assimilation in reduced modeling. SIAM\/ASA J. Uncertainty Quant. 5(1), 1\u201329 (2017). https:\/\/doi.org\/10.1137\/15M1025384","journal-title":"SIAM\/ASA J. Uncertainty Quant."},{"issue":"3","key":"10129_CR8","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1137\/17M1157635","volume":"6","author":"P Binev","year":"2018","unstructured":"Binev, P., Cohen, A., Mula, O., Nichols, J.: Greedy algorithms for optimal measurements selection in state estimation using reduced models. SIAM\/ASA J. Uncertainty Quant. 6(3), 1101\u20131126 (2018). https:\/\/doi.org\/10.1137\/17M1157635","journal-title":"SIAM\/ASA J. Uncertainty Quant."},{"issue":"15","key":"10129_CR9","doi-asserted-by":"publisher","first-page":"3932","DOI":"10.1073\/pnas.1517384113","volume":"113","author":"SL Brunton","year":"2016","unstructured":"Brunton, S.L., Proctor, J.L., Kutz, J.N.: Discovering governing equations from data by sparse identification of nonlinear dynamical systems. Proc. Natl. Acad. Sci. U.S.A. 113(15), 3932\u20133937 (2016). https:\/\/doi.org\/10.1073\/pnas.1517384113","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"10129_CR10","doi-asserted-by":"publisher","unstructured":"Buhr, A., Engwer, C., Ohlberger, M., Rave, S.: A numerically stable a posteriori error estimator for reduced basis approximations of elliptic equations. Preprint (2014). https:\/\/doi.org\/10.48550\/ARXIV.1407.8005","DOI":"10.48550\/ARXIV.1407.8005"},{"issue":"10","key":"10129_CR11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevFluids.4.103907","volume":"4","author":"JL Callaham","year":"2019","unstructured":"Callaham, J.L., Maeda, K., Brunton, S.L.: Robust flow reconstruction from limited measurements via sparse representation. Phys. Rev. Fluids 4(10), 103907 (2019). https:\/\/doi.org\/10.1103\/PhysRevFluids.4.103907","journal-title":"Phys. Rev. Fluids"},{"key":"10129_CR12","doi-asserted-by":"publisher","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: M2AN 48(1), 207\u2013229 (2014). https:\/\/doi.org\/10.1051\/m2an\/2013097","DOI":"10.1051\/m2an\/2013097"},{"issue":"3","key":"10129_CR13","first-page":"14","volume":"35","author":"Y Chen","year":"2018","unstructured":"Chen, Y., Davis, T.A., Hager, W.W., Rajamanickam, S.: Algorithm 887: CHOLMOD, supernodal sparse Cholesky factorization and update\/downdate. ACM Trans. Math. Softw. 35(3), 14 (2018)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"10129_CR14","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1090\/S0894-0347-08-00610-3","volume":"22","author":"A Cohen","year":"2008","unstructured":"Cohen, A., Dahmen, W., DeVore, R.: Compressed sensing and best k-term approximation. J. Amer. Math. Soc. 22(1), 211\u2013231 (2008). https:\/\/doi.org\/10.1090\/S0894-0347-08-00610-3","journal-title":"J. Amer. Math. Soc."},{"issue":"6","key":"10129_CR15","doi-asserted-by":"publisher","first-page":"3355","DOI":"10.1137\/19M1255185","volume":"58","author":"A Cohen","year":"2020","unstructured":"Cohen, A., Dahmen, W., DeVore, R., Fadili, J., Mula, O., Nichols, J.: Optimal reduced model algorithms for data-based state estimation. SIAM J. Numer. Anal. 58(6), 3355\u20133381 (2020). https:\/\/doi.org\/10.1137\/19M1255185","journal-title":"SIAM J. Numer. Anal."},{"key":"10129_CR16","doi-asserted-by":"crossref","unstructured":"Cohen, A., Dolbeault, M., Mula, O., Somacal, A.: Nonlinear approximation spaces for inverse problems. arXiv (2022)","DOI":"10.1142\/S0219530522400140"},{"issue":"1","key":"10129_CR17","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1137\/20M1380818","volume":"10","author":"A Cohen","year":"2022","unstructured":"Cohen, A., Dahmen, W., Mula, O., Nichols, J.: Nonlinear reduced models for state and parameter estimation. SIAM\/ASA J. Uncertainty Quant. 10(1), 227\u2013267 (2022). https:\/\/doi.org\/10.1137\/20M1380818","journal-title":"SIAM\/ASA J. Uncertainty Quant."},{"key":"10129_CR18","doi-asserted-by":"publisher","unstructured":"Drohmann, M., Haasdonk, B., Ohlberger, M.: Adaptive reduced basis methods for nonlinear convection\u2013diffusion Equations. In: Fo\u0159t, J., F\u00fcrst, J., Halama, J., Herbin, R., Hubert, F. (eds.) Finite Volumes for Complex Applications VI Problems & Perspectives vol. 4, pp. 369\u2013377. Springer Berlin Heidelberg, Berlin, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-20671-9_39","DOI":"10.1007\/978-3-642-20671-9_39"},{"key":"10129_CR19","doi-asserted-by":"publisher","unstructured":"Efron, B., Hastie, T., Johnstone, I., Tibshirani, R.: Least angle regression. Ann. Statist. 32(2) (2004). https:\/\/doi.org\/10.1214\/009053604000000067","DOI":"10.1214\/009053604000000067"},{"issue":"4","key":"10129_CR20","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":"6","key":"10129_CR21","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 \u201c\\$hp\\$\u2019\u2019 certified reduced basis method for parametrized elliptic partial differential equations. SIAM J. Sci. Comput. 32(6), 3170\u20133200 (2010). https:\/\/doi.org\/10.1137\/090780122","journal-title":"SIAM J. Sci. Comput."},{"key":"10129_CR22","doi-asserted-by":"publisher","unstructured":"Foucart, S., Rauhut, H.: A mathematical introduction to compressive sensing. Applied and Numerical Harmonic Analysis. Springer New York, New York, NY (2013). https:\/\/doi.org\/10.1007\/978-0-8176-4948-7","DOI":"10.1007\/978-0-8176-4948-7"},{"issue":"3","key":"10129_CR23","doi-asserted-by":"publisher","first-page":"1777","DOI":"10.1137\/17M1136924","volume":"41","author":"L Giraldi","year":"2019","unstructured":"Giraldi, L., Nouy, A.: Weakly intrusive low-rank approximation method for nonlinear parameter-dependent equations. SIAM J. Sci. Comput. 41(3), 1777\u20131792 (2019). https:\/\/doi.org\/10.1137\/17M1136924","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"10129_CR24","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":"1","key":"10129_CR25","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/s10444-020-09746-6","volume":"46","author":"C Herzet","year":"2020","unstructured":"Herzet, C., Diallo, M.: Performance guarantees for a variational \u201cmulti-space\u2019\u2019 decoder. Adv. Comput. Math. 46(1), 10 (2020). https:\/\/doi.org\/10.1007\/s10444-020-09746-6","journal-title":"Adv. Comput. Math."},{"issue":"2219","key":"10129_CR26","doi-asserted-by":"publisher","first-page":"20180335","DOI":"10.1098\/rspa.2018.0335","volume":"474","author":"E Kaiser","year":"2018","unstructured":"Kaiser, E., Kutz, J.N., Brunton, S.L.: Sparse identification of nonlinear dynamics for model predictive control in the low-data limit. Proc. R. Soc. A. 474(2219), 20180335 (2018). https:\/\/doi.org\/10.1098\/rspa.2018.0335","journal-title":"Proc. R. Soc. A."},{"key":"10129_CR27","unstructured":"Kaulmann, S., Haasdonk, B.: Online greedy reduced basis construction using dictionaries. In: VI International Conference on Adaptive Modeling and Simulation ADMOS 2013, p. 12 (2013)"},{"issue":"2","key":"10129_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1731022.1731030","volume":"37","author":"A Logg","year":"2010","unstructured":"Logg, A., Wells, G.N.: DOLFIN: automated finite element computing. ACM Trans. Math. Softw. 37(2), 1\u201328 (2010). https:\/\/doi.org\/10.1145\/1731022.1731030","journal-title":"ACM Trans. Math. Softw."},{"key":"10129_CR29","doi-asserted-by":"publisher","unstructured":"Maday, Y., Cuong\u00a0Nguyen, N., T.\u00a0Patera, A., H.\u00a0Pau, S.: A general multipurpose interpolation procedure: the magic points. Commun. Pure Appl. Anal. 8(1), 383\u2013404 (2009). https:\/\/doi.org\/10.3934\/cpaa.2009.8.383","DOI":"10.3934\/cpaa.2009.8.383"},{"issue":"5","key":"10129_CR30","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1002\/nme.4747","volume":"102","author":"Y Maday","year":"2015","unstructured":"Maday, Y., Patera, A.T., Penn, J.D., Yano, M.: A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics. Int. J. Numer. Meth. Eng. 102(5), 933\u2013965 (2015). https:\/\/doi.org\/10.1002\/nme.4747","journal-title":"Int. J. Numer. Meth. Eng."},{"key":"10129_CR31","doi-asserted-by":"publisher","unstructured":"Maday, Y., T, A., Penn, J.D., Yano, M.: PBDW state estimation: noisy observations; configuration-adaptive background spaces; physical interpretations. ESAIM: Proc. 50, 144\u2013168 (2015). https:\/\/doi.org\/10.1051\/proc\/201550008","DOI":"10.1051\/proc\/201550008"},{"key":"10129_CR32","doi-asserted-by":"publisher","unstructured":"Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding. In: Proceedings of the 26th annual international conference on machine learning, pp. 689\u2013696. ACM, Montreal Quebec Canada (2009). https:\/\/doi.org\/10.1145\/1553374.1553463","DOI":"10.1145\/1553374.1553463"},{"issue":"5","key":"10129_CR33","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1137\/15M1026614","volume":"38","author":"R Milk","year":"2016","unstructured":"Milk, R., Rave, S., Schindler, F.: pyMOR - generic algorithms and interfaces for model order reduction. SIAM J. Sci. Comput. 38(5), 194\u2013216 (2016). https:\/\/doi.org\/10.1137\/15M1026614","journal-title":"SIAM J. Sci. Comput."},{"key":"10129_CR34","doi-asserted-by":"publisher","unstructured":"Nichols, J.: Coarse reduced model selection for nonlinear state estimation. ANZIAMJ 62, 192\u2013207 (2022). https:\/\/doi.org\/10.21914\/anziamj.v62.16169","DOI":"10.21914\/anziamj.v62.16169"},{"issue":"1","key":"10129_CR35","doi-asserted-by":"publisher","first-page":"168","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), 168\u2013192 (2014). https:\/\/doi.org\/10.1137\/130924408","journal-title":"SIAM J. Sci. Comput."},{"key":"10129_CR36","doi-asserted-by":"publisher","unstructured":"Taddei, T.: An adaptive parametrized-background data-weak approach to variational data assimilation. ESAIM: M2AN 51(5), 1827\u20131858 (2017). https:\/\/doi.org\/10.1051\/m2an\/2017005","DOI":"10.1051\/m2an\/2017005"},{"issue":"6","key":"10129_CR37","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. Math. Notes 63(6), 785\u2013795 (1998). https:\/\/doi.org\/10.1007\/BF02312773","journal-title":"Notes"},{"key":"10129_CR38","doi-asserted-by":"publisher","unstructured":"Tibshirani, R.J.: The lasso problem and uniqueness. Electron. J. Statist. 7(none) (2013). https:\/\/doi.org\/10.1214\/13-EJS815","DOI":"10.1214\/13-EJS815"},{"key":"10129_CR39","doi-asserted-by":"publisher","unstructured":"Tropp, J.A.: Improved analysis of the subsampled randomized Hadamard transform. Adv. Adapt. Data Anal. 03(01n02), 115\u2013126 (2011). https:\/\/doi.org\/10.1142\/S1793536911000787","DOI":"10.1142\/S1793536911000787"},{"key":"10129_CR40","doi-asserted-by":"publisher","unstructured":"Washabaugh, K., Amsallem, D., Zahr, M., Farhat, C.: Nonlinear model reduction for CFD problems using local reduced-order bases. In: 42nd AIAA Fluid Dynamics Conference and Exhibit. American Institute of Aeronautics and Astronautics, New Orleans, Louisiana (2012). https:\/\/doi.org\/10.2514\/6.2012-2686","DOI":"10.2514\/6.2012-2686"},{"issue":"1\u20132","key":"10129_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"DP Woodruff","year":"2014","unstructured":"Woodruff, D.P.: Computational advertising: techniques for targeting relevant ads. FNT Theor. Comput. Sci. 10(1\u20132), 1\u2013157 (2014). https:\/\/doi.org\/10.1561\/0400000060","journal-title":"FNT Theor. Comput. Sci."},{"issue":"2","key":"10129_CR42","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). https:\/\/doi.org\/10.1137\/15M1019210","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-024-10129-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-024-10129-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-024-10129-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T12:11:20Z","timestamp":1719922280000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-024-10129-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,24]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["10129"],"URL":"https:\/\/doi.org\/10.1007\/s10444-024-10129-4","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,24]]},"assertion":[{"value":"21 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 April 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"32"}}