English
Related papers

Related papers: Fast Multipole Method for 3-D Linearized Poisson-B…

200 papers

The pseudopotential model within the Lattice Boltzmann Method (LBM) framework has emerged as a prominent approach in computational fluid dynamics due to its dual strengths in physical intuitiveness and computational tractability. However,…

Fluid Dynamics · Physics 2025-09-03 Yizhong Chen , Zhibin Wang

We present teraflop-scale calculations of biomolecular electrostatics enabled by the combination of algorithmic and hardware acceleration. The algorithmic acceleration is achieved with the fast multipole method (FMM) in conjunction with a…

Computational Engineering, Finance, and Science · Computer Science 2011-09-21 Rio Yokota , Jaydeep P. Bardhan , Matthew G. Knepley , L. A. Barba , Tsuyoshi Hamada

The Fast Multipole Method (FMM) computes pairwise interactions between particles with an efficiency that scales linearly with the number of particles. The method works by grouping particles based on their spatial distribution and…

Computational Physics · Physics 2025-08-05 He Zhang

We present a recursive algorithm for multi-coefficient inversion in nonlinear Helmholtz equations with polynomial-type nonlinearities, utilizing the linearized Dirichlet-to-Neumann map as measurement data. To achieve effective recursive…

Analysis of PDEs · Mathematics 2025-09-09 Shuai Lu , Boxi Xu

The Poisson-Boltzmann (PB) equation provides a mean-field theory of electrolyte solutions at interfaces and in confinement, describing how ions reorganize close to charged surfaces to form the so-called electrical double layer (EDL), with…

Soft Condensed Matter · Physics 2024-09-10 Cecilia Herrero , Laurent Joly

Lattice Boltzmann method (LBM) is a promising approach to solving Computational Fluid Dynamics (CFD) problems, however, its nature of memory-boundness limits nearly all LBM algorithms' performance on modern computer architectures. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-11 Yuankun Fu , Fengguang Song

In this paper, we present a parallel higher-order boundary integral method to solve the linear Poisson-Boltzmann (PB) equation. In our method, a well-posed boundary integral formulation is used to ensure the fast convergence of Krylov…

Numerical Analysis · Mathematics 2015-06-12 Weihua Geng

We propose an overlapping Schwarz space-time refinement framework for the material point method (OS-MPM) to improve computational efficiency in problems with strongly localized deformation, contact, and large geometric nonlinearity. The…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Zhaofeng Luo , Minchen Li , Yupeng Jiang

We present a general computational protocol for the evaluation of extensive molecular response properties in complex environments within a polarizable quantum embedding framework. The approach extends multilevel density functional theory…

Chemical Physics · Physics 2026-02-11 Alberto Barlini , Julien Bloino , Henrik Koch , Tommaso Giovannini

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 develop a three-dimensional multiple-relaxation-time lattice Boltzmann method (MRT-LBM) based on a set of non-orthogonal basis vectors. Compared with the classical MRT-LBM based on a set of orthogonal basis vectors, the…

Fluid Dynamics · Physics 2023-06-29 Linlin Fei , Jingyu Du , Kai H. Luo , Sauro Succi , Marco Lauricella , Andrea Montessori , Qian Wang

The inverse source problem for the Helmholtz equation poses significant challenges, particularly when sources exhibit complex or discontinuous geometries. Traditional numerical methods suffer from prohibitive computational costs, while…

Mathematical Physics · Physics 2025-10-13 Xinwei Hu , Jingrun Chen , Haijun Yu

This paper applies the Recursive Projection Method (RPM) to the problem of finding the effective mechanical response of a periodic heterogeneous solid. Previous works apply the Fast Fourier Transform (FFT) in combination with various…

Computational Engineering, Finance, and Science · Computer Science 2020-03-18 Xiaoyao Peng , Dhriti Nepal , Kaushik Dayal

A new homogenization approach for the simulation of multi-phase flows in heterogeneous porous media is presented. It is based on the lattice Boltzmann method and combines the grayscale with the multi-component Shan-Chen method. Thus, it…

Simulating interactions between fermions and bosons is central to understanding correlated phenomena, yet these systems are inherently difficult to treat classically. Previous quantum algorithms for fermion-boson models exhibit computation…

Quantum Physics · Physics 2026-01-27 Harriet Apel , Burak Şahinoğlu

We introduce the Fast Free Memory method (FFM), a new fast method for the numerical evaluation of convolution products. Inheriting from the Fast Multipole Method, the FFM is a descent-only and kernel-independent algorithm. We give the…

Numerical Analysis · Mathematics 2019-09-13 Matthieu Aussal , Marc Bakry

The port-Hamiltonian formulation is a powerful method for modeling and interconnecting systems of different natures. In this paper, the port-Hamiltonian formulation in tensorial form of a thick plate described by the Mindlin-Reissner model…

Analysis of PDEs · Mathematics 2020-10-07 Andrea Brugnoli , Daniel Alazard , Valérie Pommier-Budinger , Denis Matignon

Boundary integral equations are an efficient and accurate tool for the numerical solution of elliptic boundary value problems. The solution is expressed as a layer potential; however, the error in its evaluation grows large near the…

Numerical Analysis · Mathematics 2013-10-22 Alex H. Barnett

In this paper, we present a generalization of the classical error bounds of Greengard-Rokhlin for the Fast Multipole Method (FMM) for Laplace potentials in three dimensions, extended to the case of local expansion (instead of point)…

Numerical Analysis · Mathematics 2020-08-04 Matt Wala , Andreas Klöckner

We explain how to use smooth bivariate splines of arbitrary degree to solve the exterior Helmholtz equation based on a Perfectly Matched Layer (PML) technique. In a previous study (cf. [26]), it was shown that bivariate spline functions of…

Numerical Analysis · Mathematics 2018-11-20 Shelvean Kapita , Ming Jun Lai