English
Related papers

Related papers: Stability and Robustness of RBF Interpolation

200 papers

We consider interpolation of univariate functions on arbitrary sets of nodes by Gaussian radial basis functions or by exponential functions. We derive closed-form expressions for the interpolation error based on the…

Numerical Analysis · Mathematics 2012-12-18 Dmitry Yarotsky

In this contribution, we propose a detailed study of interpolation-based data-driven methods that are of relevance in the model reduction and also in the systems and control communities. The data are given by samples of the transfer…

Numerical Analysis · Mathematics 2023-01-13 Quirin Aumann , Ion Victor Gosea

It is well-known that the univariate Multiquadric quasi-interpolation operator is constructed based on the piecewise linear interpolation by |x|. In this paper, we first introduce a new transcendental RBF based on the hyperbolic tangent…

Numerical Analysis · Mathematics 2021-06-11 Mohammad Heidari , Maryam Mohammadi , Stefano De Marchi

In this note we prove almost sure unisolvence of RBF interpolation on randomly distributed sequences by a wide class of polyharmonic splines (including Thin-Plate Splines), without polynomial addition.

Numerical Analysis · Mathematics 2023-12-22 Len Bos , Alvise Sommariva , Marco Vianello

In this paper we consider the approximation of functions by radial basis function interpolants. There is a plethora of results about the asymptotic behaviour of the error between appropriately smooth functions and their interpolants, as the…

Numerical Analysis · Mathematics 2007-12-02 R. A. Brownlee , W. A. Light

Interpolation and internal painting are one of the basic approaches in image internal painting, which is used to eliminate undesirable parts that occur in digital images or to enhance faulty parts. This study was designed to compare the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-15 Mustafa Zor , Erkan Bostanci , Mehmet Serdar Guzel , Erinc Karatas

For the interpolation of graph signals with generalized shifts of a graph basis function (GBF), we introduce the concept of positive definite functions on graphs. This concept merges kernel-based interpolation with spectral theory on graphs…

Signal Processing · Electrical Eng. & Systems 2019-12-11 Wolfgang Erb

In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using…

Numerical Analysis · Mathematics 2016-04-18 R. Cavoretto , A. De Rossi , E. Perracchione

In this short note, we investigate the relationship between so-called regular families of cardinal interpolators and multiresolution analyses. We focus our studies on examples of regular families of cardinal interpolators whose Fourier…

Functional Analysis · Mathematics 2014-06-25 Jeff Ledford

It's well know that Radial Basis Function approximants suffers of bad conditioning if the simple basis of translates is used. A recent work of M.Pazouki and R.Schaback gives a quite general way to build stable, orthonormal bases for the…

Numerical Analysis · Mathematics 2018-10-09 Gabriele Santin

Matter-wave interferometry with solids is highly susceptible to minute fluctuations of environmental fields, including gravitational effects from distant sources. Hence, experiments require a degree of shielding that is extraordinarily…

Quantum Physics · Physics 2022-08-23 Julen S. Pedernales , Martin B. Plenio

Implicit Neural Representations (INRs) employ neural networks to represent continuous functions by mapping coordinates to the corresponding values of the target function, with applications e.g., inverse graphics. However, INRs face a…

Computer Vision and Pattern Recognition · Computer Science 2025-02-11 Mingze Ma , Qingtian Zhu , Yifan Zhan , Zhengwei Yin , Hongjun Wang , Yinqiang Zheng

A modular method was suggested before to recover a band limited signal from the sample and hold and linearly interpolated (or, in general, an nth-order-hold) version of the regular samples. In this paper a novel approach for compensating…

Computer Vision and Pattern Recognition · Computer Science 2012-05-15 Mohammad Tofighi , Ali Ayremlou , Farokh Marvasti

We construct cubature methods on scattered data via resampling on the support of known algebraic cubature formulas, by different kinds of adaptive interpolation (polynomial, RBF, PUM). This approach gives a promising alternative to other…

Numerical Analysis · Mathematics 2023-07-17 R. Cavoretto , F. Dell'Accio , A. De Rossi , F. Di Tommaso , N. Siar , A. Sommariva , M. Vianello

The finite difference time domain method is one of the simplest and most popular methods in computational electromagnetics. This work considers two possible ways of generalising it to a meshless setting by employing local radial basis…

Computational Physics · Physics 2026-02-27 Andrej Kolar-Požun , Gregor Kosec

We present a new method for the solution of PDEs on manifolds $\mathbb{M} \subset \mathbb{R}^d$ of co-dimension one using stable scale-free radial basis function (RBF) interpolation. Our method involves augmenting polyharmonic spline (PHS)…

Numerical Analysis · Mathematics 2018-08-15 Varun Shankar , Akil Narayan , Robert M. Kirby

Nonlinear dimensionality reduction embeddings computed from datasets do not provide a mechanism to compute the inverse map. In this paper, we address the problem of computing a stable inverse map to such a general bi-Lipschitz map. Our…

Numerical Analysis · Mathematics 2013-11-06 Nathan D. Monnig , Bengt Fornberg , Francois G. Meyer

Radial basis functions (RBFs) are prominent examples for reproducing kernels with associated reproducing kernel Hilbert spaces (RKHSs). The convergence theory for the kernel-based interpolation in that space is well understood and optimal…

Classical Analysis and ODEs · Mathematics 2023-09-15 Thomas Hangelbroek , Christian Rieger

This article pertains to interpolation of Sobolev functions at shrinking lattices $h\mathbb{Z}^d$ from $L_p$ shift-invariant spaces associated with cardinal functions related to general multiquadrics,…

Classical Analysis and ODEs · Mathematics 2018-03-12 Keaton Hamm , Jeff Ledford

Fourier embedding has shown great promise in removing spectral bias during neural network training. However, it can still suffer from high generalization errors, especially when the labels or measurements are noisy. We demonstrate that…

Machine Learning · Computer Science 2024-09-04 Halyun Jeong , Jihun Han