Approximation of eigenfunctions in kernel-based spaces

DOI10.1007/S10444-015-9449-5zbMATH Open1353.65139arXiv1411.7656OpenAlexW3099641989MaRDI QIDQ314464FDOQ314464

Authors: Gabriele Santin, Robert Schaback 

Publication date: 16 September 2016

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

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.

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

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

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)

Cites Work

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

Cited In (20)

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

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)