Multilevel sparse kernel-based interpolation
From MaRDI portal
Abstract: A multilevel kernel-based interpolation method, suitable for moderately high-dimensional function interpolation problems, is proposed. The method, termed multilevel sparse kernel-based interpolation (MLSKI, for short), uses both level-wise and direction-wise multilevel decomposition of structured (or mildly unstructured) interpolation data sites in conjunction with the application of kernel-based interpolants with different scaling in each direction. The multilevel interpolation algorithm is based on a hierarchical decomposition of the data sites, whereby at each level the detail is added to the interpolant by interpolating the resulting residual of the previous level. On each level, anisotropic radial basis functions are used for solving a number of small interpolation problems, which are subsequently linearly combined to produce the interpolant. MLSKI can be viewed as an extension of -boolean interpolation (which is closely related to ideas in sparse grid and hyperbolic crosses literature) to kernel-based functions, within the hierarchical multilevel framework to achieve accelerated convergence. Numerical experiments suggest that the new algorithm is numerically stable and efficient for the reconstruction of large data in , for , with tens or even hundreds of thousands data points. Also, MLSKI appears to be generally superior over classical radial basis function methods in terms of complexity, run time and convergence at least for large data sets.
Recommendations
- Multilevel sparse kernel-based interpolation using conditionally positive definite radial basis functions
- Multiscale kernels
- Multilevel quasi-interpolation on a sparse grid with the Gaussian
- Local multilevel scattered data interpolation
- Multilevel interpolation of scattered data using \(\mathcal{H}\)-matrices
Cited in
(25)- Synchronized reproducing kernel interpolant via multiple wavelet expansion
- Sparse approximation of multilinear problems with applications to kernel-based methods in UQ
- Interpolation of sparse high-dimensional data
- Interpolation of exponential-type functions on a uniform grid by shifts of a basis function
- Adaptive sparse approximations of scattered data
- An adaptive residual sub-sampling algorithm for kernel interpolation based on maximum likelihood estimations
- Efficient reduced basis algorithm (ERBA) for kernel-based approximation
- A multilevel sparse kernel-based stochastic collocation finite element method for elliptic problems with random coefficients
- Gaussian functions combined with Kolmogorov's theorem as applied to approximation of functions of several variables
- Kernel interpolation
- An efficient method based on RBFs for multilayer data interpolation with application in air pollution data analysis
- Multilevel quasi-interpolation on a sparse grid with the Gaussian
- Multilevel sparse kernel-based interpolation using conditionally positive definite radial basis functions
- Fully Symmetric Kernel Quadrature
- Reproducing Kernel Element Interpolation: Globally Conforming I m/C n/P k Hierarchies
- On the application of Gaussian functions for discretization of optimal control problems
- Factorization, Symmetrization, and Truncated Transformation of Radial Basis Function-GA Stabilized Gaussian Radial Basis Functions
- Adaptive piecewise Poly-Sinc methods for function approximation
- High-dimensional approximation with kernel-based multilevel methods on sparse grids
- On monotone approximation of piecewise continuous monotone functions with the help of translations and dilations of the Laplace integral
- Kernel Interpolation of High Dimensional Scattered Data
- On application of Gaussian kernels and Laplace functions combined with Kolmogorov's theorem for approximation of functions of several variables
- Fractal multiquadric interpolation functions
- Numerical aspects of the tensor product multilevel method for high-dimensional, kernel-based reconstruction on sparse grids
- Multilevel interpolation of scattered data using \(\mathcal{H}\)-matrices
This page was built for publication: Multilevel sparse kernel-based interpolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300119)
