English
Related papers

Related papers: Robust radial basis function interpolation based o…

200 papers

For radial basis function (RBF) kernel interpolation of scattered data, Schaback in 1995 proved that the attainable approximation error and the condition number of the underlying interpolation matrix cannot be made small simultaneously. He…

Numerical Analysis · Mathematics 2023-10-26 Shao-Bo Lin , Xingping Sun , Di Wang

We have developed a parallel algorithm for radial basis function (RBF) interpolation that exhibits O(N) complexity,requires O(N) storage, and scales excellently up to a thousand processes. The algorithm uses a GMRES iterative solver with a…

Mathematical Software · Computer Science 2011-09-21 Rio Yokota , L. A. Barba , Matthew G. Knepley

The paper introduces a new meshfree pseudospectral method based on Gaussian radial basis functions (RBFs) collocation to solve fractional Poisson equations. Hypergeometric functions are used to represent the fractional Laplacian of Gaussian…

Numerical Analysis · Mathematics 2024-01-01 Xiaochuan Tian , Yixuan Wu , Yanzhi Zhang

Recent developments have made it possible to overcome grid-based limitations of finite difference (FD) methods by adopting the kernel-based meshless framework using radial basis functions (RBFs). Such an approach provides a meshless…

Numerical Analysis · Mathematics 2019-01-07 Pankaj K Mishra , Gregory E Fasshauer , Mrinal K Sen , Leevan Ling

In this paper, we present a method based on Radial Basis Function (RBF)-generated Finite Differences (FD) for numerically solving diffusion and reaction-diffusion equations (PDEs) on closed surfaces embedded in $\mathbb{R}^d$. Our method…

Numerical Analysis · Mathematics 2014-04-04 Varun Shankar , Grady B. Wright , Robert M. Kirby , Aaron L. Fogelson

We mainly concerned with a decoupled fractional Laplacian wave equation in this paper. A new time-space domain radial basis function (RBF) collocation method is introduced to solve the fractional wave equation, which describes seismic wave…

Computational Physics · Physics 2018-06-07 Yiran Xu , Jingye Li , Guofei Pang , Zhikai Wang , Xiaohong Chen , Benfeng Wang

In this paper we develop a discrete Hierarchical Basis (HB) to efficiently solve the Radial Basis Function (RBF) interpolation problem with variable polynomial order. The HB forms an orthogonal set and is adapted to the kernel seed function…

Numerical Analysis · Computer Science 2023-11-21 Julio Enrique Castrillon-Candas , Jun Li , Victor Eijkhout

We numerically solve two-dimensional heat diffusion problems by using a simple variant of the meshfree local radial-basis function (RBF) collocation method. The main idea is to include an additional set of sample nodes outside the problem…

Computational Physics · Physics 2017-10-02 Seung Ki Baek , Minjae Kim

Remote focusing (RF) is a technique that greatly extends the aberration-free axial scan range of an optical microscope. To maximise the diffraction limited depth range in an RF system, the magnification of the relay lenses should be such…

Optics · Physics 2021-01-05 Sharika Mohanan , Alexander D. Corbett

In this paper we propose an enhanced version of the residual sub-sampling method (RSM) in [9] for adaptive interpolation by radial basis functions (RBFs). More precisely, we introduce in the context of sub-sampling methods a maximum profile…

Numerical Analysis · Mathematics 2022-03-29 R. Cavoretto A. De Rossi

We study the problem of selecting the shape parameter in Radial Basis function (RBF) interpolation using leave-one-out-cross-validation (LOOCV). Since the classical LOOCV formula requires repeated solves with a dense $N \times N$ kernel…

Numerical Analysis · Mathematics 2026-02-12 Jiawen Lyu , Maria Han Veiga

The error between appropriately smooth functions and their radial basis function interpolants, as the interpolation points fill out a bounded domain in R^d, is a well studied artifact. In all of these cases, the analysis takes place in a…

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

We propose a method to interpolate Signed Distance Function (SDF) data from a discrete set of samples. Unlike prior work, our approach ensures that the new SDF data values are fully consistent with the input and each other, such that the…

Graphics · Computer Science 2026-05-05 Letao Chen , Sanju Mupparaju , Christopher Batty , Silvia Sellán , Oded Stein

We present a nodal interpolation method to approximate a subdivision model. The main application is to model and represent curved geometry without gaps and preserving the required simulation intent. Accordingly, we devise the technique to…

Computational Engineering, Finance, and Science · Computer Science 2022-11-30 Albert Jiménez-Ramos , Abel Gargallo-Peiró , Xevi Roca

Polynomial reproduction plays a relevant role in deriving error estimates for various approximation schemes. Local reproduction in a quasi-uniform setting is a significant factor in the estimation of error and the assessment of stability…

Numerical Analysis · Mathematics 2024-11-25 Stefano De Marchi , Giacomo Cappellazzo

PDE-constrained optimization problems have been barely solved by radial basis functions (RBFs) methods [Pearson, 2013]. It is well known that RBF methods can attain an exponential rate of convergence when $C^{\infty}$ kernels are used,…

Numerical Analysis · Mathematics 2018-03-05 Pedro González Casanova , Jorge Zavaleta

The accurate robust and efficient transfer of the deformation gradient tensor between meshes of different resolution is crucial in cardiac electromechanics simulations. We present a novel method that combines rescaled localized Radial Basis…

Numerical Analysis · Mathematics 2023-06-02 Michele Bucelli , Francesco Regazzoni , Luca Dede' , Alfio Quarteroni

A new projection method based on radial basis functions (RBFs) is presented for discretizing the incompressible unsteady Stokes equations in irregular geometries. The novelty of the method comes from the application of a new technique for…

Numerical Analysis · Mathematics 2015-09-21 Edward J. Fuselier , Varun Shankar , Grady B. Wright

We present a novel type of neural fields that uses general radial bases for signal representation. State-of-the-art neural fields typically rely on grid-based representations for storing local neural features and N-dimensional linear…

Computer Vision and Pattern Recognition · Computer Science 2023-09-28 Zhang Chen , Zhong Li , Liangchen Song , Lele Chen , Jingyi Yu , Junsong Yuan , Yi Xu

We describe an efficient method for the approximation of functions using radial basis functions (RBFs), and extend this to a solver for boundary value problems on irregular domains. The method is based on RBFs with centers on a regular grid…

Numerical Analysis · Mathematics 2024-03-05 Yiqing Zhou , Daan Huybrechs