Approximation of eigenfunctions in kernel-based spaces

DOI10.1007/S10444-015-9449-5MaRDI QIDQ314464zbMATHOpenAlexFDO

Authors Gabriele Santin, Robert Schaback

Publication date 16 September 2016

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1411.7656

zbMATH Keywords

eigenfunctionseigenvaluesalgorithmradial basis functions\(n\)-widthsgeneralized power functionsgreedy methodskernel-based spacesMercer kernelsoptimal subspaces

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Eigenvalue problems for integral equations (45C05)

Abstract: Kernel-based methods in Numerical Analysis have the advantage of yielding optimal recovery processes in the "native" Hilbert space $calh$ in which they are reproducing. Continuous kernels on compact domains have an expansion into eigenfunctions that are both $L_2$-orthonormal and orthogonal in $calh$ (Mercer expansion). This paper examines the corresponding eigenspaces and proves that they have optimality properties among all other subspaces of $calh$. These results have strong connections to $n$-widths in Approximation Theory, and they establish that errors of optimal approximations are closely related to the decay of the eigenvalues. Though the eigenspaces and eigenvalues are not readily available, they can be well approximated using the standard $n$-dimensional subspaces spanned by translates of the kernel with respect to $n$ nodes or centers. We give error bounds for the numerical approximation of the eigensystem via such subspaces. A series of examples shows that our numerical technique via a greedy point selection strategy allows to calculate the eigensystems with good accuracy.

Recommendations

• Kernel based approximation in Sobolev spaces with radial basis functions
• A degenerate kernel method for eigenvalue problems of compact integral operators
• Approximation in Sobolev spaces by kernel expansions
• Multiscale approximation and reproducing kernel Hilbert space methods
• On approximation by spherical reproducing kernel Hilbert spaces

Cites work

• scientific article; zbMATH DE number 3877692 (Why is no real title available?)
• scientific article; zbMATH DE number 1972823 (Why is no real title available?)
• scientific article; zbMATH DE number 1795892 (Why is no real title available?)
• scientific article; zbMATH DE number 1361580 (Why is no real title available?)
• scientific article; zbMATH DE number 3223072 (Why is no real title available?)
• scientific article; zbMATH DE number 3365771 (Why is no real title available?)
• A Newton basis for kernel spaces
• A Stable Algorithm for Flat Radial Basis Functions on a Sphere
• A new stable basis for radial basis function interpolation
• Application of integral operator for regularized least-square regression
• Approximation in Sobolev spaces by kernel expansions
• Bases for kernel-based spaces
• Error estimates and condition numbers for radial basis function interpolation
• Error estimates for scattered data interpolation on spheres
• Inverse and saturation theorems for radial basis function interpolation
• Kernel techniques: From machine learning to meshless methods
• Meshfree approximation methods with Matlab. With CD-ROM.
• Near-optimal data-independent point locations for radial basis function interpolation
• On \(n\)-dimensional diameters of compacts in a Hilbert space
• On n-widths in Sobolev spaces and applications to elliptic boundary value problems
• Radial Basis Functions
• Recursive kernels
• Scattered Data Approximation
• Stable Computations with Gaussian Radial Basis Functions
• Stable evaluation of Gaussian radial basis function interpolants
• Tractability of multivariate problems. Volume I: Linear information
• Variational principles and Sobolev-type estimates for generalized interpolation on a Riemannian manifold

Cited in

(20)

• An approach to the Gaussian RBF kernels via Fock spaces
• Kolmogorov widths on the sphere via eigenvalue estimates for Hölderian integral operators
• On the optimality of target-data-dependent kernel greedy interpolation in Sobolev reproducing kernel Hilbert spaces
• On the improved rates of convergence for Matérn-type kernel ridge regression with application to calibration of computer models
• Approximating pointwise products of Laplacian eigenfunctions
• scientific article; zbMATH DE number 3967045 (Why is no real title available?)
• Kernel embedding of measures and low-rank approximation of integral operators
• Eigenvalue problems for exponential-type kernels
• Low-rank approximation for smoothing spline via eigensystem truncation
• Error-controlled model approximation for Gaussian process morphable models
• Eignets for function approximation on manifolds
• An Online Projection Estimator for Nonparametric Regression in Reproducing Kernel Hilbert Spaces
• Reproducing kernels of Sobolev–Slobodeckij˘ spaces via Green’s kernel approach: Theory and applications
• Pseudospectral meshless radial point interpolation for generalized biharmonic equation in the presence of Cahn-Hilliard conditions
• A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths
• Distributed Bayesian inference in massive spatial data
• Approximation in Sobolev spaces by kernel expansions
• A Continuation Method in Bayesian Inference
• Approximation tools and decay rates for eigenvalues of integral operators on a general setting
• Moduli of smoothness, \(K\)-functionals and Jackson-type inequalities associated with Kernel function approximation in learning theory

Describes a project that uses

Uses Software

• Matlab
• rbf_qr

This page was built for publication: Approximation of eigenfunctions in kernel-based spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q314464)