Abstract:The regularity of integration kernels forces decay rates of singular values of associated integral operators. This is well-known for symmetric operators with kernels defined on $(a,b) \times (a,b)$, where $(a,b)$ is an interval. Over time, many authors have studied this case in detail. The case of spheres has also been resolved. A few authors have examined the higher dimensional case or the case of manifolds. Typically, these authors have provided decay estimates of singular values in $l^p$ norms, $p \geq 1$ or in case of faster decay due to regularity, $l^p$ quasi-norms, $0 < p < 1$. With that approach, it is straightforward to show that their estimates are optimal using periodic kernels obtained from Fourier series. Our new approach for deriving decay estimates of these singular values uses Weyl's asymptotic formula for Neumann eigenvalues that we combine to an appropriately defined inverse Laplacian. We obtain decay estimates in the form $n^\alpha$ where for the $n$ -th singular value where $\alpha $ depends on dimension and on the Sobolev regularity of the kernel. Since we are interested in optimal estimates in case of regular kernels, instead of writing an upper bound by a constant times $n^\alpha$, we use the singular values of the kernel obtained by differentiation. While in \cite{birman1977estimates, delgado2021schatten} $l^p$ estimates were proven to be optimal by simply considering periodic Fourier series, these Fourier series do not provide sharp results for our estimates. Instead, series of Neumann eigenfunctions for the Laplacian that are specific to the domain of interest are used to prove that our decay estimates are optimal. Finally, we cover the case of real analytic kernels where we are also able to derive optimal estimates.

A Spectral Analysis of Dot-product Kernels

Fast Spectrum Estimation of Some Kernel Matrices

On Spectral Distribution of Kernel Matrices Related to Radial Basis Functions

Optimal decay rates in Sobolev norms for singular values of integral operators

Relative concentration bounds for the spectrum of kernel matrices

Spectral Multipliers II: Elliptic and Parabolic Operators and Bochner-Riesz Means

On the Approximation of Kernel functions

Asymptotic Analysis for the Eigenvalues of Peridynamic Operators

Approximation beats concentration? An approximation view on inference with smooth radial kernels

Spectral stability and perturbation results for kernel differentiation matrices on the sphere

An analysis of Ermakov-Zolotukhin quadrature using kernels

Towards a theory of eigenvalue asymptotics on infinite metric graphs: the case of diagonal combs

Fast computation of spectral densities for generalized eigenvalue problems

A kernel-based analysis of Laplacian Eigenmaps

Entropy numbers of Reproducing Hilbert Space of zonal positive definite kernels on compact two-point homogeneous spaces

Koopman spectral analysis of skew-product dynamics on Hilbert $C^*$-modules

On Numerical Approximations of the Koopman Operator

Non-asymptotic spectral bounds on the $\varepsilon$-entropy of kernel classes

Spectral Truncation Kernels: Noncommutativity in $C^*$-algebraic Kernel Machines

Polyharmonic and Related Kernels on Manifolds: Interpolation and Approximation

A Fourier representation of kernel Stein discrepancy with application to Goodness-of-Fit tests for measures on infinite dimensional Hilbert spaces