English
Related papers

Related papers: A Fast Multipole Method based on Band-limited Appr…

200 papers

Thanks to their easy implementation via Radial Basis Functions (RBFs), meshfree kernel methods have been proved to be an effective tool for e.g. scattered data interpolation, PDE collocation, classification and regression tasks. Their…

Numerical Analysis · Mathematics 2023-01-20 Tizian Wenzel , Francesco Marchetti , Emma Perracchione

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

Most problems in electrodynamics do not have an analytical solution so much effort has been put in the development of numerical schemes, such as the finite-difference method, volume element methods, boundary element methods, and related…

Numerical Analysis · Mathematics 2023-01-03 L. Ponzellini Marinelli , L. Raviola

The use of integral equation methods for the efficient numerical solution of PDE boundary value problems requires two main tools: quadrature rules for the evaluation of layer potential integral operators with singular kernels, and fast…

Numerical Analysis · Mathematics 2017-06-28 Manas Rachh , Andreas Klöckner , Michael O'Neil

The Reduced Basis Method (RBM) is a rigorous model reduction approach for solving parametrized partial differential equations. It identifies a low-dimensional subspace for approximation of the parametric solution manifold that is embedded…

Numerical Analysis · Mathematics 2018-09-25 Yanlai Chen , Jiahua Jiang , Akil Narayan

We introduce jaxFMM, an open-source, adaptive, highly parallel point-charge Fast Multipole Method implementation for the Laplace kernel written in JAX. It is based on a non-uniform refinement strategy, which results in extremely concise and…

Computational Physics · Physics 2025-11-20 Robert Kraft , Florian Bruckner , Dieter Suess , Claas Abert

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

A Radial Basis Function Generated Finite-Differences (RBF-FD) inspired technique for evaluating definite integrals over the volume of the ball in three dimensions is described. Such methods are necessary in many areas of Applied…

Numerical Analysis · Mathematics 2020-06-11 Jonah A. Reeger

The fundamental purpose of the present work is to constitute an enhanced Euler method with adaptive inverse-quadratic and inverse-multi-quadratic radial basis function (RBF) interpolation technique to solve initial value problems. These…

Numerical Analysis · Mathematics 2023-02-21 Samala Rathan , Deepit Shah

Supervised manifold learning methods for data classification map data samples residing in a high-dimensional ambient space to a lower-dimensional domain in a structure-preserving way, while enhancing the separation between different classes…

Computer Vision and Pattern Recognition · Computer Science 2016-04-20 Elif Vural , Christine Guillemot

We propose two localized Radial Basis Function (RBF) methods, the Radial Basis Function Partition of Unity method (RBF-PUM) and the Radial Basis Function generated Finite Differences method (RBF-FD), for solving financial derivative pricing…

Computational Finance · Quantitative Finance 2018-08-20 Slobodan Milovanović , Victor Shcherbakov

Among optimal hierarchical algorithms for the computational solution of elliptic problems, the Fast Multipole Method (FMM) stands out for its adaptability to emerging architectures, having high arithmetic intensity, tunable accuracy, and…

Numerical Analysis · Computer Science 2016-01-20 Huda Ibeid , Rio Yokota , Jennifer Pestana , David Keyes

We propose an efficient algorithm for the evaluation of the potential and its gradient of gravitational/electrostatic $N$-body systems, which we call particle mesh multipole method (PMMM or PM$^3$). PMMM can be understood both as an…

Instrumentation and Methods for Astrophysics · Physics 2014-10-20 Keigo Nitadori

We demonstrate a new, hybrid symbolic-numerical method for the automatic synthesis of all families of translation operators required for the execution of the Fast Multipole Method (FMM). Our method is applicable in any dimensionality and to…

Numerical Analysis · Mathematics 2023-05-30 Isuru Fernando , Andreas Klöckner

In this paper the Partition of Unity Method (PUM) is efficiently performed using Radial Basis Functions (RBFs) as local approximants. In particular, we present a new space-partitioning data structure extremely useful in applications because…

Numerical Analysis · Mathematics 2015-12-15 Alessandra De Rossi , Roberto Cavoretto , Emma Perracchione

We present novel model reduction methods for rapid solution of parametrized nonlinear partial differential equations (PDEs) in real-time or many-query contexts. Our approach combines reduced basis (RB) space for rapidly convergent…

Numerical Analysis · Mathematics 2024-10-04 Ngoc Cuong Nguyen

Metasurfaces, consisting of large arrays of interacting subwavelength scatterers, pose significant challenges for general-purpose computational methods due to their large electric dimensions and multiscale nature. This paper introduces an…

Computational Physics · Physics 2024-10-07 Emanuele Corsaro , Giovanni Miano , Antonello Tamburrino , Salvatore Ventre , Carlo Forestiere

Data-driven modal decompositions are useful tools for compressing data or identifying dominant structures. Popular ones like the dynamic mode decomposition (DMD) and the proper orthogonal decomposition (POD) are defined with continuous…

Fluid Dynamics · Physics 2025-11-06 Manuel Ratz , Alessandro Parente , Miguel Alfonso Mendez

In this paper, we present a meshless hybrid method combining the Generalized Finite Difference (GFD) and Finite Difference based Radial Basis Function (RBF-FD) approaches to solve non-homogeneous partial differential equations (PDEs)…

Numerical Analysis · Mathematics 2025-05-02 Priyal Garg , T. V. S. Sekhar

Recently, a new framework to compute the photoionization rate in streamer discharges accurately and efficiently using the integral form and the fast multipole method (FMM) was presented. This paper further improves the efficiency of this…

Plasma Physics · Physics 2021-12-21 Bo Lin , Chijie Zhuang