Approximation of eigenfunctions in kernel-based spaces
From MaRDI portal
Abstract: Kernel-based methods in Numerical Analysis have the advantage of yielding optimal recovery processes in the "native" Hilbert space in which they are reproducing. Continuous kernels on compact domains have an expansion into eigenfunctions that are both -orthonormal and orthogonal in (Mercer expansion). This paper examines the corresponding eigenspaces and proves that they have optimality properties among all other subspaces of . These results have strong connections to -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 -dimensional subspaces spanned by translates of the kernel with respect to 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.
The authors study the approximation of eigenfunctions in kernel-based spaces. They use the approximation error that is bounded in terms of generalized power functions and use determination of error-optimal \(n\)-dimensional subspaces. The authors prove that eigenspaces minimize the \(L_{2}(\Omega)\) norm of the power function. Several examples are given to illustrate the numerical technique via a greedy point selection strategy. In addition they show that the algorithm provided allows to approximate the eigenvalues for Sobelev spaces in a way that recovers the true decay rates.
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
- A new stable basis for radial basis function interpolation
- A Newton basis for kernel spaces
- A Stable Algorithm for Flat Radial Basis Functions on a Sphere
- 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
- 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?)
- 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
(27)- Approximation in Sobolev spaces by kernel expansions
- Eigenvalue problems for exponential-type kernels
- Pseudospectral meshless radial point interpolation for generalized biharmonic equation in the presence of Cahn-Hilliard conditions
- Approximation tools and decay rates for eigenvalues of integral operators on a general setting
- Approximating pointwise products of Laplacian eigenfunctions
- Error-controlled model approximation for Gaussian process morphable models
- Kolmogorov widths on the sphere via eigenvalue estimates for Hölderian integral operators
- scientific article; zbMATH DE number 3967045 (Why is no real title available?)
- A short note on the comparison of interpolation widths, entropy numbers, and Kolmogorov widths
- On the improved rates of convergence for Matérn-type kernel ridge regression with application to calibration of computer models
- An approach to the Gaussian RBF kernels via Fock spaces
- An Online Projection Estimator for Nonparametric Regression in Reproducing Kernel Hilbert Spaces
- Distributed Bayesian inference in massive spatial data
- A Continuation Method in Bayesian Inference
- Reproducing kernels of Sobolev–Slobodeckij˘ spaces via Green’s kernel approach: Theory and applications
- Kernel embedding of measures and low-rank approximation of integral operators
- Low-rank approximation for smoothing spline via eigensystem truncation
- Moduli of smoothness, \(K\)-functionals and Jackson-type inequalities associated with Kernel function approximation in learning theory
- On the optimality of target-data-dependent kernel greedy interpolation in Sobolev reproducing kernel Hilbert spaces
- Spectral alignment of kernel matrices and applications
- Regularity and profiles of solutions to a higher order Eyring-Powell fluid with Darcy-Forchheimer porosity term
- An uncertainty-aware, mesh-free numerical method for Kolmogorov PDEs
- Spectral stability and perturbation results for kernel differentiation matrices on the sphere
- Proving the stability estimates of variational least-squares kernel-based methods
- Residual-Christoffel Sampling for Random Feature Collocation of Linear PDEs
- Optimal Plug-in Gaussian Processes for Modeling Derivatives
- Eignets for function approximation on manifolds
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)
