Abstract:We address the problem of approximating an unknown function from its discrete samples given at arbitrarily scattered sites. This problem is essential in numerical sciences, where modern applications also highlight the need for a solution to the case of functions with manifold values. In this paper, we introduce and analyze a combination of kernel-based quasi-interpolation and multiscale approximations for both scalar- and manifold-valued functions. While quasi-interpolation provides a powerful tool for approximation problems if the data is defined on infinite grids, the situation is more complicated when it comes to scattered data. Here, higher-order quasi-interpolation schemes either require derivative information or become numerically unstable. Hence, this paper principally studies the improvement achieved by combining quasi-interpolation with a multiscale technique. The main contributions of this paper are as follows. First, we introduce the multiscale quasi-interpolation technique for scalar-valued functions. Second, we show how this technique can be carried over using moving least-squares operators to the manifold-valued setting. Third, we give a mathematical proof that converging quasi-interpolation will also lead to converging multiscale quasi-interpolation. Fourth, we provide ample numerical evidence that multiscale quasi-interpolation has superior convergence to quasi-interpolation. In addition, we will provide examples showing that the multiscale quasi-interpolation approach offers a powerful tool for many data analysis tasks, such as denoising and anomaly detection. It is especially attractive for cases of massive data points and high dimensionality.

Kernel Interpolation of High Dimensional Scattered Data

The phase diagram of kernel interpolation in large dimensions

Scattered Data Interpolation on Embedded Submanifolds with Restricted Positive Definite Kernels: Sobolev Error Estimates

A Kernel Machine Learning for Inverse Source and Scattering Problems

A hybrid stochastic interpolation and compression method for kernel matrices

Multivariate Monte Carlo Approximation Based on Scattered Data

Multivariate Quasi-Interpolation in L-P(R-D) with Radial Basis Functions for Scattered Data

On multiscale quasi-interpolation of scattered scalar- and manifold-valued functions

A Kernel Spatial Complexity-Based Nonlinear Unmixing Method of Hyperspectral Imagery.

Kernel interpolation generalizes poorly

Product kernels are efficient and flexible tools for high-dimensional scattered data interpolation

On the Optimality of Target-Data-Dependent Kernel Greedy Interpolation in Sobolev Reproducing Kernel Hilbert Spaces

Weighted Spectral Filters for Kernel Interpolation on Spheres: Estimates of Prediction Accuracy for Noisy Data

High-performance Kernel Machines with Implicit Distributed Optimization and Randomization

The dimension weighted fast multipole method for scattered data approximation

Nonparametric, data-based kernel interpolation for particle-tracking simulations and kernel density estimation

Kernel Smoothing, Mean Shift, and Their Learning Theory with Directional Data

Tensor Neural Network Interpolation and Its Applications

The Interpolation of Sparse Geophysical Data

Benefit of Interpolation in Nearest Neighbor Algorithms

Quasi-interpolation for high-dimensional function approximation