{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T04:57:41Z","timestamp":1776833861913,"version":"3.51.2"},"reference-count":34,"publisher":"American Mathematical Society (AMS)","issue":"331","license":[{"start":{"date-parts":[[2022,6,18]],"date-time":"2022-06-18T00:00:00Z","timestamp":1655510400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100008885","name":"Lloyd's Register Foundation","doi-asserted-by":"publisher","award":["Programme on Data-Centric Engineering"],"award-info":[{"award-number":["Programme on Data-Centric Engineering"]}],"id":[{"id":"10.13039\/100008885","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["Programme on Data-Centric Engineering"],"award-info":[{"award-number":["Programme on Data-Centric Engineering"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"

\n The Gaussian kernel plays a central role in machine learning, uncertainty quantification and scattered data approximation, but has received relatively little attention from a numerical analysis standpoint. The basic problem of finding an algorithm for efficient numerical integration of functions reproduced by Gaussian kernels has not been fully solved. In this article we construct two classes of algorithms that use\n \n \n \n N<\/mml:mi>\n N<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n evaluations to integrate\n \n \n \n d<\/mml:mi>\n d<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n -variate functions reproduced by Gaussian kernels and prove the exponential or super-algebraic decay of their worst-case errors. In contrast to earlier work, no constraints are placed on the length-scale parameter of the Gaussian kernel. The first class of algorithms is obtained via an appropriate scaling of the classical Gauss\u2013Hermite rules. For these algorithms we derive lower and upper bounds on the worst-case error of the forms\n \n \n \n \n exp<\/mml:mi>\n \n \u2061\n \n <\/mml:mo>\n (<\/mml:mo>\n \n \u2212\n \n <\/mml:mo>\n \n c<\/mml:mi>\n 1<\/mml:mn>\n <\/mml:msub>\n \n N<\/mml:mi>\n \n 1<\/mml:mn>\n \n \/<\/mml:mo>\n <\/mml:mrow>\n d<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n )<\/mml:mo>\n \n N<\/mml:mi>\n \n 1<\/mml:mn>\n \n \/<\/mml:mo>\n <\/mml:mrow>\n (<\/mml:mo>\n 4<\/mml:mn>\n d<\/mml:mi>\n )<\/mml:mo>\n <\/mml:mrow>\n <\/mml:msup>\n <\/mml:mrow>\n \\exp (-c_1 N^{1\/d}) N^{1\/(4d)}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n and\n \n \n \n \n exp<\/mml:mi>\n \n \u2061\n \n <\/mml:mo>\n (<\/mml:mo>\n \n \u2212\n \n <\/mml:mo>\n \n c<\/mml:mi>\n 2<\/mml:mn>\n <\/mml:msub>\n \n N<\/mml:mi>\n \n 1<\/mml:mn>\n \n \/<\/mml:mo>\n <\/mml:mrow>\n d<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n )<\/mml:mo>\n \n N<\/mml:mi>\n \n \n \u2212\n \n <\/mml:mo>\n 1<\/mml:mn>\n \n \/<\/mml:mo>\n <\/mml:mrow>\n (<\/mml:mo>\n 4<\/mml:mn>\n d<\/mml:mi>\n )<\/mml:mo>\n <\/mml:mrow>\n <\/mml:msup>\n <\/mml:mrow>\n \\exp (-c_2 N^{1\/d}) N^{-1\/(4d)}<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n , respectively, for positive constants\n \n \n \n \n \n c<\/mml:mi>\n 1<\/mml:mn>\n <\/mml:msub>\n ><\/mml:mo>\n \n c<\/mml:mi>\n 2<\/mml:mn>\n <\/mml:msub>\n <\/mml:mrow>\n c_1 > c_2<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n . The second class of algorithms we construct is more flexible and uses worst-case optimal weights for points that may be taken as a nested sequence. For these algorithms we derive upper bounds of the form\n \n \n \n \n exp<\/mml:mi>\n \n \u2061\n \n <\/mml:mo>\n (<\/mml:mo>\n \n \u2212\n \n <\/mml:mo>\n \n c<\/mml:mi>\n 3<\/mml:mn>\n <\/mml:msub>\n \n N<\/mml:mi>\n \n 1<\/mml:mn>\n \n \/<\/mml:mo>\n <\/mml:mrow>\n (<\/mml:mo>\n 2<\/mml:mn>\n d<\/mml:mi>\n )<\/mml:mo>\n <\/mml:mrow>\n <\/mml:msup>\n )<\/mml:mo>\n <\/mml:mrow>\n \\exp (-c_3 N^{1\/(2d)})<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n for a positive constant\u00a0\n \n \n \n \n c<\/mml:mi>\n 3<\/mml:mn>\n <\/mml:msub>\n c_3<\/mml:annotation>\n <\/mml:semantics>\n <\/mml:math>\n <\/inline-formula>\n .\n <\/p>","DOI":"10.1090\/mcom\/3659","type":"journal-article","created":{"date-parts":[[2021,4,21]],"date-time":"2021-04-21T11:00:35Z","timestamp":1619002835000},"page":"2209-2233","source":"Crossref","is-referenced-by-count":5,"title":["Integration in reproducing kernel Hilbert spaces of Gaussian kernels"],"prefix":"10.1090","volume":"90","author":[{"given":"Toni","family":"Karvonen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Oates","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark","family":"Girolami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"issue":"142","key":"1","doi-asserted-by":"publisher","first-page":"431","DOI":"10.2307\/2006155","article-title":"On multiple node Gaussian quadrature formulae","volume":"32","author":"Barrow, David L.","year":"1978","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"2","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9096-9","volume-title":"Reproducing kernel Hilbert spaces in probability and statistics","author":"Berlinet, Alain","year":"2004","ISBN":"https:\/\/id.crossref.org\/isbn\/1402076797"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/18-STS660","article-title":"Probabilistic integration: a role in statistical computation?","volume":"34","author":"Briol, Fran\u00e7ois-Xavier","year":"2019","journal-title":"Statist. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0883-4237","issn-type":"print"},{"key":"4","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.jat.2018.11.001","article-title":"Average case tractability of multivariate approximation with Gaussian kernels","volume":"239","author":"Chen, Jia","year":"2019","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"key":"5","unstructured":"[DS09] S. De Marchi and R. Schaback, Nonstandard kernels and their applications, Dolomites Res. Notes Approx., 2 (2009) 16\u201343."},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1137\/16M1087461","article-title":"On the optimal order of integration in Hermite spaces with finite smoothness","volume":"56","author":"Dick, Josef","year":"2018","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"7","isbn-type":"print","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/978-3-642-27440-4_16","article-title":"Average case approximation: convergence and tractability of Gaussian kernels","author":"Fasshauer, G. E.","year":"2012","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642274404"},{"issue":"1","key":"8","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1137\/10080138X","article-title":"On dimension-independent rates of convergence for function approximation with Gaussian kernels","volume":"50","author":"Fasshauer, Gregory E.","year":"2012","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[FM15] Fasshauer, G. and McCourt, M. (2015). Kernel-based Approximation Methods Using MATLAB. Number 19 in Interdisciplinary Mathematical Sciences. World Scientific Publishing.","DOI":"10.1142\/9335"},{"issue":"2","key":"10","doi-asserted-by":"publisher","first-page":"A737--A762","DOI":"10.1137\/110824784","article-title":"Stable evaluation of Gaussian radial basis function interpolants","volume":"34","author":"Fasshauer, Gregory E.","year":"2012","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"11","series-title":"Numerical Mathematics and Scientific Computation","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198506720.001.0001","volume-title":"Orthogonal polynomials: computation and approximation","author":"Gautschi, Walter","year":"2004","ISBN":"https:\/\/id.crossref.org\/isbn\/0198506724"},{"key":"12","isbn-type":"print","volume-title":"Introduction to numerical analysis","author":"Hildebrand, F. B.","year":"1987","ISBN":"https:\/\/id.crossref.org\/isbn\/0486653633","edition":"2"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1016\/j.jco.2014.08.004","article-title":"Integration in Hermite spaces of analytic functions","volume":"31","author":"Irrgeher, Christian","year":"2015","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"key":"14","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.jat.2016.02.008","article-title":"Approximation in Hermite spaces of smooth functions","volume":"207","author":"Irrgeher, Christian","year":"2016","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"4","key":"15","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1007\/s10543-019-00758-3","article-title":"Gaussian kernel quadrature at scaled Gauss-Hermite nodes","volume":"59","author":"Karvonen, Toni","year":"2019","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"304","key":"16","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1090\/mcom\/3144","article-title":"Multivariate integration for analytic functions with Gaussian kernels","volume":"86","author":"Kuo, Frances Y.","year":"2017","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s10543-011-0358-9","article-title":"Gauss-Hermite quadratures for functions from Hilbert spaces with Gaussian reproducing kernels","volume":"52","author":"Kuo, Frances Y.","year":"2012","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"key":"18","doi-asserted-by":"publisher","first-page":"911","DOI":"10.2307\/2004625","article-title":"Optimal approximation in Hilbert spaces with reproducing kernel functions","volume":"24","author":"Larkin, F. M.","year":"1970","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s00365-009-9080-0","article-title":"Some properties of Gaussian reproducing kernel Hilbert spaces and their implications for function approximation and learning theory","volume":"32","author":"Minh, Ha Quang","year":"2010","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"key":"20","unstructured":"[Oet17] J. Oettershagen, Construction of optimal cubature algorithms with applications to econometrics and uncertainty quantification, PhD thesis, University of Bonn, 2017."},{"issue":"4","key":"21","doi-asserted-by":"publisher","first-page":"1578","DOI":"10.1093\/imanum\/drq020","article-title":"How fast do radial basis function interpolants of analytic functions converge?","volume":"31","author":"Platte, Rodrigo B.","year":"2011","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"2","key":"22","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1137\/040610143","article-title":"Polynomials and potential theory for Gaussian radial basis function interpolation","volume":"43","author":"Platte, Rodrigo B.","year":"2005","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1137\/090774707","article-title":"Impossibility of fast stable approximation of analytic functions from equispaced samples","volume":"53","author":"Platte, Rodrigo B.","year":"2011","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"24","series-title":"Adaptive Computation and Machine Learning","isbn-type":"print","volume-title":"Gaussian processes for machine learning","author":"Rasmussen, Carl Edward","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9780262182539"},{"issue":"1","key":"25","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s10444-008-9089-0","article-title":"Sampling inequalities for infinitely smooth functions, with applications to interpolation and machine learning","volume":"32","author":"Rieger, Christian","year":"2010","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"issue":"2","key":"26","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/s00365-013-9211-5","article-title":"Improved exponential convergence rates by oversampling near the boundary","volume":"39","author":"Rieger, Christian","year":"2014","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"key":"27","doi-asserted-by":"publisher","first-page":"26","DOI":"10.2307\/2308012","article-title":"A remark on Stirling\u2019s formula","volume":"62","author":"Robbins, Herbert","year":"1955","journal-title":"Amer. Math. Monthly","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9890","issn-type":"print"},{"issue":"3","key":"28","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF02432002","article-title":"Error estimates and condition numbers for radial basis function interpolation","volume":"3","author":"Schaback, Robert","year":"1995","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"key":"29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jco.2017.11.001","article-title":"Multivariate approximation for analytic functions with Gaussian kernels","volume":"45","author":"Sloan, Ian H.","year":"2018","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"key":"30","series-title":"Information Science and Statistics","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-77242-4","volume-title":"Support vector machines","author":"Steinwart, Ingo","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780387772417"},{"issue":"10","key":"31","doi-asserted-by":"publisher","first-page":"4635","DOI":"10.1109\/TIT.2006.881713","article-title":"An explicit description of the reproducing kernel Hilbert spaces of Gaussian RBF kernels","volume":"52","author":"Steinwart, Ingo","year":"2006","journal-title":"IEEE Trans. Inform. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9448","issn-type":"print"},{"key":"32","series-title":"Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23395-6","volume-title":"Introduction to uncertainty quantification","volume":"63","author":"Sullivan, T. J.","year":"2015","ISBN":"https:\/\/id.crossref.org\/isbn\/9783319233949"},{"key":"33","unstructured":"[Suz20] Y. Suzuki, Applications and analysis of lattice points: time-stepping and integration over \u211d^{\ud835\udd55}, PhD thesis, Faculty of Engineering Science, KU Leuven, 2020."},{"key":"34","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"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2021-90-331\/S0025-5718-2021-03659-5\/mcom3659_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/earlyview\/#mcom3659\/.pdf","content-type":"unspecified","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2021-90-331\/S0025-5718-2021-03659-5\/S0025-5718-2021-03659-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T04:12:12Z","timestamp":1776831132000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2021-90-331\/S0025-5718-2021-03659-5\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,18]]},"references-count":34,"journal-issue":{"issue":"331","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["S0025-5718-2021-03659-5"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3659","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2021,6,18]]}}}