ON THE RADIAL BASIS FUNCTION INTERPOLATION I: SPECTRAL ANALYSIS OF THE INTERPOLATION MATRIX AND THE RELATED OPERATORS

In this paper, we study the spectral properties of the periodized Radial Basis Function interpolation matrix as well as the related harmonic operators discretized using Radial Basis Functions. For Gaussian RBF, this procedure could be easily extended to an arbitrarily high dimensional space on a tensor-product grid as presented in the later parts of the paper. The experimental result of Boyd’s condition number [1] is analytically well predicted in the context of periodized RBF.