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

10/25/2022
by   Nir Sharon, et al.
0

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. Hence, this paper is particularly interested in studying 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 to the manifold-valued setting. Third, we give 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.

READ FULL TEXT

page 6

page 11

page 12

page 15

research
12/15/2020

Approximation by quasi-interpolation operators and Smolyak's algorithm

We study approximation of multivariate periodic functions from Besov and...
research
08/01/2018

Wavelet Sparse Regularization for Manifold-Valued Data

In this paper, we consider the sparse regularization of manifold-valued ...
research
10/26/2012

A Multiscale Framework for Challenging Discrete Optimization

Current state-of-the-art discrete optimization methods struggle behind w...
research
12/14/2022

Multivariate Hermite interpolation of manifold-valued data

In this paper, we propose two methods for multivariate Hermite interpola...
research
05/10/2023

Pseudo-reversing and its application for multiscaling of manifold-valued data

The well-known Wiener's lemma is a valuable statement in harmonic analys...
research
05/14/2021

Efficient Quasi-Geodesics on the Stiefel Manifold

Solving the so-called geodesic endpoint problem, i.e., finding a geodesi...
research
08/25/2022

Research on Interpolation and Data Fitting: Basis and Applications

In the era of big data, we first need to manage the data, which requires...

Please sign up or login with your details

Forgot password? Click here to reset