Data-dependent approximation through RBF
José Kuruc, David Levin, Pep Mulet, Juan Ruiz-Álvarez, Dionisio F. Yáñez · 2026
Read Data-dependent approximation through RBF by José Kuruc, David Levin, Pep Mulet, Juan Ruiz-Álvarez, Dionisio F. Yáñez (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-23074.txt.
Introduction
Kuruc and co-authors modify radial basis function interpolation to cut wiggles near jumps. Classic methods oscillate near discontinuities in one and two dimensions. Their change makes the shape parameter depend on the data. Near a jump, the parameter grows toward infinity. The kernels then act almost like delta functions at those spots. Smoothness indicators flag the jumps from grid or scattered data. The authors prove the interpolation matrix stays invertible. Tests show far fewer wiggles, with smooth-region accuracy intact.
Catalog record
| CREATOR | José Kuruc, David Levin, Pep Mulet, Juan Ruiz-Álvarez, Dionisio F. Yáñez |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57614 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.23074
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Data-dependent approximation through RBF José Kuruc, David Levin, Pep Mulet, Juan Ruiz-Álvarez, Dionisio F. Yáñez Abstract 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 varying the shape parameter of the RBFs and making it data-dependent, forcing it to tend to infinity in the vicinity of discontinuities. This modification results in kernel functions that locally resemble delta functions, effectively minimizing spurious oscillations. To detect discontinuities, we employ smoothness indicators: for grid-based data, these are computed as undivided second-order differences squared. For scattered data, we use least squares approximations of the Laplacian multiplied by the square of the mean local separation of the stencil points, and then squared. These indicators guide the adaptive adjustment of the shape parameter. We prove the invertibility of the resulting interpolation matrix and propose a solution strategy that maintains the condition number comparable to that of a system where points near discontinuities are excluded. Numerical experiments in one and two dimensions demonstrate that the proposed method significantly reduces oscillations near discontinuities across various kernel types, whether locally or globally supported. At the same time, the interpolation accuracy and matrix conditioning in smooth regions remain essentially unchanged, as measured by the infinity norm of the error and the condition number. 1 Introduction and review Radial Basis Function interpolation is a powerful method for approximating multivariate functions. It was initially proposed by R. Hardy in [ 14 ] using multiquadric functions and lately advanced by C. A. Micchelli in [ 18 ] , who provided rigorous conditions for the solvability of RBF interpolation problems. In a simple way, the problem can be stated as follows: Given a set of data points \{(\mathbf{x}_{i},y_{i})\}_{i=1}^{N}\subset\mathbb{R}^{n}\times\mathbb{R} , the goal is to find a function s(\mathbf{x}) that interpolates the data, i.e., s(\mathbf{x}_{i})=y_{i} for all i . The interpolant is constructed as a linear combination of radial basis functions \phi(\varepsilon\|\mathbf{x}-\mathbf{x}_{i}\|) centered at the data points: s(\mathbf{x})=\sum_{i=1}^{N}\lambda_{i}\phi(\varepsilon\|\mathbf{x}-\mathbf{x}_{i}\|), (1) where \lambda_{i} are the coefficients to be determined, \phi is the chosen radial basis function, and \varepsilon is the shape parameter , that determines its effective support. To find the coefficients \lambda_{i} in RBF interpolation, we solve the following system of equations. Given the interpolation condition s(\mathbf{x}_{i})=y_{i} for all i , we have: s(\mathbf{x}_{i})=\sum_{j=1}^{N}\lambda_{j}\phi(\varepsilon\|\mathbf{x}_{i}-\mathbf{x}_{j}\|)=y_{i}\hskip 9.24994pt\text{for }i=1,2,\ldots,N. (2) This leads to the linear system of equations: \begin{pmatrix}\phi(\varepsilon\|\mathbf{x}_{1}-\mathbf{x}_{1}\|)&\phi(\varepsilon\|\mathbf{x}_{1}-\mathbf{x}_{2}\|)&\cdots&\phi(\varepsilon\|\mathbf{x}_{1}-\mathbf{x}_{N}\|)\\ \phi(\varepsilon\|\mathbf{x}_{2}-\mathbf{x}_{1}\|)&\phi(\varepsilon\|\mathbf{x}_{2}-\mathbf{x}_{2}\|)&\cdots&\phi(\varepsilon\|\mathbf{x}_{2}-\mathbf{x}_{N}\|)\\ \vdots&\vdots&\ddots&\vdots\\ \phi(\varepsilon\|\mathbf{x}_{N}-\mathbf{x}_{1}\|)&\phi(\varepsilon\|\mathbf{x}_{N}-\mathbf{x}_{2}\|)&\cdots&\phi(\varepsilon\|\mathbf{x}_{N}-\mathbf{x}_{N}\|)\end{pmatrix}\begin{pmatrix}\lambda_{1}\\ \lambda_{2}\\ \vdots\\ \lambda_{N}\end{pmatrix}=\begin{pmatrix}y_{1}\\ y_{2}\\ \vdots\\ y_{N}\end{pmatrix}. In matrix form, this can be written as: \mathbf{A}\boldsymbol{\lambda}=\mathbf{y}, (3) where \mathbf{A} is the N\times N matrix with entries A_{ij}=\phi(\varepsilon\|\mathbf{x}_{i}-\mathbf{x}_{j}\|) , \boldsymbol{\lambda}=(\lambda_{1},\lambda_{2},\ldots,\lambda_{N})^{T} is the vector of coefficients, and \mathbf{y}=(y_{1},y_{2},\ldots,y_{N})^{T} is the vector of data values. All the functions \phi used in this paper determine a strictly positive definite matrix \mathbf{A} (see e.g. [ 9 , 20 ] ). The choice of the radial basis function \phi(r\varepsilon) significantly affects the properties of the interpolant. Common choices include those presented in Table 1 . \phi(r\varepsilon) RBF e^{-(\varepsilon r)^{2}} Gaussian \mathcal{C}^{\infty} G \left(1+(\varepsilon r)^{2}\right)^{-1/2} Inverse MultiQuadratic C^{\infty} IMQ e^{-\varepsilon r}\left(1+\varepsilon r\right) Matérn \mathcal{C}^{2} M2 e^{-\varepsilon r}\left(3+3\varepsilon r+(\varepsilon r)^{2}\right) Matérn \mathcal{C}^{4} M4 (1-\varepsilon r)^{4}_{+}\left(4\varepsilon r+1\right) Wendland \mathcal{C}^{2} W2 (1-\varepsilon r)^{6}_{+}\left(35(\varepsilon r)^{2}+18\varepsilon r+3\right) Wendland \mathcal{C}^{4} W4 Table 1: Examples of RBFs that resemble a discrete delta function when \varepsilon\to\infty . In Table 1 , \varepsilon is a shape parameter that controls the width of the basis function. The variable r represents the Euclidean distance \|\mathbf{x}-\mathbf{x}_{i}\| between points in any dimensional space. As in [ 9 ] , we use the shape parameter \varepsilon applied directly to r , which has the effect of returning flat basis functions if \varepsilon is decreased or more peaked/localized basis functions if it is increased. It can be easily checked that this idea applies to all the \phi(r\varepsilon) functions presented in Table 1 . The smoothness of the interpolant depends on the smoothness of the chosen basis function \phi . For example: • Gaussian and Multiquadric: These functions are infinitely differentiable, leading to very smooth interpolants. • Wendland and Matérn: These functions are only finitely differentiable, resulting in less smooth interpolants but with compact support, which can be advantageous for large datasets or data with discontinuities. The order of accuracy in smooth regions is also influenced by the choice of \phi . Infinitely differentiable functions like the Gaussian can achieve high accuracy, while compactly supported functions like the Wendland basis may have lower accuracy but better computational efficiency. In this manuscript we are interested in accurately reconstructing functions with jump discontinuities, which is a challenge that has long been recognized in numerical analysis. The main reason is that classical global or high-order linear approximation methods, including those based on RBFs, are known to suffer from the Gibbs phenomenon when applied to such functions. This results in oscillatory artifacts near discontinuities, which degrade the quality of the approximation. Over the past few decades, a wide range of strategies have been developed to address this issue (see, e.g., [ 1 , 2 , 4 , 5 , 6 , 11 , 16 ] ). While many of these approaches focus on general interpolation or surface recovery, relatively few have targeted RBF-based methods specifically. Notable exceptions include the work of Jung [ 15 ] , who demonstrated that using multiquadric RBFs with adaptively vanishing shape parameters near discontinuities can significantly reduce oscillations. This technique effectively linearizes the interpolant locally, improving stability and accuracy. A more advanced solution involves the use of variably scaled RBFs, where discontinuous scaling functions are introduced near jump locations. This leads to interpolants that are themselves discontinuous, allowing for more faithful recovery of the underlying function [ 7 , 19 , 8 ] . However, these methods typically require prior knowledge of the discontinuity locations, making edge detection a necessary preprocessing step. In parallel, data-dependent reconstruction techniques such as ENO and WENO have been adapted to the RBF framework. Guo and Jung [ 12 , 13 ] proposed RBF-ENO and RBF-WENO schemes that optimize the shape parameter to enhance performance near discontinuities. Building on these ideas, Aràndiga et al. [ 3 ] developed a multiquadric RBF-WENO method that combines multiple RBFs (2 or 3) to achieve high-order accuracy while controlling oscillations. This paper focuses on the adaption of general RBF interpolation to the presence of discontinuities in the data using a strategy that is different from all the ones mentioned previously. The article is organized as follows. Section 2 introduces the data-dependent modification applied to the shape parameter, analyzes its impact on the affected kernel functions, and discusses the required properties of both the smoothness indicators and the composing function used to adapt the interpolation near discontinuities. It also presents the final form of the interpolation expression that achieves this adaptivity. Section 3 provides a theoretical analysis of the invertibility of the modified interpolation matrix. Section 4 explores the transformation of the interpolation system into a block matrix and examines its condition number. Section 5 discusses the design of smoothness indicators in one and two dimensions, both for grid-based and mesh-free data. Section 6 presents numerical experiments that support the theoretical findings, demonstrating the effectiveness of the proposed method. Finally, Section 7 summarizes some conclusions. 2 A