English
Related papers

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

200 papers

Recently, collocation based radial basis function (RBF) partition of unity methods (PUM) for solving partial differential equations have been formulated and investigated numerically and theoretically. When combined with stable evaluation…

Numerical Analysis · Mathematics 2017-02-24 Elisabeth Larsson , Victor Shcherbakov , Alfa Heryudono

The direct method used for calculating smooth radial basis function (RBF) interpolants in the flat limit becomes numerically unstable. The RBF-QR algorithm bypasses this ill-conditioning using a clever change of basis technique. We extend…

Numerical Analysis · Mathematics 2020-07-15 Kathryn P. Drake , Grady B. Wright

We present three new semi-Lagrangian methods based on radial basis function (RBF) interpolation for numerically simulating transport on a sphere. The methods are mesh-free and are formulated entirely in Cartesian coordinates, thus avoiding…

Numerical Analysis · Mathematics 2018-05-09 Varun Shankar , Grady Wright

In diffusion models, samples are generated through an iterative refinement process, requiring hundreds of sequential model evaluations. Several recent methods have introduced approximations (fewer discretization steps or distillation) to…

Machine Learning · Computer Science 2024-12-12 Nikil Roashan Selvam , Amil Merchant , Stefano Ermon

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

The fast multipole method (FMM) has received growing attention in the beam physics simulation. In this study, we formulate an interpolation-based FMM for the computation of the relativistic space-charge field. Different to the…

Computational Physics · Physics 2023-07-19 Yi-Kai Kan , Franz X. Kärtner , Sabine Le Borne , Jens-Peter M. Zemke

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

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

The energy transition challenges operational tasks based on simulations and optimisation. These computations need to be fast and flexible as the grid is ever-expanding, and renewables' uncertainty requires a flexible operational…

Systems and Control · Electrical Eng. & Systems 2026-01-15 Jochen Stiasny , Jochen Cremer

We present a new method for the solution of PDEs on manifolds $\mathbb{M} \subset \mathbb{R}^d$ of co-dimension one using stable scale-free radial basis function (RBF) interpolation. Our method involves augmenting polyharmonic spline (PHS)…

Numerical Analysis · Mathematics 2018-08-15 Varun Shankar , Akil Narayan , Robert M. Kirby

Solving partial differential equations (PDEs) on manifolds defined by randomly sampled point clouds is a challenging problem in scientific computing and has broad applications in various fields. In this paper, we develop a two-step…

Numerical Analysis · Mathematics 2025-12-17 Rongji Li , Haichuan Di , Shixiao Willing Jiang

We present an algorithm to parallelize the inverse fast multipole method (IFMM), which is an approximate direct solver for dense linear systems. The parallel scheme is based on a greedy coloring algorithm, where two nodes in the hierarchy…

Computational Physics · Physics 2020-02-19 Toru Takahashi , Chao Chen , Eric Darve

In this paper, we deal with the challenging computational issue of interpolating large data sets, with eventually non-homogeneous densities. To such scope, the Radial Basis Function Partition of Unity (RBF-PU) method has been proved to be a…

Numerical Analysis · Mathematics 2016-11-23 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione

We present an accelerated and hardware parallelized integral-equation solver for the problem of acoustic scattering by a two-dimensional surface in three-dimensional space. The approach is based, in part, on the novel Interpolated Factored…

Numerical Analysis · Mathematics 2022-11-01 Edwin Jimenez , Christoph Bauinger , Oscar P. Bruno

To analyze large sets of grid states, e.g. when evaluating the impact from the uncertainties of the renewable generation with probabilistic Monte Carlo simulation or in stationary time series simulation, large number of power flow…

Computational Engineering, Finance, and Science · Computer Science 2021-04-29 Zhenqi Wang , Sebastian Wende-von Berg , Martin Braun

This paper focuses on RBF-based meshless methods for approximating differential operators, one of the most popular being RBF-FD. Recently, a hybrid approach was introduced that combines RBF interpolation and traditional finite difference…

Numerical Analysis · Mathematics 2026-02-26 Adrijan Rogan , Andrej Kolar-Požun , Gregor Kosec

Multi-Objective Optimization (MOO) is very difficult for expensive functions because most current MOO methods rely on a large number of function evaluations to get an accurate solution. We address this problem with surrogate approximation…

Neural and Evolutionary Computing · Computer Science 2019-03-07 Taimoor Akhtar , Christine A. Shoemaker

We study global optimization (GOP) in the framework of non-linear inverse problems with a unique solution. These problems are in general ill-posed. Evaluation of the objective function is often expensive, as it implies the solution of a…

Numerical Analysis · Mathematics 2007-05-23 W. Jacquet , B. Truyen , P. de Groen , I. Lemahieu , J. Cornelis

A general and easy-to-code numerical method based on radial basis functions (RBFs) collocation is proposed for the solution of delay differential equations (DDEs). It relies on the interpolation properties of infinitely smooth RBFs, which…

Numerical Analysis · Mathematics 2017-01-03 Francisco Bernal , Gail Gutiérrez

We present an efficient parallel algorithm for statistical Molecular Dynamics simulations of ion tracks in solids. The method is based on the Rare Event Enhanced Domain following Molecular Dynamics (REED-MD) algorithm, which has been…

Computational Physics · Physics 2009-05-04 Byoungseon Jeon , Niels Grønbech-Jensen
‹ Prev 1 4 5 6 7 8 10 Next ›