{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:45:39Z","timestamp":1740123939835,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T00:00:00Z","timestamp":1649030400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T00:00:00Z","timestamp":1649030400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100008977","name":"Universit\u00e4t Ulm","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100008977","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":[[2022,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider approximations formed by the sum of a linear combination of given functions enhanced by ridge functions\u2014a Linear\/Ridge expansion. For an explicitly or implicitly given objective function, we reformulate finding a best Linear\/Ridge expansion in terms of an optimization problem. We introduce a particle grid algorithm for its solution. Several numerical results underline the flexibility, robustness and efficiency of the algorithm. One particular source of motivation is model reduction of parameterized transport or wave equations. We show that the particle grid algorithm is able to find a Linear\/Ridge expansion as an efficient nonlinear model reduction.<\/jats:p>","DOI":"10.1007\/s10444-022-09936-4","type":"journal-article","created":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T13:03:51Z","timestamp":1649077431000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Linear\/Ridge expansions: enhancing linear approximations by ridge functions"],"prefix":"10.1007","volume":"48","author":[{"given":"Constantin","family":"Greif","sequence":"first","affiliation":[]},{"given":"Philipp","family":"Junk","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6262-7955","authenticated-orcid":false,"given":"Karsten","family":"Urban","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,4,4]]},"reference":[{"issue":"304","key":"9936_CR1","first-page":"701","volume":"32","author":"M Bachmayr","year":"2017","unstructured":"Bachmayr, M., Cohen, A.: Kolmogorov widths and low-rank approximations of parametric elliptic PDEs. Math Comput. 86 32(304), 701\u2013724 (2017)","journal-title":"Math Comput. 86"},{"issue":"3","key":"9936_CR2","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1137\/100795772","volume":"43","author":"P Binev","year":"2011","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), 1457\u20131472 (2011)","journal-title":"SIAM J. Math. Anal."},{"issue":"6","key":"9936_CR3","doi-asserted-by":"publisher","first-page":"2011","DOI":"10.1051\/m2an\/2020046","volume":"54","author":"F Black","year":"2020","unstructured":"Black, F., Schulze, P., Unger, B.: Projection-based model reduction with dynamically transformed modes. ESAIM: Math. Model. Numer. Anal. 54(6), 2011\u20132043 (Oct 2020)","journal-title":"ESAIM: Math. Model. Numer. Anal."},{"issue":"2","key":"9936_CR4","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1051\/m2an\/2020057","volume":"55","author":"A Bonito","year":"2021","unstructured":"Bonito, A., Cohen, A., DeVore, R., Guignard, D., Jantsch, P., Petrova, G.: Nonlinear methods for model reduction. ESAIM: M2AN 55(2), 507\u2013531 (2021)","journal-title":"ESAIM: M2AN"},{"issue":"3","key":"9936_CR5","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1051\/m2an\/2011056","volume":"46","author":"A Buffa","year":"2012","unstructured":"Buffa, A., Maday, Y., Patera, A.T., Prud\u2019homme, C., Turinici, G.: A priori convergence of the greedy algorithm for the parametrized reduced basis method. ESAIM Math. Model. Numer. Anal. 46(3), 595\u2013603 (2012)","journal-title":"ESAIM Math. Model. Numer. Anal."},{"issue":"1","key":"9936_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1006\/aama.1998.0623","volume":"22","author":"MD Buhmann","year":"1999","unstructured":"Buhmann, M.D., Pinkus, A.: Identifying linear combinations of ridge functions. Adv. Appl. Math. 22(1), 103\u2013118 (1999)","journal-title":"Adv. Appl. Math."},{"issue":"2","key":"9936_CR7","doi-asserted-by":"publisher","first-page":"345","DOI":"10.5802\/aif.181","volume":"14","author":"J Cea","year":"1964","unstructured":"Cea, J.: Approximation variationnelle des probl\u00e8mes aux limites. Ann. Inst. Fourier 14(2), 345\u2013444 (1964)","journal-title":"Ann. Inst. Fourier"},{"issue":"R2","key":"9936_CR8","first-page":"77","volume":"9","author":"P Cl\u00e9ment","year":"1975","unstructured":"Cl\u00e9ment, P.: Approximation by finite element functions using local regularization. Rev. Fr. Autom. Inf. Rech. Oper. Anal. Numer. 9(R2), 77\u201384 (1975)","journal-title":"Rev. Fr. Autom. Inf. Rech. Oper. Anal. Numer."},{"issue":"1","key":"9936_CR9","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1016\/j.cma.2017.07.038","volume":"326","author":"PG Constantine","year":"2017","unstructured":"Constantine, P.G., Eftekhari, A., Hokanson, J., Ward, R.: A near-stationary subspace for ridge approximation. Comput. Methods Appl. Mech. Eng. 326(1), 402\u2013421 (Nov 2017)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"9936_CR10","doi-asserted-by":"publisher","first-page":"109550","DOI":"10.1016\/j.jcp.2020.109550","volume":"416","author":"N Dal Santo","year":"2020","unstructured":"Dal Santo, N., Deparis, S., Pegolotti, L.: Data driven approximation of parametrized pdes by reduced basis and neural networks. J. Comput. Phys. 416, 109550 (2020)","journal-title":"J. Comput. Phys."},{"key":"9936_CR11","doi-asserted-by":"crossref","unstructured":"Ehrlacher, V., Lombardi, D., Mula, O., Vialard, F.-X.: Nonlinear model reduction on metric spaces. Application to one-dimensional conservative PDEs in Wasserstein spaces. ESAIM. Math. Model. Numer. Anal. arXiv:1909.06626(54) (2021)","DOI":"10.1051\/m2an\/2020013"},{"issue":"2","key":"9936_CR12","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s10915-021-01462-7","volume":"87","author":"S Fresca","year":"2021","unstructured":"Fresca, S., Dede\u2019, L., Manzoni, A.: A comprehensive deep learning-based approach to reduced order modeling of nonlinear time-dependent parametrized pdes. J. Sci. Comput. 87(2), 61 (2021)","journal-title":"J. Sci. Comput."},{"key":"9936_CR13","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.aml.2019.05.013","volume":"96","author":"C Greif","year":"2019","unstructured":"Greif, C., Urban, K.: Decay of the kolmogorov n-width for wave problems. Appl. Math. Lett. 96, 216\u2013222 (2019)","journal-title":"Appl. Math. Lett."},{"key":"9936_CR14","doi-asserted-by":"crossref","unstructured":"Haasdonk, B.: Reduced basis methods for parametrized PDEs\u2014a tutorial. In: Benner, P., Cohen, A., Ohlberger, M., Willcox, K. (eds.) Model Reduction and Approximation, chap 2, pp 65\u2013136. SIAM, Philadelphia (2017)","DOI":"10.1137\/1.9781611974829.ch2"},{"key":"9936_CR15","doi-asserted-by":"crossref","unstructured":"Hesthaven, J.S., Rozza, G, Stamm, B.: Certified Reduced Basis Methods for Parametrized Partial Differential Equations. Springer (2016)","DOI":"10.1007\/978-3-319-22470-1"},{"key":"9936_CR16","first-page":"71","volume":"7","author":"VE Ismailov","year":"2007","unstructured":"Ismailov, V.E.: A note on the best l2 approximation by ridge functions. Appl. Math. E-Notes 7, 71\u201376 (2007)","journal-title":"Appl. Math. E-Notes"},{"key":"9936_CR17","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN\u201995\u2014International Conference on Neural Networks, vol. 4, pp 1942\u20131948 (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"9936_CR18","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.jat.2015.01.003","volume":"194","author":"A Kolleck","year":"2015","unstructured":"Kolleck, A., Vyb\u00edral, J.: On some aspects of approximation of ridge functions. J. Approx. Theory 194, 35\u201361 (2015)","journal-title":"J. Approx. Theory"},{"issue":"1","key":"9936_CR19","doi-asserted-by":"publisher","first-page":"107","DOI":"10.2307\/1968691","volume":"37","author":"A Kolmogorov","year":"1936","unstructured":"Kolmogorov, A.: \u00dcBer Die Beste ann\u00e4herung Von Funktionen Einer Gegebenen Funktionenklasse. Ann. Math. 37(1), 107\u2013110 (1936)","journal-title":"Ann. Math."},{"key":"9936_CR20","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s00365-021-09551-4","volume":"5","author":"G Kutyniok","year":"2022","unstructured":"Kutyniok, G., Petersen, P., Raslan, M, Schneider, R.: A Theoretical Analysis of Deep Neural Networks and Parametric PDEs. Constr. Approx. 5, 73\u2013125 (2022)","journal-title":"Constr. Approx."},{"issue":"12","key":"9936_CR21","doi-asserted-by":"publisher","first-page":"1234","DOI":"10.1002\/nme.5998","volume":"117","author":"NJ Nair","year":"2019","unstructured":"Nair, N.J., Balajewicz, M.: Transported snapshot model order reduction approach for parametric, steady-state fluid flows containing parameter-dependent shocks. Int. J. Numer. Meth. Eng. 117(12), 1234\u20131262 (2019)","journal-title":"Int. J. Numer. Meth. Eng."},{"issue":"23","key":"9936_CR22","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1016\/j.crma.2013.10.028","volume":"351","author":"M Ohlberger","year":"2013","unstructured":"Ohlberger, M., Rave, S.: Nonlinear reduced basis approximation of parameterized evolution equations via the method of freezing. C. R. Akad. Sci. Math. 351(23), 901\u2013906 (2013)","journal-title":"C. R. Akad. Sci. Math."},{"key":"9936_CR23","unstructured":"Ohlberger, M., Rave, S.: Reduced basis methods: success, limitations and future challenges. In: Proceedings of the Conference Algoritmy, pp 1\u201312 (2016)"},{"key":"9936_CR24","unstructured":"Olsson, A.E.: Particle swarm optimization: theory techniques and applications (2011)"},{"key":"9936_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69894-1","volume-title":"n-widths in approximation theory","author":"A Pinkus","year":"1985","unstructured":"Pinkus, A.: n-widths in approximation theory. Springer, Berlin (1985)"},{"key":"9936_CR26","doi-asserted-by":"crossref","unstructured":"Pinkus, A.: Ridge Functions. Cambridge University Press, Cambridge (2015)","DOI":"10.1017\/CBO9781316408124"},{"key":"9936_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-15431-2","volume-title":"Reduced Basis Methods for Partial Differential Equations: an Introduction","author":"A Quarteroni","year":"2016","unstructured":"Quarteroni, A., Manzoni, A., Negri, F.: Reduced Basis Methods for Partial Differential Equations: an Introduction. Springer, Cham (2016)"},{"issue":"4","key":"9936_CR28","doi-asserted-by":"publisher","first-page":"A2037","DOI":"10.1137\/19M126356X","volume":"42","author":"G Welper","year":"2020","unstructured":"Welper, G.: Transformed snapshot interpolation with high resolution transforms. SIAM J. Sci. Comput. 42(4), A2037\u2013A2061 (2020)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"9936_CR29","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s002110100308","volume":"94","author":"J Xu","year":"2003","unstructured":"Xu, J., Zikatanov, L.: Some observations on babu\u0161ka and Brezzi theories. Numer. Math. 94(1), 195\u2013202 (2003)","journal-title":"Numer. Math."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-022-09936-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-022-09936-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-022-09936-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,21]],"date-time":"2024-09-21T15:13:19Z","timestamp":1726931599000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-022-09936-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,4]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["9936"],"URL":"https:\/\/doi.org\/10.1007\/s10444-022-09936-4","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"type":"print","value":"1019-7168"},{"type":"electronic","value":"1572-9044"}],"subject":[],"published":{"date-parts":[[2022,4,4]]},"assertion":[{"value":"15 July 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2022","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 conflict of interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interest"}}],"article-number":"15"}}