{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T12:23:07Z","timestamp":1742646187135,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T00:00:00Z","timestamp":1700697600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T00:00:00Z","timestamp":1700697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004955","name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","doi-asserted-by":"publisher","award":["P28367","SFB F65"],"award-info":[{"award-number":["P28367","SFB F65"]}],"id":[{"id":"10.13039\/501100004955","id-type":"DOI","asserted-by":"publisher"}]},{"name":"TU Wien"}],"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 consider the interpolation problem for a class of radial basis functions (RBFs) that includes the classical polyharmonic splines (PHS). We show that the inverse of the system matrix for this interpolation problem can be approximated at an exponential rate in the block rank in the <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\mathcal {H}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>H<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>-matrix format, if the block structure of the <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\mathcal {H}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mi>H<\/mml:mi>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>-matrix arises from a standard clustering algorithm.<\/jats:p>","DOI":"10.1007\/s10444-023-10069-5","type":"journal-article","created":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T08:02:21Z","timestamp":1700726541000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["$$\\mathcal {H}$$-inverses for RBF interpolation"],"prefix":"10.1007","volume":"49","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0081-1650","authenticated-orcid":false,"given":"Niklas","family":"Angleitner","sequence":"first","affiliation":[]},{"given":"Markus","family":"Faustmann","sequence":"additional","affiliation":[]},{"given":"Jens Markus","family":"Melenk","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,11,23]]},"reference":[{"key":"10069_CR1","doi-asserted-by":"crossref","unstructured":"Angleitner, N., Faustmann, M., Melenk, J.M.: Approximating inverse FEM matrices on non-uniform meshes with $$\\cal{H}$$-matrices. Calcolo 58(3), (2021). (Paper No. 31, 36. MR 4280479)","DOI":"10.1007\/s10092-021-00413-w"},{"key":"10069_CR2","doi-asserted-by":"crossref","unstructured":"Angleitner, N., Faustmann, M., Melenk, J.M.: Exponential meshes and $$\\cal{H}$$-matrices. Comput. Math. Appl. 130, 21\u201340 (2023). (MR 4515759)","DOI":"10.1016\/j.camwa.2022.11.011"},{"key":"10069_CR3","doi-asserted-by":"publisher","first-page":"385","DOI":"10.5802\/aif.116","volume":"11","author":"N Aronszajn","year":"1961","unstructured":"Aronszajn, N., Smith, K.T.: Theory of Bessel potentials. I, Ann. Inst. Fourier (Grenoble) 11, 385\u2013475 (1961). (MR 143935)","journal-title":"I, Ann. Inst. Fourier (Grenoble)"},{"issue":"4","key":"10069_CR4","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":"10069_CR5","unstructured":"Bebendorf, M.: Hierarchical matrices. Lecture Notes in Computational Science and Engineering, vol. 63. Springer, Berlin (2008)"},{"issue":"1","key":"10069_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00211-002-0445-6","volume":"95","author":"M Bebendorf","year":"2003","unstructured":"Bebendorf, M., Hackbusch, W.: Existence of $$\\cal{H} $$-matrix approximants to the inverse FE-matrix of elliptic operators with $$L^{\\infty }$$-coefficients. Numer. Math. 95(1), 1\u201328 (2003)","journal-title":"Numer. Math."},{"issue":"3","key":"10069_CR7","first-page":"321","volume":"2","author":"DS Broomhead","year":"1988","unstructured":"Broomhead, D.S., Lowe, D.: Multivariable functional interpolation and adaptive networks. Complex Syst. 2(3), 321\u2013355 (1988). (MR 955557)","journal-title":"Complex Syst."},{"issue":"5","key":"10069_CR8","doi-asserted-by":"publisher","first-page":"1717","DOI":"10.1137\/S1064827599361771","volume":"22","author":"RK Beatson","year":"2000","unstructured":"Beatson, R.K., Light, W.A., Billings, S.: Fast solution of the radial basis function interpolation equations: domain decomposition methods. SIAM J. Sci. Comput. 22(5), 1717\u20131740 (2000). (MR 1813294)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"10069_CR9","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/fld.2495","volume":"68","author":"S B\u00f6rm","year":"2012","unstructured":"B\u00f6rm, S., Le Borne, S.: $$\\cal{H} $$-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems. Int. J. Numer. Methods Fluids 68(1), 83\u201398 (2012). (MR 2874191)","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"10069_CR10","doi-asserted-by":"crossref","unstructured":"Babu\u0161ka, I., Melenk, J.M.: The partition of unity method. Int. J. Numer. Methods Eng. 40(4), 727\u2013758 (1997). (MR 1429534)","DOI":"10.1002\/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.0.CO;2-N"},{"issue":"5","key":"10069_CR11","doi-asserted-by":"publisher","first-page":"1428","DOI":"10.1137\/S1064827595293569","volume":"19","author":"RK Beatson","year":"1998","unstructured":"Beatson, R.K., Newsam, G.N.: Fast evaluation of radial basis functions: moment-based methods. SIAM J. Sci. Comput. 19(5), 1428\u20131449 (1998). (MR 1618780)","journal-title":"SIAM J. Sci. Comput."},{"key":"10069_CR12","doi-asserted-by":"publisher","DOI":"10.4171\/091","volume-title":"Efficient numerical methods for non-local operators, EMS Tracts in Mathematics","author":"S B\u00f6rm","year":"2010","unstructured":"B\u00f6rm, S.: Efficient numerical methods for non-local operators, EMS Tracts in Mathematics, vol. 14. European Mathematical Society (EMS), Z\u00fcrich (2010)"},{"key":"10069_CR13","unstructured":"B\u00f6rm, S.: $$\\cal{H}$$2LIB software library. University of Kiel (2021). http:\/\/www.h2lib.org"},{"key":"10069_CR14","doi-asserted-by":"crossref","unstructured":"Beatson, R.K., Powell, M.J.D., Tan, A.M.: Fast evaluation of polyharmonic splines in three dimensions. IMA J. Numer. Anal. 27(3), 427\u2013450 (2007). (MR 2337575)","DOI":"10.1093\/imanum\/drl027"},{"key":"10069_CR15","doi-asserted-by":"crossref","unstructured":"Bebendorf, M., Rjasanow, S.: Adaptive low-rank approximation of collocation matrices. Comput. 70(1), 1\u201324 (2003). (MR 1972724)","DOI":"10.1007\/s00607-002-1469-6"},{"key":"10069_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511543241","volume-title":"Radial basis functions: theory and implementations, Cambridge Monographs on Applied and Computational Mathematics","author":"MD Buhmann","year":"2003","unstructured":"Buhmann, M.D.: Radial basis functions: theory and implementations, Cambridge Monographs on Applied and Computational Mathematics, vol. 12. Cambridge University Press, Cambridge (2003). (MR 1997878)"},{"issue":"195","key":"10069_CR17","first-page":"305","volume":"5","author":"J Deny","year":"1955","unstructured":"Deny, J., Lions, J.L.: Les espaces du type de Beppo Levi. Ann. Inst. Fourier (Grenoble) 5(195), 305\u2013370 (1955). (MR 74787)","journal-title":"Ann. Inst. Fourier (Grenoble)"},{"key":"10069_CR18","doi-asserted-by":"crossref","unstructured":"Duchon, J.: Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces. Rev. Fran\u00e7aise Automat. Inform. Recherche Op\u00e9rationnelle S\u00e9r. 10(rm R-3), 5\u201312 (1976). (MR 0470565)","DOI":"10.1051\/m2an\/197610R300051"},{"key":"10069_CR19","doi-asserted-by":"crossref","unstructured":"Ehrenpreis, L.: Solution of some problems of division. I. Division by a polynomial of derivation. Amer. J. Math. 76, 883\u2013903 (1954). (MR 68123)","DOI":"10.2307\/2372662"},{"key":"10069_CR20","unstructured":"Evans, L.C.: Partial differential equations, second ed., Graduate Studies in Mathematics, vol.\u00a019. American Mathematical Society, Providence, RI (2010). (MR 2597943)"},{"issue":"4","key":"10069_CR21","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/s00211-015-0706-9","volume":"131","author":"M Faustmann","year":"2015","unstructured":"Faustmann, M., Melenk, J.M., Praetorius, D.: $$\\cal{H} $$-matrix approximability of the inverses of FEM matrices. Numer. Math. 131(4), 615\u2013642 (2015). (MR 3422448)","journal-title":"Numer. Math."},{"issue":"297","key":"10069_CR22","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1090\/mcom\/2990","volume":"85","author":"M Faustmann","year":"2016","unstructured":"Faustmann, M., Melenk, J., Praetorius, D.: Existence of $$\\cal{H} $$-matrix approximants to the inverses of BEM matrices: the simple-layer operator. Math. Comp. 85(297), 119\u2013152 (2016)","journal-title":"Math. Comp."},{"issue":"3","key":"10069_CR23","first-page":"1211","volume":"37","author":"JM Melenk","year":"2017","unstructured":"Melenk, J.M., Xenophontos, C.: Existence of $$\\cal{H}$$-matrix approximants to the inverse of BEM matrices: the hyper-singular integral operator. IMA J. Numer. Anal. 37(3), 1211\u20131244 (2017)","journal-title":"IMA J. Numer. Anal."},{"issue":"3","key":"10069_CR24","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1007\/s00211-021-01261-0","volume":"150","author":"M Faustmann","year":"2022","unstructured":"Faustmann, M., Melenk, J.M., Parvizi, M.: Caccioppoli-type estimates and $$\\cal{H} $$-matrix approximations to inverses for FEM-BEM couplings. Numer. Math. 150(3), 849\u2013892 (2022)","journal-title":"Numer. Math."},{"issue":"4","key":"10069_CR25","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s00607-003-0019-1","volume":"70","author":"L Grasedyck","year":"2003","unstructured":"Grasedyck, L., Hackbusch, W.: Construction and arithmetics of $${\\cal{H}} $$-matrices. Comput 70(4), 295\u2013334 (2003). (MR 2011419)","journal-title":"Comput"},{"issue":"1","key":"10069_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00607-004-0068-0","volume":"73","author":"L Grasedyck","year":"2004","unstructured":"Grasedyck, L., Hackbusch, W., Le Borne, S.: Adaptive geometrically balanced clustering of $$\\cal{H} $$-matrices. Comput. 73(1), 1\u201323 (2004). (MR 2084971)","journal-title":"Comput."},{"key":"10069_CR27","unstructured":"Gradshteyn, I.S., Ryzhik, I.M.: Table of integrals, series, and products, seventh ed. Elsevier\/Academic Press, Amsterdam (2007). (Translated from the Russian. MR 2360010)"},{"issue":"3","key":"10069_CR28","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s00607-004-0103-1","volume":"74","author":"L Grasedyck","year":"2005","unstructured":"Grasedyck, L.: Adaptive recompression of $$\\cal{H} $$-matrices for BEM. Comput 74(3), 205\u2013223 (2005). (MR 2139413)","journal-title":"Comput"},{"key":"10069_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-4473-3","volume-title":"Nonparametric regression and generalized linear models, Monographs on Statistics and Applied Probability","author":"PJ Green","year":"1994","unstructured":"Green, P.J., Silverman, B.W.: Nonparametric regression and generalized linear models, Monographs on Statistics and Applied Probability, vol. 58. Chapman & Hall, London (1994). (MR 1270012)"},{"key":"10069_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61798-0","volume-title":"Elliptic partial differential equations of second order","author":"D Gilbarg","year":"2001","unstructured":"Gilbarg, D., Trudinger, N.S.: Elliptic partial differential equations of second order. Classics in Mathematics. Springer-Verlag, Berlin (2001). (Reprint of the 1998 edition. MR 1814364)"},{"key":"10069_CR31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47324-5","volume-title":"Hierarchical matrices: algorithms and analysis, Springer Series in Computational Mathematics","author":"W Hackbusch","year":"2015","unstructured":"Hackbusch, W.: Hierarchical matrices: algorithms and analysis, Springer Series in Computational Mathematics, vol. 49. Springer, Heidelberg (2015). (MR 3445676)"},{"issue":"5","key":"10069_CR32","doi-asserted-by":"publisher","first-page":"A2287","DOI":"10.1137\/16M1101167","volume":"39","author":"A Iske","year":"2017","unstructured":"Iske, A., Le Borne, S., Wende, M.: Hierarchical matrix approximation for kernel-based scattered data interpolation. SIAM J. Sci. Comput. 39(5), A2287\u2013A2316 (2017). (MR 3707897)","journal-title":"SIAM J. Sci. Comput."},{"key":"10069_CR33","doi-asserted-by":"crossref","unstructured":"Iske, A.: Multiresolution methods in scattered data modelling. Lecture Notes in Computational Science and Engineering, vol. 37. Springer-Verlag, Berlin (2004)","DOI":"10.1007\/978-3-642-18754-4"},{"issue":"2","key":"10069_CR34","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1145\/264029.264064","volume":"23","author":"L Kocis","year":"1997","unstructured":"Kocis, L., Whiten, W.J.: Computational investigations of low-discrepancy sequences. ACM Trans. Math. Softw. 23(2), 266\u2013294 (1997)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"10069_CR35","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1016\/j.camwa.2018.10.042","volume":"77","author":"S Le Borne","year":"2019","unstructured":"Le Borne, S., Wende, M.: Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions. Comput. Math. Appl. 77(4), 1178\u20131196 (2019). (MR 3913657)","journal-title":"Comput. Math. Appl."},{"issue":"3","key":"10069_CR36","doi-asserted-by":"publisher","first-page":"A1706","DOI":"10.1137\/18M119063X","volume":"41","author":"S Le Borne","year":"2019","unstructured":"Le Borne, S., Wende, M.: Iterative solution of saddle-point systems from radial basis function (RBF) interpolation. SIAM J. Sci. Comput. 41(3), A1706\u2013A1732 (2019). (MR 3952680)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"10069_CR37","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1007\/s11075-019-00860-1","volume":"85","author":"S Le Borne","year":"2020","unstructured":"Le Borne, S., Wende, M.: Multilevel interpolation of scattered data using $$\\cal{H} $$-matrices. Numer. Algorithms 85(4), 1175\u20131193 (2020). (MR 4190812)","journal-title":"Numer. Algorithms"},{"key":"10069_CR38","doi-asserted-by":"crossref","unstructured":"L\u00f6hndorf, M., Melenk, J.M.: On thin plate spline interpolation, spectral and high order methods for partial differential equations\u2014ICOSAHOM 2016, Lect. Notes Comput. Sci. Eng., vol. 119. Springer, Cham, pp.\u00a0451\u2013466 (2017). (MR 3779519)","DOI":"10.1007\/978-3-319-65870-4_32"},{"key":"10069_CR39","doi-asserted-by":"crossref","unstructured":"Malgrange, B.: Existence et approximation des solutions des \u00e9quations aux d\u00e9riv\u00e9es partielles et des \u00e9quations de convolution. Ann. Inst. Fourier (Grenoble) 6(1955\/56), 271\u2013355 (2022). (MR 86990)","DOI":"10.5802\/aif.65"},{"issue":"1\u20134","key":"10069_CR40","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/S0045-7825(96)01087-0","volume":"139","author":"JM Melenk","year":"1996","unstructured":"Melenk, J.M., Babu\u0161ka, I.: The partition of unity finite element method: basic theory and applications. Comput. Methods Appl. Mech. Eng. 139(1\u20134), 289\u2013314 (1996). (MR 1426012)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"10069_CR41","doi-asserted-by":"crossref","unstructured":"Sohr, H., Specovius-Neugebauer, M.: The Stokes problem for exterior domains in homogeneous Sobolev spaces, Theory of the Navier-Stokes equations, Ser. Adv. Math. Appl. Sci., vol.\u00a047. World Sci. Publ., River Edge, NJ, pp.\u00a0185\u2013205 (1998). (MR 1643035)","DOI":"10.1142\/9789812816740_0015"},{"key":"10069_CR42","unstructured":"Wahba, G.: Spline models for observational data, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 59. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (1990). (MR 1045442)"},{"key":"10069_CR43","volume-title":"Scattered data approximation, Cambridge Monographs on Applied and Computational Mathematics","author":"H Wendland","year":"2005","unstructured":"Wendland, H.: Scattered data approximation, Cambridge Monographs on Applied and Computational Mathematics, vol. 17. Cambridge University Press, Cambridge (2005). (MR 2131724)"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10069-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-023-10069-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-023-10069-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,22]],"date-time":"2023-12-22T12:26:47Z","timestamp":1703248007000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-023-10069-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,23]]},"references-count":43,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["10069"],"URL":"https:\/\/doi.org\/10.1007\/s10444-023-10069-5","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"type":"print","value":"1019-7168"},{"type":"electronic","value":"1572-9044"}],"subject":[],"published":{"date-parts":[[2023,11,23]]},"assertion":[{"value":"10 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 August 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 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 authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"85"}}