On the spectral distribution of kernel matrices related to radial basis functions

This paper focuses on the spectral distribution of kernel matrices related to radial basis functions. By relating a contemporary finite-dimensional linear algebra problem to a classical problem on infinite-dimensional linear integral operator, the paper shows how the spectral distribution of a kerne...

Full description

Bibliographic Details
Main Authors: Wathen, A, Zhu, S
Format: Report
Published: Oxford preprint 2013
Description
Summary:This paper focuses on the spectral distribution of kernel matrices related to radial basis functions. By relating a contemporary finite-dimensional linear algebra problem to a classical problem on infinite-dimensional linear integral operator, the paper shows how the spectral distribution of a kernel matrix relates to the smoothness of the underlying kernel function. The asymptotic behaviour of the eigenvalues of a infinite-dimensional kernel operator are studied from a perspective of low rank approximation -- approximating an integral operator in terms of Fourier series or Chebyshev series truncations. Further, we study how the spectral distribution of interpolation matrices of an infinite smooth kernel with 'flat limit' depends on the geometric property of the underlying interpolation points. In particularly, the paper discusses the analytic eigenvalue distribution of Gaussian kernels, which have important application on stable computing of Gaussian radial basis functions.