English
Related papers

Related papers: PetRBF--A parallel O(N) algorithm for radial basis…

200 papers

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

In this paper, we introduce a superconvergent approximation method that employs radial basis functions (RBFs) in the numerical solution of conservation laws. The use of RBFs for interpolation and approximation is a well developed area of…

Numerical Analysis · Mathematics 2021-06-21 Andrew Christlieb , William Sands , Hyoseon Yang

We study the computation of the rate-distortion-perception function (RDPF) for discrete memoryless sources subject to a single-letter average distortion constraint and a perception constraint belonging to the family of $f$-divergences. In…

Information Theory · Computer Science 2025-09-11 Giuseppe Serra , Photios A. Stavrou , Marios Kountouris

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

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

This paper aims to survey our recent work relating to the radial basis function (RBF) from some new views of points. In the first part, we established the RBF on numerical integration analysis based on an intrinsic relationship between the…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 W. Chen , M. Tanaka

This note recapitulates an algorithmic observation for ordered Depth-First Search (DFS) in directed graphs that immediately leads to a parallel algorithm with linear speed-up for a range of processors for non-sparse graphs. The note extends…

Data Structures and Algorithms · Computer Science 2013-11-13 Jesper Larsson Träff

We propose and test the first Reduced Radial Basis Function Method (R$^2$BFM) for solving parametric partial differential equations on irregular domains. The two major ingredients are a stable Radial Basis Function (RBF) solver that has an…

Numerical Analysis · Mathematics 2014-10-09 Yanlai Chen , Sigal Gottlieb , Alfa Heryudono , Akil Narayan

The butterfly algorithm is a fast algorithm which approximately evaluates a discrete analogue of the integral transform \int K(x,y) g(y) dy at large numbers of target points when the kernel, K(x,y), is approximately low-rank when restricted…

Numerical Analysis · Mathematics 2013-11-26 Jack Poulson , Laurent Demanet , Nicholas Maxwell , Lexing Ying

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

The aim of this article is to present a novel parallelization method for temporal Gaussian process (GP) regression problems. The method allows for solving GP regression problems in logarithmic O(log N) time, where N is the number of time…

Machine Learning · Computer Science 2021-05-18 Adrien Corenflos , Zheng Zhao , Simo Särkkä

Ray tracing algorithm is a category of rendering algorithms that calculate the color of pixels by simulating the physical movements of a huge amount of rays and calculating their energies, which can be implemented in parallel. Meanwhile,…

Quantum Physics · Physics 2022-08-11 Xi Lu , Hongwei Lin

Small animal PET scanners require high spatial resolution and good sensitivity. To reconstruct high-resolution images in 3D-PET, iterative methods, such as OSEM, are superior to analytical reconstruction algorithms, although their high…

Medical Physics · Physics 2007-05-23 J. L. Herraiz , S. Espana , J. J. Vaquero , M. Desco , J. M. Udias

In this paper, we focus on the reduced basis methodology in the context of non-linear non-affinely parametrized partial differential equations in which affine decomposition necessary for the reduced basis methodology are not obtained [4,…

Analysis of PDEs · Mathematics 2015-04-24 Cécile Daversin , Christophe Prud'Homme

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

While pseudospectral (PS) methods can feature very high accuracy, they tend to be severely limited in terms of geometric flexibility. Application of global radial basis functions overcomes this, however at the expense of problematic…

Numerical Analysis · Mathematics 2017-05-09 Pankaj K Mishra , Sankar K Nath , Gregor Kosec , Mrinal K Sen

The enhanced Gaussian noise (EGN) model, which accounts for inter-channel stimulated Raman scattering (ISRS), has been extensively utilized for evaluating nonlinear interference (NLI) within the C+L band. Compared to closed-form expressions…

Signal Processing · Electrical Eng. & Systems 2025-09-03 Ruiyang Xia , Guanjun Gao , Zanshan Zhao , Haoyu Wang , Kun Wen , Daobin Wang

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 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

We introduce and investigate matrix approximation by decomposition into a sum of radial basis function (RBF) components. An RBF component is a generalization of the outer product between a pair of vectors, where an RBF function replaces the…

Machine Learning · Computer Science 2021-06-25 Elizaveta Rebrova , Yu-Hang Tang