Radial basis functions (RBFs) are prominent examples for reproducing kernels with associated reproducing kernel Hilbert spaces (RKHSs). The convergence theory for the kernel-based interpolation in that space is well understood and optimal rates for the whole RKHS are often known. Schaback added the doubling trick [Math. Comp. 68 (1999), pp.\u00a0201\u2013216], which shows that functions having double the smoothness required by the RKHS (along with specific, albeit complicated boundary behavior) can be approximated with higher convergence rates than the optimal rates for the whole space. Other advances allowed interpolation of target functions which are less smooth, and different norms which measure interpolation error. The current state of the art of error analysis for RBF interpolation treats target functions having smoothness up to twice that of the native space, but error measured in norms which are weaker than that required for membership in the RKHS.<\/p>\n\n
Motivated by the fact that the kernels and the approximants they generate are smoother than required by the native space, this article extends the doubling trick to error which measures higher smoothness. This extension holds for a family of kernels satisfying easily checked hypotheses which we describe in this article, and includes many prominent RBFs. In the course of the proof, new convergence rates are obtained for the abstract operator considered by Devore and Ron in [Trans. Amer. Math. Soc. 362 (2010), pp.\u00a06205\u20136229], and new Bernstein estimates are obtained relating high order smoothness norms to the native space norm.<\/p>","DOI":"10.1090\/mcom\/3960","type":"journal-article","created":{"date-parts":[[2024,3,9]],"date-time":"2024-03-09T00:18:22Z","timestamp":1709943502000},"page":"381-407","source":"Crossref","is-referenced-by-count":7,"title":["Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms"],"prefix":"10.1090","volume":"94","author":[{"given":"T.","family":"Hangelbroek","sequence":"first","affiliation":[]},{"given":"C.","family":"Rieger","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2024,3,20]]},"reference":[{"key":"1","series-title":"De Gruyter Graduate Lectures","isbn-type":"print","volume-title":"Pseudodifferential and singular integral operators","author":"Abels, Helmut","year":"2012","ISBN":"https:\/\/id.crossref.org\/isbn\/9783110250305"},{"key":"2","series-title":"National Bureau of Standards Applied Mathematics Series, No. 55","volume-title":"Handbook of mathematical functions with formulas, graphs, and mathematical tables","author":"Abramowitz, Milton","year":"1964"},{"key":"3","first-page":"599","article-title":"Behavior of the error of the approximate solutions of boundary value problems for linear elliptic operators by Gelerkin\u2019s and finite difference methods","volume":"21","author":"Aubin, Jean-Pierre","year":"1967","journal-title":"Ann. Scuola Norm. Sup. Pisa Cl. Sci. (3)","ISSN":"https:\/\/id.crossref.org\/issn\/0391-173X","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1017\/S0013091500019416","article-title":"Radial functions on compact support","volume":"41","author":"Buhmann, M. D.","year":"1998","journal-title":"Proc. Edinburgh Math. Soc. (2)","ISSN":"https:\/\/id.crossref.org\/issn\/0013-0915","issn-type":"print"},{"issue":"157","key":"5","doi-asserted-by":"publisher","first-page":"67","DOI":"10.2307\/2007465","article-title":"Approximation results for orthogonal polynomials in Sobolev spaces","volume":"38","author":"Canuto, C.","year":"1982","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"6","doi-asserted-by":"publisher","first-page":"Paper No. 101630, 13","DOI":"10.1016\/j.acha.2024.101630","article-title":"Multivariate compactly supported \ud835\udc36^{\u221e} functions by subdivision","volume":"70","author":"Charina, Maria","year":"2024","journal-title":"Appl. Comput. Harmon. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1063-5203","issn-type":"print"},{"key":"7","doi-asserted-by":"publisher","first-page":"Paper No. 110668, 29","DOI":"10.1016\/j.jcp.2021.110668","article-title":"Solving and learning nonlinear PDEs with Gaussian processes","volume":"447","author":"Chen, Yifan","year":"2021","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"8","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.jat.2013.09.005","article-title":"Closed form representations and properties of the generalised Wendland functions","volume":"177","author":"Chernih, Andrew","year":"2014","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"key":"9","unstructured":"W. M. Czarnecki, S. Osindero, M. Jaderberg, G. Swirszcz, and R. Pascanu, Sobolev training for neural networks, Adv. Neural Inf. Process Syst. 30 (2017)."},{"key":"10","doi-asserted-by":"crossref","unstructured":"T. De Ryck, S. Lanthaler, and S. Mishra, On the approximation of functions by tanh neural networks, Neural Netw. 143 (2021), 732\u2013750.","DOI":"10.1016\/j.neunet.2021.08.015"},{"issue":"12","key":"11","doi-asserted-by":"publisher","first-page":"6205","DOI":"10.1090\/S0002-9947-2010-05070-6","article-title":"Approximation using scattered shifts of a multivariate function","volume":"362","author":"Devore, Ronald","year":"2010","journal-title":"Trans. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9947","issn-type":"print"},{"key":"12","doi-asserted-by":"publisher","first-page":"81","DOI":"10.2307\/2005248","article-title":"A mollifier useful for approximations in Sobolev spaces and some applications to approximating solutions of differential equations","volume":"27","author":"Hilbert, Stephen","year":"1973","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"5","key":"13","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1016\/j.bulsci.2011.12.004","article-title":"Hitchhiker\u2019s guide to the fractional Sobolev spaces","volume":"136","author":"Di Nezza, Eleonora","year":"2012","journal-title":"Bull. Sci. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0007-4497","issn-type":"print"},{"key":"14","unstructured":"F. W. J. Olver, A. B. Olde Daalhuis, D. W. Lozier, B. I. Schneider, R. F. Boisvert, C. W. Clark, B. R. Miller, and B. V. Saunders (eds.), NIST digital library of mathematical functions, \\url{http:\/\/dlmf.nist.gov\/}, Release 1.0.18 of 2018-03-27."},{"issue":"4","key":"15","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1051\/m2an\/1978120403251","article-title":"Sur l\u2019erreur d\u2019interpolation des fonctions de plusieurs variables par les \ud835\udc37^{\ud835\udc5a}-splines","volume":"12","author":"Duchon, Jean","year":"1978","journal-title":"RAIRO Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0399-0516","issn-type":"print"},{"key":"16","first-page":"47","article-title":"RBF collocation methods as pseudospectral methods","author":"Fasshauer, G. E.","year":"2005"},{"key":"17","volume-title":"Generalized functions. Vol. 4: Applications of harmonic analysis","author":"Gel\u2019fand, I. M.","year":"1964"},{"issue":"5","key":"18","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1142\/S0219530519410021","article-title":"Error bounds for approximations with deep ReLU neural networks in \ud835\udc4a^{\ud835\udc60,\ud835\udc5d} norms","volume":"18","author":"G\u00fchring, Ingo","year":"2020","journal-title":"Anal. Appl. (Singap.)","ISSN":"https:\/\/id.crossref.org\/issn\/0219-5305","issn-type":"print"},{"issue":"234","key":"19","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1090\/S0025-5718-00-01299-0","article-title":"Approximation orders for natural splines in arbitrary dimensions","volume":"70","author":"Gutzmer, Tim","year":"2001","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"312","key":"20","doi-asserted-by":"publisher","first-page":"1949","DOI":"10.1090\/mcom\/3256","article-title":"An inverse theorem for compact Lipschitz regions in \u211d^{\ud835\udd55} using localized kernel bases","volume":"87","author":"Hangelbroek, T.","year":"2018","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"5","key":"21","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1007\/s10208-011-9113-5","article-title":"Polyharmonic and related kernels on manifolds: interpolation and approximation","volume":"12","author":"Hangelbroek, T.","year":"2012","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.matpur.2013.12.001","article-title":"The polyharmonic Dirichlet problem and path counting","volume":"102","author":"Hangelbroek, Thomas","year":"2014","journal-title":"J. Math. Pures Appl. (9)","ISSN":"https:\/\/id.crossref.org\/issn\/0021-7824","issn-type":"print"},{"issue":"4","key":"23","doi-asserted-by":"publisher","first-page":"4616","DOI":"10.1137\/18M1167188","article-title":"On a polyharmonic Dirichlet problem and boundary effects in surface spline approximation","volume":"50","author":"Hangelbroek, Thomas C.","year":"2018","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"24","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511569210","volume-title":"The theory of generalised functions","author":"Jones, Douglas Samuel","year":"1982","ISBN":"https:\/\/id.crossref.org\/isbn\/0521237238","edition":"2"},{"issue":"250","key":"25","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1090\/S0025-5718-04-01708-9","article-title":"Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting","volume":"74","author":"Narcowich, Francis J.","year":"2005","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"26","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0021-9045(91)90087-Q","article-title":"Norms of inverses and condition numbers for matrices associated with scattered data","volume":"64","author":"Narcowich, Francis J.","year":"1991","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"2","key":"27","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/s00365-005-0624-7","article-title":"Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions","volume":"24","author":"Narcowich, Francis J.","year":"2006","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"key":"28","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/BF02166687","article-title":"Ein Kriterium f\u00fcr die Quasi-Optimalit\u00e4t des Ritzschen Verfahrens","volume":"11","author":"Nitsche, J.","year":"1968","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"225","key":"29","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1090\/S0025-5718-99-01009-1","article-title":"Improved error bounds for scattered data interpolation by radial basis functions","volume":"68","author":"Schaback, R.","year":"1999","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"30","first-page":"255","article-title":"Native Hilbert spaces for radial basis functions. I","author":"Schaback, Robert","year":"1999"},{"key":"31","isbn-type":"print","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1017\/S0962492906270016","article-title":"Kernel techniques: from machine learning to meshless methods","volume":"15","author":"Schaback, Robert","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/0521868157","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"issue":"4","key":"32","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/BF02123482","article-title":"Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree","volume":"4","author":"Wendland, Holger","year":"1995","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"key":"33","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","volume-title":"Scattered data approximation","volume":"17","author":"Wendland, Holger","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/9780521843355"},{"issue":"3","key":"34","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF03177517","article-title":"Compactly supported positive definite radial functions","volume":"4","author":"Wu, Zong Min","year":"1995","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"issue":"5","key":"35","doi-asserted-by":"publisher","first-page":"1685","DOI":"10.1016\/j.camwa.2017.11.030","article-title":"Localized radial basis functions-based pseudo-spectral method (LRBF-PSM) for nonlocal diffusion problems","volume":"75","author":"Zhao, Wei","year":"2018","journal-title":"Comput. Math. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-351\/S0025-5718-2024-03960-1\/mcom3960_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-351\/S0025-5718-2024-03960-1\/S0025-5718-2024-03960-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,10]],"date-time":"2024-10-10T17:50:42Z","timestamp":1728582642000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2025-94-351\/S0025-5718-2024-03960-1\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,20]]},"references-count":35,"journal-issue":{"issue":"351","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["S0025-5718-2024-03960-1"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3960","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,20]]}}}