English
Related papers

Related papers: Fast multipole method for the Laplace equation in …

200 papers

In theory, diffusion curves promise complex color gradations for infinite-resolution vector graphics. In practice, existing realizations suffer from poor scaling, discretization artifacts, or insufficient support for rich boundary…

Numerical Analysis · Mathematics 2023-11-27 Seungbae Bang , Kirill Serkh , Oded Stein , Alec Jacobson

Highly oscillatory differential equations present significant challenges in numerical treatments. The Modulated Fourier Expansion (MFE), used as an ansatz, is a commonly employed tool as a numerical approximation method. In this article,…

Numerical Analysis · Mathematics 2024-07-17 Rafał Perczyński , Antoni Augustynowicz

Building on recent solutions of the fermion sign problem for specific models we present two continuous-time quantum Monte Carlo methods for efficient simulation of mass-imbalanced Hubbard models on bipartite lattices at half-filling. For…

Strongly Correlated Electrons · Physics 2015-12-18 Ye-Hua Liu , Lei Wang

Evaluation of pair potentials is critical in a number of areas of physics. The classicalN-body problem has its root in evaluating the Laplace potential, and has spawned tree-algorithms, the fast multipole method (FMM), as well as kernel…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-08 Michael P. Lingg , Stephen M. Hughey , Hasan Metin Aktulga , Balasubramaniam Shanker

This paper proposes a frequency/time hybrid integral-equation method for the time dependent wave equation in two and three-dimensional spatial domains. Relying on Fourier Transformation in time, the method utilizes a fixed…

Numerical Analysis · Mathematics 2020-04-30 Thomas G. Anderson , Oscar P. Bruno , Mark Lyon

In this paper, we establish a priori estimates for the positive solutions to a higher-order fractional Laplace equation on a bounded domain by a blowing-up and rescaling argument. To overcome the technical difficulty due to the high-order…

Analysis of PDEs · Mathematics 2023-08-07 Yugao Ouyang , Meiqing Xu , Ran Zhuo

We present an implementation of the fast multipole method for computing coulombic electrostatic and polarization forces from polarizable force-fields based on induced point dipole moments. We demonstrate the expected $O(N)$ scaling of that…

Chemical Physics · Physics 2015-06-22 Jonathan P. Coles , Michel Masella

RPYFMM is a software package for the efficient evaluation of the potential field governed by the Rotne-Prager-Yamakawa (RPY) tensor interactions in biomolecular hydrodynamics simulations. In our algorithm, the RPY tensor is decomposed as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-04 W. Guan , X. Cheng , J. Huang , G. Huber , W. Li , J. A. McCammon , B. Zhang

This paper is devoted to the efficient numerical solution of the Helmholtz equation in a two- or three-dimensional rectangular domain with an absorbing boundary condition (ABC). The Helmholtz problem is discretized by standard bilinear and…

Numerical Analysis · Computer Science 2019-10-24 Jari Toivanen , Monika Wolfmayr

Three different displacement based finite element formulations over arbitrary polygons are studied in this paper. The formulations considered are: the conventional polygonal finite element method (FEM) with Laplace interpolants, the…

Numerical Analysis · Mathematics 2013-09-06 Sundararajan Natarajan , Ean Tat Ooi , Irene Chiong , Chongmin Song

In this paper we apply the boundary elements method (BEM) and the dual reciprocity boundary elements method (DRBEM) for the numerical solution of two-dimensional time-fractional partial differential equations (TFPDEs). The fractional…

Numerical Analysis · Mathematics 2023-05-23 Peyman Alipour

In this paper we apply the Fast Iterative Method (FIM) for solving general Hamilton-Jacobi-Bellman (HJB) equations and we compare the results with an accelerated version of the Fast Sweeping Method (FSM). We find that FIM can be indeed used…

Numerical Analysis · Mathematics 2016-02-19 Simone Cacace , Emiliano Cristiani , Maurizio Falcone

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

This paper develops a finite-difference analogue of the boundary integral/element method for the numerical solution of two-dimensional exterior scattering from scatterers of arbitrary shapes. The discrete fundamental solution, known as the…

Numerical Analysis · Mathematics 2025-11-19 Siyuan Wang , Qing Xia

We introduce a new approach to constructing analytic solutions of the linear PDEs describing elastodynamics. This approach is illustrated for the case of a homogeneous isotropic half-plane body satisfying arbitrary initial conditions and…

Analysis of PDEs · Mathematics 2010-10-15 A. S. Fokas , D. Yang

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

On the unit square, we introduce a method for accurately computing source-neutral Green's functions of the fractional Laplacian operator with either periodic or homogeneous Neumann boundary conditions. This method involves analytically…

Analysis of PDEs · Mathematics 2025-04-30 Justin C. Tzou

A boundary integral equation method for the 3-D Helmholtz equation in multilayered media with many quasi-periodic layers is presented. Compared with conventional quasi-periodic Green's function method, the new method is robust at all…

Numerical Analysis · Mathematics 2022-11-29 Bowei Wu , Min Hyung Cho

In this paper, the boundary element method is combined with Chebyshev operational matrix technique to solve two-dimensional multi-order time-fractional partial differential equations; nonlinear and linear in respect to spatial and temporal…

Analysis of PDEs · Mathematics 2020-03-31 Moein Khalighi , Mohammad Amirian Matlob , Alaeddin Malek

In the case of two-dimensional gradient index cavities designed by the conformal transformation optics, we propose a boundary integral equation method for the calculation of resonant mode functions by employing a fictitious space which is…

‹ Prev 1 4 5 6 7 8 10 Next ›