English
Related papers

Related papers: $\mathcal{H}$-inverses for RBF interpolation

200 papers

The Partition of Unity (PU) method, performed with local Radial Basis Function (RBF) approximants, has been proved to be an effective tool for solving large scattered data interpolation problems. However, in order to achieve a good…

Numerical Analysis · Mathematics 2017-03-14 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione

We consider discretizations of the hyper-singular integral operator on closed surfaces and show that the inverses of the corresponding system matrices can be approximated by blockwise low-rank matrices at an exponential rate in the block…

Numerical Analysis · Mathematics 2017-12-04 Markus Faustmann , Jens Markus Melenk , Dirk Praetorius

This paper addresses the problem of approximating a function of bounded variation from its scattered data. Radial basis function(RBF) interpolation methods are known to approximate only functions in their native spaces, and to date, there…

Numerical Analysis · Mathematics 2025-12-23 Rajesh Dachiraju

Wave packet propagation in the basis of interpolating scaling functions (ISF) is studied. The ISF are well known in the multiresolution analysis based on spline biorthogonal wavelets. The ISF form a cardinal basis set corresponding to an…

Atomic Physics · Physics 2015-06-26 Andrei G. Borisov , Sergei V. Shabanov

This contribution presents a new analysis of properties of the interpolation using Radial Bases Functions (RBF) related to large data sets interpolation. The RBF application is convenient method for scattered d-dimensional interpolation.…

Numerical Analysis · Mathematics 2017-08-01 Vaclav Skala

We consider how some methods of uniform and nonuniform interpolation by translates of radial basis functions -- specifically the so-called general multiquadrics -- perform in the presence of certain types of noise. These techniques provide…

Classical Analysis and ODEs · Mathematics 2018-02-14 Jean-Luc Bouchot , Keaton Hamm

In recent years, a variety of meshless methods have been developed to solve partial differential equations in complex domains. Meshless methods discretize the partial differential equations over scattered points instead of grids. Radial…

Numerical Analysis · Mathematics 2021-06-17 Naman Bartwal , Shantanu Shahane , Somnath Roy , Surya Pratap Vanka

We investigate an interpolation/extrapolation method that, given scattered observations of the Fourier transform, approximates its inverse. The interpolation algorithm takes advantage of modelling the available data via a shape-driven…

Numerical Analysis · Mathematics 2021-09-22 Emma Perracchione , Anna Maria Massone , Michele Piana

We present and analyze an approximation scheme for a class of highly oscillatory kernel functions, taking the 2D and 3D Helmholtz kernels as examples. The scheme is based on polynomial interpolation combined with suitable pre- and…

Numerical Analysis · Mathematics 2018-03-07 Steffen Börm , Jens Markus Melenk

In this paper, we give a causal solution to the problem of spline interpolation using H-infinity optimal approximation. Generally speaking, spline interpolation requires filtering the whole sampled data, the past and the future, to…

Information Theory · Computer Science 2013-08-14 Masaaki Nagahara , Yutaka Yamamoto

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

Polyharmonic spline (PHS) radial basis functions (RBFs) are used together with polynomials to create local RBF-finite-difference (RBF-FD) weights on different node layouts for spatial discretization of the compressible Navier-Stokes…

Computational Physics · Physics 2015-09-10 Gregory A. Barnett , Natasha Flyer , Louis J. Wicker

This note deals with the direct and inverse spectral analysis for a class of infinite band symmetric matrices. This class corresponds to operators arising from difference quations with usual and inner boundary conditions. We give a…

Mathematical Physics · Physics 2015-12-02 Mikhail Kudryavtsev , Sergio Palafox , Luis O. Silva

According to V.P.Potapov, a classical interpolation problem can be reformulated in terms of a so-called Fundamental Matrix Inequality (FMI). To show that every solution of the FMI satisfies the interpolation problem, we usualy have to…

Classical Analysis and ODEs · Mathematics 2007-06-14 Victor Katsnelson

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

Using a lemma of Davis on Gram matrices applied to the classical Orthogonal Polynomials to generate reproducing kernel interpolation over the classical domains for polynomials. These kernels have terms which are exact over the rational…

Numerical Analysis · Mathematics 2024-02-21 John Spitzer

In a recent paper almost sure unisolvence of RBF interpolation at random points with no polynomial addition was proved, for Thin-Plate Splines and Radial Powers with noninteger exponent. The proving technique left unsolved the case of odd…

Numerical Analysis · Mathematics 2024-01-25 Alvise Sommariva , Marco Vianello

In this article we present a modification of classical Radial Basis Function (RBF) interpolation techniques aimed at reducing oscillations near discontinuities in one and two dimensions. Our approach introduces an adaptive mechanism by…

Numerical Analysis · Mathematics 2026-03-25 José Kuruc , David Levin , Pep Mulet , Juan Ruiz-Álvarez , Dionisio F. Yáñez

While direct statements for kernel based interpolation on regions $\Omega \subset \mathbb{R}^d$ are well researched, far less is known about corresponding inverse statements. The available inverse statements for kernel based interpolation…

Numerical Analysis · Mathematics 2025-04-23 Tizian Wenzel

In this paper a general theory for interpolation methods on a rectangular grid is introduced. By the use of this theory an efficient B-spline based interpolation method for spectral codes is presented. The theory links the order of the…

Computational Physics · Physics 2012-01-20 M. A. T. van Hinsberg , J. H. M. ten Thije Boonkkamp , F. Toschi , H. J. H. Clercx