Cited By
View all- Krieg DSiedlecki PUllrich MWoźniakowski H(2023)Exponential tractability of L2-approximation with function valuesAdvances in Computational Mathematics10.1007/s10444-023-10021-749:2Online publication date: 7-Mar-2023
Worst-case optimal approximation with increasingly flat Gaussian kernels
Abstract
We study worst-case optimal approximation of positive linear functionals in reproducing kernel Hilbert spaces induced by increasingly flat Gaussian kernels. This provides a new perspective and some generalisations to the problem of interpolation with increasingly flat radial basis functions. When the evaluation points are fixed and unisolvent, we show that the worst-case optimal method converges to a polynomial method. In an additional one-dimensional extension, we allow also the points to be selected optimally and show that in this case convergence is to the unique Gaussian quadrature–type method that achieves the maximal polynomial degree of exactness. The proofs are based on an explicit characterisation of the reproducing kernel Hilbert space of the Gaussian kernel in terms of exponentially damped polynomials.
References
[1]
Barrar RB, Loeb HL, and Werner HOn the existence of optimal integration formulas for analytic functionsNumer. Math.1974232105-1174159900279.65019
[2]
Barrow DLOn multiple node Gaussian quadrature formulaeMath. Comput.197832142431-4394822570381.65012
[3]
Bojanov BDOn the existence of optimal quadrature formulae for smooth functionsCalcolo197916161-705554540441.41017
[4]
Braess D and Dyn NOn the uniqueness of monosplines and perfect splines of least L1- and L2-normJ. d’Analyse Math.1982411217-2336879530512.41021
[5]
Cavoretto R, Fasshauer GE, and McCourt MAn introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernelsNum. Algorithms2015682393-42233048521309.65016
[6]
de Boor, C.: Polynomial interpolation in several variables. In: Rice, J., DeMillo, R.A. (eds.) Studies in Computer Science, pp 87–109 (1994)
[7]
de Boor C and Ron AThe least solution for the polynomial interpolation problemMath. Z.19922101347-37811711790735.41001
[8]
De Marchi S and Schaback R Nonstandard kernels and their applications Dolomites Research Notes on Approximation 2009 2 1 16-43
[9]
Dick JA Taylor space for multivariate integrationMonte Carlo Methods Appl.200612299-11222376691103.65007
[10]
Driscoll TA and Fornberg BInterpolation in the limit of increasingly flat radial basis functionsComput. Math. Appl.2002433–5413-42218835761006.65013
[11]
Fasshauer, G., McCourt, M.: Kernel-based Approximation Methods Using MATLAB. Number 19 in Interdisciplinary Mathematical Sciences. World Scientific Publishing (2015)
[12]
Fasshauer GE and McCourt MJStable evaluation of Gaussian radial basis function interpolantsSIAM J. Sci. Comput.2012342A737-A76229143021252.65028
[13]
Fornberg, B., Wright, G., Larsson, E.: Some observations regarding interpolants in the limit of flat radial basis functions. Comput. Math. Appl. 47(1), 37–55 (Jan 2004)
[14]
Fornberg B, Lehto E, and Powell CStable calculation of Gaussian-based RBF-FD stencilsComput. Math. Appl.2013654627-63730114461319.65011
[15]
Gautschi, W.: Orthogonal Polynomials: Computation and Approximation. Numerical mathematics and scientific computation. Oxford University Press, Oxford (2004)
[16]
Karlin, S.: Tchebycheff Systems: With Applications in Analysis and Statistics. Interscience Publishers, New York (1966)
[17]
Karvonen T and Särkkä SGaussian kernel quadrature at scaled Gauss–Hermite nodesBIT Numer. Math.2019594877-902403289107137084
[18]
Larkin FMOptimal approximation in Hilbert spaces with reproducing kernel functionsMath. Comput.197024112911-9212850860225.65025
[19]
Larsson E and Fornberg BTheoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functionsComput. Math. Appl.2005491103-13021231891074.41012
[20]
Lee YJ, Yoon GJ, and Yoon JConvergence of increasingly flat radial basis interpolants to polynomial interpolantsSIAM J. Math. Anal.2007392537-55323384191132.41303
[21]
Lee YJ, Micchelli CA, and Yoon JOn convergence of flat multivariate interpolation by translation kernels with finite smoothnessConstr. Approx.201440137-6032299941308.41001
[22]
Lee YJ, Micchelli CA, and Yoon JA study on multivariate interpolation by increasingly flat kernel functionsJ. Math. Anal. Appl.2015427174-8733181871331.41003
[23]
Minh HQSome properties of Gaussian reproducing kernel Hilbert spaces and their implications for function approximation and learning theoryConstr. Approx.2010322307-33826778831204.68157
[24]
Minka, T.: Deriving quadrature rules from Gaussian processes. Technical report, Statistics Department, Carnegie Mellon University (2000)
[25]
Oettershagen J Construction of Optimal Cubature Algorithms with Applications to Econometrics and Uncertainty Quantification. PhD thesis 2017 Universität Bonn Institut für Numerische Simulation
[26]
O’Hagan ABayes–Hermite quadratureJ. Stat. Plan. Inference1991293245-26011441710829.65024
[27]
Rasmussen CE and Williams CKI Gaussian Processes for Machine Learning Adaptive Computation and machine learning 2006 Cambridge MIT Press
[28]
Richter NProperties of minimal integration rulesSIAM J. Numer. Anal.19707167-792601760222.65023
[29]
Richter-Dyn NProperties of minimal integration rules. IISIAM J. Numer. Anal.197183497-5083086680229.65017
[30]
Schaback, R.: Comparison of radial basis function interpolants. In: Multivariate approximation: From CAGD to wavelets, pp. 293–305. World Scientific (1993)
[31]
Schaback RMultivariate interpolation by polynomials and radial basis functionsConstr. Approx.2005213293-31721223121076.41003
[32]
Schaback RLimit problems for interpolation by analytical radial basis functionsJ. Comput. Appl. Math.20082122127-14923830101129.41002
[33]
Song G, Riddle J, Fasshauer GE, and Hickernell FJMultivariate interpolation with increasingly flat radial basis functions of finite smoothnessAdv. Comput. Math.2012363485-50128934761250.41002
[34]
Särkkä S, Hartikainen J, Svensson L, and Sandblom F On the relation between Gaussian process quadratures and sigma-point methods J. Adv. Inform. Fus. 2016 11 1 31-46
[35]
Steinwart I and Christmann A Support Vector Machines. Information science and statistics 2008 Berlin Springer
[36]
Steinwart I, Hush D, and Scovel CAn explicit description of the reproducing kernel Hilbert spaces of Gaussian RBF kernelsIEEE Trans. Inf. Theory200652104635-464323008451320.68148
[37]
Wendland H Scattered Data Dpproximation. Number 17 in Cambridge monographs on applied and computational mathematics 2005 Cambridge Cambridge University Press
[38]
Wright GB and Fornberg BStable computations with flat radial basis functions using vector-valued rational approximationsJ. Comput. Phys.2017331137-15635886861378.65045
[39]
Zwicknagl BPower series kernelsConstr. Approx.200929161-8424652911184.41004
[40]
Zwicknagl B and Schaback RInterpolation and approximation in Taylor spacesJ. Approx. Theory201317165-8330537171290.41014
Recommendations
Multiscale Approximation and Reproducing Kernel Hilbert Space Methods
We consider reproducing kernels $K:\Omega\times \Omega \to \mathbb{R}$ in multiscale series expansion form, i.e., kernels of the form $K\left(\boldsymbol{x},\boldsymbol{y}\right)=\sum_{\ell\in\mathbb{N}}\lambda_\ell\sum_{j\in I_\ell}\phi_{\ell,j}\left(\...
Lagrange polynomials, reproducing kernels and cubature in two dimensions
We obtain by elementary methods necessary and sufficient conditions for a k -dimensional cubature formula to hold for all polynomials of degree up to 2 m - 1 when the nodes of the formula have Lagrange polynomials of degree at most m . The main ...
Countable tensor products of Hermite spaces and spaces of Gaussian kernels
AbstractIn recent years finite tensor products of reproducing kernel Hilbert spaces (RKHSs) of Gaussian kernels on the one hand and of Hermite spaces on the other hand have been considered in tractability analysis of multivariate problems. In the present ...
Comments
Information & Contributors
Information
Published In
© The Author(s) 2020.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 06 March 2020
Accepted: 24 January 2020
Received: 05 June 2019
Author Tags
Author Tags
Qualifiers
- Research-article
Funding Sources
- Academy of Finland
- Aalto University
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025
Other Metrics
Citations
Cited By
View all- Krieg DSiedlecki PUllrich MWoźniakowski H(2023)Exponential tractability of L2-approximation with function valuesAdvances in Computational Mathematics10.1007/s10444-023-10021-749:2Online publication date: 7-Mar-2023