English
Related papers

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

200 papers

In this paper, a fast multipole method (FMM) is proposed to compute long-range interactions of wave sources embedded in 3-D layered media. The layered media Green's function for the Helmholtz equation, which satisfies the transmission…

Numerical Analysis · Mathematics 2020-01-08 Bo Wang , Wenzhong Zhang , Wei Cai

We present a computational method for solving the coupled problem of chemical transport in a fluid (blood) with binding/unbinding of the chemical to/from cellular (platelet) surfaces in contact with the fluid, and with transport of the…

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

This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. \emph{The highlight of this new…

Numerical Analysis · Mathematics 2014-07-08 Sivaram Ambikasaran , Eric Darve

In this paper we obtain approximated numerical solutions for the 2D Helmholtz equation using a radial basis function-generated finite difference scheme (RBF-FD), where weights are calculated by applying an oscillatory radial basis function…

Numerical Analysis · Mathematics 2019-03-05 Mauricio A. Londoño-Arboleda. , Hebert Montegranario

Multiphysics simulations frequently require transferring solution fields between subproblems with non-matching spatial discretizations, typically using interpolation techniques. Standard methods are usually based on measuring the closeness…

Numerical Analysis · Mathematics 2024-03-07 Michele Bucelli , Francesco Regazzoni , Luca Dede' , Alfio Quarteroni

The purpose of this study is to apply some new RBF collocation schemes and recently-developed kernel RBFs to various types of partial differential equation systems. By analogy with the Fasshauer's Hermite interpolation, we recently…

Numerical Analysis · Mathematics 2025-10-20 W. Chen

This paper is concerned with the two new boundary-type radial basis function collocation schemes, boundary knot method (BKM) and boundary particle method (BPM). The BKM is developed based on the dual reciprocity theorem, while the BPM…

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

In this work, we propose to use the Reduced-Basis Method (RBM) as a model order reduction approach to solve Maxwell's equations in electromagnetic (EM) scatterers based on plasma to build a metasurface, taking into account a parameter,…

Computational Physics · Physics 2024-10-16 Clara Iglesias-Tesouro , Valentin de la Rubia , Alessio Monti , Filiberto Bilotti

Surface reconstruction from a set of scattered points, or a point cloud, has many applications ranging from computer graphics to remote sensing. We present a new method for this task that produces an implicit surface (zero-level set)…

Numerical Analysis · Mathematics 2022-07-22 Kathryn P. Drake , Edward J. Fuselier , Grady B. Wright

In boundary element methods (BEM) in $\mathbb{R}^3$, matrix elements and right hand sides are typically computed via analytical or numerical quadrature of the layer potential multiplied by some function over line, triangle and tetrahedral…

Numerical Analysis · Mathematics 2023-04-06 Nail A. Gumerov , Shoken Kaneko , Ramani Duraiswami

Based on the radial basis function (RBF), non-singular general solution and dual reciprocity principle (DRM), this paper presents an inheretnly meshless, exponential convergence, integration-free, boundary-only collocation techniques for…

Numerical Analysis · Mathematics 2025-10-20 W. Chen

A radial basis function (RBF) method based on matrix-valued kernels is presented and analyzed for computing two types of vector decompositions on bounded domains: one where the normal component of the divergence-free part of the field is…

Numerical Analysis · Mathematics 2015-03-06 Edward J. Fuselier , Grady B. Wright

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

The Fast Multipole Method (FMM) is well known to possess a bottleneck arising from decreasing workload on higher levels of the FMM tree [Greengard and Gropp, Comp. Math. Appl., 20(7), 1990]. We show that this potential bottleneck can be…

Computational Engineering, Finance, and Science · Computer Science 2010-08-17 Matthew G. Knepley

The Partition of Unity (PU) method, performed with local Radial Basis Function (RBF) approximants, has been proved to be an effective tool for solving large scattered data interpolation problems. However, in order to achieve a good…

Numerical Analysis · Mathematics 2017-03-14 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione

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

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

In this work, the fast-convolving reproducing kernel particle method (FC-RKPM) is introduced. This method is hundreds to millions of times faster than the traditional RKPM for 3D meshfree simulations. In this approach, the meshfree…

Numerical Analysis · Mathematics 2024-04-01 Siavash Jafarzadeh , Michael Hillman

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 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
‹ Prev 1 3 4 5 6 7 10 Next ›