English
Related papers

Related papers: A N-Body Solver for Free Mesh Interpolation

200 papers

Integral equations are commonly encountered when solving complex physical problems. Their discretization leads to a dense kernel matrix that is block or hierarchically low-rank. This paper proposes a new way to build a low-rank…

Numerical Analysis · Mathematics 2020-01-28 Léopold Cambier , Eric Darve

We present a new computational method by extending the Immersed Boundary (IB) method with a spectrally-accurate geometric model based on Radial Basis Function (RBF) interpolation of the Lagrangian structures. Our specific motivation is the…

Numerical Analysis · Mathematics 2015-05-27 Varun Shankar , Grady B. Wright , Robert M. Kirby , Aaron L. Fogelson

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

We report an N-Body approach to computing the Fock exchange matrix with and without permutational symmetry. The method achieves an O(N lg N) computational complexity through an embedded metric-query, allowing hierarchical application of…

Data Structures and Algorithms · Computer Science 2015-06-18 Matt Challacombe , Nicolas Bock

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

This paper proposes a novel structure-aware matrix completion framework assisted by radial basis function (RBF) interpolation for near-field radio map construction in extremely large multiple-input multiple-output (XL-MIMO) systems. Unlike…

Signal Processing · Electrical Eng. & Systems 2025-11-11 Hao Sun , Xianghao Yu , Junting Chen

We develop new methods for approximating conformal blocks as positive functions times polynomials, with applications to the numerical bootstrap. We argue that to obtain accurate bootstrap bounds, conformal block approximations should…

High Energy Physics - Theory · Physics 2026-05-27 Cyuan-Han Chang , Vasiliy Dommes , Petr Kravchuk , David Poland , David Simmons-Duffin

A Radial Basis Function Generated Finite-Differences (RBF-FD) inspired technique for evaluating definite integrals over bounded volumes that have smooth boundaries in three dimensions is described. A key aspect of this approach is that it…

Numerical Analysis · Mathematics 2023-01-11 Jonah A. Reeger

Real-time rendering has been embracing ever-demanding effects, such as ray tracing. However, rendering such effects in high resolution and high frame rate remains challenging. Frame extrapolation methods, which don't introduce additional…

Computer Vision and Pattern Recognition · Computer Science 2024-06-28 Songyin Wu , Deepak Vembar , Anton Sochenov , Selvakumar Panneer , Sungye Kim , Anton Kaplanyan , Ling-Qi Yan

The FC-Gram algorithm approximates non-periodic functions to high order by constructing a periodic extension with controlled boundary behavior and applying trigonometric interpolation. In this paper we introduce a generalized FC-Gram…

Numerical Analysis · Mathematics 2026-05-07 Prakash Nainwal , Akash Anand

We construct a family of test kernels for use in spectral trace formulas on locally symmetric spaces. The key innovation is the factorization $h_T = g_T \star \widetilde{g}_T$, which simultaneously achieves: (i) automatic positive…

Number Theory · Mathematics 2026-04-08 Stefan Horvath

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

In this paper, the accuracy of two mesh-free approximation approaches, the Gravity model and Radial Basis Function, are compared. The two schemes' convergence behaviors prove that RBF is faster and more accurate than the Gravity model. As a…

Machine Learning · Computer Science 2021-03-23 Amirehsan Ghasemi , Kelvin J Msechu , Arash Ghasemi , Mbakisya A. Onyango , Ignatius Fomunung , Joseph Owino

Recovered finite element methods (R-FEM) have been recently introduced for meshes consisting of simplicial and/or box-type meshes. Here, utilising the flexibility of R-FEM framework, we extend their definition on polygonal and polyhedral…

Numerical Analysis · Mathematics 2018-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Tristan Pryer

We consider functions $f$ of two real variables, given as trigonometric functions over a finite set $F$ of frequencies. This set is assumed to be closed under rotations in the frequency plane of angle $\frac{2k\pi}{M}$ for some integer $M$.…

Numerical Analysis · Mathematics 2016-12-02 Jean-Paul Gauthier , Dario Prandi

The application of suitable numerical boundary conditions for hyperbolic conservation laws on domains with complex geometry has become a problem with certain difficulty that has been tackled in different ways according to the nature of the…

Numerical Analysis · Mathematics 2025-01-29 Antonio Baeza , Pep Mulet , David Zorío

Radial basis functions (RBFs) play an important role in function interpolation, in particular in an arbitrary set of interpolation nodes. The accuracy of the interpolation depends on a parameter called the shape parameter. There are many…

Numerical Analysis · Mathematics 2025-08-27 Maria Han Veiga , Faezeh Nassajian Mojarrad , Fatemeh Nassajian Mojarrad

An expansion of a density field or particle distribution in basis functions which solve the Poisson equation both provides an easily parallelized n-body force algorithm and simplifies perturbation theories. The expansion converges quickly…

Astrophysics · Physics 2009-10-30 Martin D. Weinberg

Let $A=K[a_1,\ldots,a_n]$ be a weighted $\mathbb{N}$-filtered solvable polynomial algebra with filtration $FA=\{ F_pA\}_{p\in\mathbb{N}}$, where solvable polynomial algebras are in the sense of (A. Kandri-Rody and V. Weispfenning,…

Rings and Algebras · Mathematics 2014-01-23 Huishi Li

In this paper we consider the problem of approximating function evaluations $f(\boldsymbol x_j)$ at given nonequispaced points $\boldsymbol x_j$, $j=1,\dots N$, of a bandlimited function from given values $\hat{f}(\boldsymbol k)$,…

Numerical Analysis · Mathematics 2025-04-17 Melanie Kircheis , Daniel Potts