{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T19:29:56Z","timestamp":1773775796323,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T00:00:00Z","timestamp":1701388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T00:00:00Z","timestamp":1701734400000},"content-version":"vor","delay-in-days":4,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003065","name":"University of Vienna","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003065","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We propose a strategy for greedy sampling in the context of non-intrusive interpolation-based surrogate modeling for frequency-domain problems. We rely on a non-intrusive and cheap error indicator to drive the adaptive selection of the high-fidelity samples on which the surrogate is based. We develop a theoretical framework to support our proposed indicator. We also present several practical approaches for the termination criterion that is used to end the greedy sampling iterations. To showcase our greedy strategy, we numerically test it in combination with the well-known Loewner framework. To this effect, we consider several benchmarks, highlighting the effectiveness of our adaptive approach in approximating the transfer function of complex systems from a few samples.<\/jats:p>","DOI":"10.1007\/s10444-023-10091-7","type":"journal-article","created":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T05:02:11Z","timestamp":1701752531000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Toward a certified greedy Loewner framework with minimal sampling"],"prefix":"10.1007","volume":"49","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0398-1580","authenticated-orcid":false,"given":"Davide","family":"Pradovera","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,12,5]]},"reference":[{"key":"10091_CR1","doi-asserted-by":"publisher","unstructured":"Gustavsen, B., Semlyen, A.: Rational approximation of frequency domain responses by vector fitting. IEEE Trans. Power Deliv. 14(3) (1999). https:\/\/doi.org\/10.1109\/61.772353","DOI":"10.1109\/61.772353"},{"key":"10091_CR2","doi-asserted-by":"publisher","unstructured":"Drma\u010d Z., Gugercin, S., Beattie, C.: Quadrature-based vector fitting for discretized $$\\cal H\\it _2$$ approximation. SIAM J Sci Comput 37(2) (2015). https:\/\/doi.org\/10.1137\/140961511","DOI":"10.1137\/140961511"},{"key":"10091_CR3","doi-asserted-by":"publisher","unstructured":"Mayo, A.J., Antoulas, A.C.: A framework for the solution of the generalized realization problem. Linear Algebra Appl. 425(2-3) (2007). https:\/\/doi.org\/10.1016\/j.laa.2007.03.008","DOI":"10.1016\/j.laa.2007.03.008"},{"key":"10091_CR4","doi-asserted-by":"publisher","unstructured":"Antoulas, A.C., Lefteriu, S., Ionita, A.C.: A tutorial introduction to the Loewner framework for model reduction. In: Benner, P., Ohlberger, M., Cohen, A., Willcox, K. (eds.) Model Reduction and Approximation. Computational Science & Engineering, vol.\u00a015, pp.\u00a0335\u2013376. SIAM, Philadelphia, PA, (2017). https:\/\/doi.org\/10.1137\/1.9781611974829.ch8","DOI":"10.1137\/1.9781611974829.ch8"},{"key":"10091_CR5","doi-asserted-by":"publisher","unstructured":"Berljafa, M., G\u00fcttel, S.: The RKFIT algorithm for nonlinear rational approximation. SIAM J. Sci. Comput. 39(5) (2017). https:\/\/doi.org\/10.1137\/15m1025426","DOI":"10.1137\/15m1025426"},{"key":"10091_CR6","doi-asserted-by":"publisher","unstructured":"Nakatsukasa, Y., S\u00e8te, O., Trefethen, L.N.: The AAA algorithm for rational approximation. SIAM J. Sci. Comput. 40(3) (2018). https:\/\/doi.org\/10.1137\/16M1106122","DOI":"10.1137\/16M1106122"},{"key":"10091_CR7","doi-asserted-by":"publisher","unstructured":"Pradovera, D.: Interpolatory rational model order reduction of parametric problems lacking uniform inf-sup stability. SIAM J. Numer. Anal. 58(4) (2020). https:\/\/doi.org\/10.1137\/19M1269695","DOI":"10.1137\/19M1269695"},{"key":"10091_CR8","doi-asserted-by":"publisher","unstructured":"Antoulas, A.C.: Approximation of large-scale dynamical systems. Advances in design and control. SIAM, Philadelphia, PA (2005). https:\/\/doi.org\/10.1137\/1.9780898718713","DOI":"10.1137\/1.9780898718713"},{"key":"10091_CR9","doi-asserted-by":"publisher","unstructured":"Schilders, W.H.A., van\u00a0der Vorst, H.A., Rommes, J. (eds.): Model order reduction: theory, research aspects and applications. Mathematics in Industry, vol.\u00a013. Springer, Berlin, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78841-6","DOI":"10.1007\/978-3-540-78841-6"},{"key":"10091_CR10","doi-asserted-by":"publisher","unstructured":"Benner, P., Hinze, M., Ter Maten, E.J.W. (eds.): Model reduction for circuit simulation. Lect. Notes Electr. Eng. 74 (2011). https:\/\/doi.org\/10.1007\/978-94-007-0089-5","DOI":"10.1007\/978-94-007-0089-5"},{"key":"10091_CR11","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, Heidelberg, New York, Dordrecht, London (2016). https:\/\/doi.org\/10.1007\/978-3-319-22470-1","DOI":"10.1007\/978-3-319-22470-1"},{"key":"10091_CR12","doi-asserted-by":"publisher","unstructured":"Grivet-Talocia, S., Gustavsen, B.: Passive macromodeling: theory and applications. Wiley series in microwave and optical engineering. Wiley Inc., Hoboken, NJ (2015). https:\/\/doi.org\/10.1002\/9781119140931","DOI":"10.1002\/9781119140931"},{"key":"10091_CR13","doi-asserted-by":"publisher","unstructured":"Vuillemin, P., Poussot-Vassal, C.: Constructive interpolation points selection in the Loewner framework (2021). https:\/\/doi.org\/10.48550\/arxiv.2108.13042","DOI":"10.48550\/arxiv.2108.13042"},{"key":"10091_CR14","doi-asserted-by":"publisher","unstructured":"Cherifi, K., Goyal, P., Benner, P.: A greedy data collection scheme for linear dynamical systems. Data-Centric Eng. 3(2) (2022). https:\/\/doi.org\/10.1017\/dce.2022.16","DOI":"10.1017\/dce.2022.16"},{"key":"10091_CR15","doi-asserted-by":"publisher","unstructured":"Feng, L., Lombardi, L., Antonini, G., Benner, P.: Accelerating greedy algorithm for model reduction of complex systems by multi-fidelity error estimation (2023). https:\/\/doi.org\/10.48550\/arxiv.2301.05610","DOI":"10.48550\/arxiv.2301.05610"},{"key":"10091_CR16","doi-asserted-by":"publisher","unstructured":"Chellappa, S., Feng, L., de\u00a0la Rubia, V., Benner, P.: Adaptive interpolatory MOR by learning the error estimator in the parameter domain. In: Benner, P., Breiten, T., Fa\u00dfbender, H., Hinze, M., Stykel, T., Zimmermann, R. (eds.) Model Reduction of Complex Dynamical Systems. International Series of Numerical Mathematics vol.\u00a0171, pp.\u00a097\u2013117. Birkh\u00e4user, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-72983-7_5","DOI":"10.1007\/978-3-030-72983-7_5"},{"key":"10091_CR17","doi-asserted-by":"publisher","unstructured":"Pradovera, D., Nobile, F.: Frequency-domain non-intrusive greedy model order reduction based on minimal rational approximation. Sci. Comput. Electr. Eng. 36 (2021). https:\/\/doi.org\/10.1007\/978-3-030-84238-3_16","DOI":"10.1007\/978-3-030-84238-3_16"},{"key":"10091_CR18","doi-asserted-by":"publisher","unstructured":"Pradovera, D., Nobile, F.: A technique for non-intrusive greedy piecewise-rational model reduction of frequency response problems over wide frequency bands. J. Math. Ind. 12 (2022). https:\/\/doi.org\/10.1186\/s13362-021-00117-4","DOI":"10.1186\/s13362-021-00117-4"},{"key":"10091_CR19","doi-asserted-by":"publisher","unstructured":"Bonizzoni, F., Pradovera, D., Ruggeri, M.: Rational-approximation-based model order reduction of Helmholtz frequency response problems with adaptive finite element snapshots. Math. Eng. 5(4) (2021). https:\/\/doi.org\/10.3934\/MINE.2023074","DOI":"10.3934\/MINE.2023074"},{"key":"10091_CR20","doi-asserted-by":"publisher","unstructured":"Aumann, Q., Gosea, I.V.: Practical challenges in data-driven interpolation: dealing with noise, enforcing stability, and computing realizations (2023). https:\/\/doi.org\/10.48550\/arxiv.2301.04906","DOI":"10.48550\/arxiv.2301.04906"},{"key":"10091_CR21","unstructured":"Klein, G.: Applications of linear barycentric rational interpolation. PhD thesis, University of Fribourg (2012). https:\/\/doc.rero.ch\/record\/30879\/files\/KleinG.pdf"},{"key":"10091_CR22","doi-asserted-by":"publisher","unstructured":"Smetana, K., Zahm, O., Patera, A.T.: Randomized residual-based error estimators for parametrized equations. SIAM J. Sci. Comput. 41(2) (2019). https:\/\/doi.org\/10.1137\/18M120364X","DOI":"10.1137\/18M120364X"},{"key":"10091_CR23","doi-asserted-by":"publisher","unstructured":"Mlinari\u0107, P., Gugercin, S.: A unifying framework for interpolatory $$\\cal L\\it _2$$-optimal reduced-order modeling. SIAM J. Numer. Anal. 61(5) (2023). https:\/\/doi.org\/10.1137\/22M1516920","DOI":"10.1137\/22M1516920"},{"key":"10091_CR24","doi-asserted-by":"publisher","unstructured":"Vojkovi\u0107, T., Vuillemin, P., Quero, D., Poussot-Vassal, C.: Parametric reduced-order modeling of aeroelastic systems. IFAC-PapersOnLine 55(20) (2022). https:\/\/doi.org\/10.1016\/j.ifacol.2022.09.087","DOI":"10.1016\/j.ifacol.2022.09.087"},{"key":"10091_CR25","doi-asserted-by":"publisher","unstructured":"Binev, P., Cohen, A., Dahmen, W., Devore, R., Petrova, G., Wojtaszczyk, P.: Convergence rates for greedy algorithms in reduced basis methods. SIAM J. Math. Anal. 43(3) (2011). https:\/\/doi.org\/10.1137\/100795772","DOI":"10.1137\/100795772"},{"key":"10091_CR26","doi-asserted-by":"publisher","unstructured":"Nobile, F., Pradovera, D.: Non-intrusive double-greedy parametric model reduction by interpolation of frequency-domain rational surrogates. ESAIM: Math. Model. Numer. Anal. 55(5) (2021). https:\/\/doi.org\/10.1051\/m2an\/2021040","DOI":"10.1051\/m2an\/2021040"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10091-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-023-10091-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10091-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,22]],"date-time":"2023-12-22T12:27:54Z","timestamp":1703248074000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-023-10091-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12]]},"references-count":26,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["10091"],"URL":"https:\/\/doi.org\/10.1007\/s10444-023-10091-7","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12]]},"assertion":[{"value":"2 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 2023","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 author declares no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"92"}}