English
Related papers

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

200 papers

We introduce a novel mesoscopic computational model based on a multiphase-multicomponent lattice Boltzmann method for the simulation of self-phoretic particles in the presence of liquid-liquid interfaces. Our model features fully resolved…

Soft Condensed Matter · Physics 2022-06-22 Lucas Palacios , Andrea Scagliarini , Ignacio Pagonabarraga

This paper proposes a new boundary integral equation (BIE) methodology based on the perfectly matched layer (PML) truncation technique for solving the electromagnetic scattering problems in a multi-layered medium. Instead of using the…

Numerical Analysis · Mathematics 2024-01-30 Gang Bao , Wangtao Lu , Tao Yin , Lu Zhang

This paper presents a stable finite element approximation for the acoustic wave equation on second-order form, with perfectly matched layers (PML) at the boundaries. Energy estimates are derived for varying PML damping for both the discrete…

Numerical Analysis · Mathematics 2022-06-20 Gustav Ludvigsson , Kenneth Duru , Gunilla Kreiss

We consider fast kernel summations in high dimensions: given a large set of points in $d$ dimensions (with $d \gg 3$) and a pair-potential function (the {\em kernel} function), we compute a weighted sum of all pairwise kernel interactions…

Machine Learning · Computer Science 2015-02-16 William B. March , George Biros

Chemically-active colloids modify the concentration of chemical solutes surrounding them in order to self-propel. In doing so, they generate long-ranged hydrodynamic flows and chemical gradients that modify the trajectories of other…

Fluid Dynamics · Physics 2021-11-29 Francisco Rojas-Perez , Blaise Delmotte , Sebastien Michelin

The kernel-independent fast multipole method (KIFMM) proposed in [1] is of almost linear complexity. In the original KIFMM the time-consuming M2L translations are accelerated by FFT. However, when more equivalent points are used to achieve…

Numerical Analysis · Computer Science 2015-03-19 Yanchuang Cao , Lihua Wen , Junjie Rong

We present an efficient integral equation approach to solve the heat equation, $u_t (\x) - \Delta u(\x) = F(\x,t)$, in a two-dimensional, multiply connected domain, and with Dirichlet boundary conditions. Instead of using integral equations…

Numerical Analysis · Mathematics 2010-08-02 Mary-Catherine Kropinski , Bryan Quaife

In this work we propose an efficient and accurate multi-scale optical simulation algorithm by applying a numerical version of slowly varying envelope approximation in FEM. Specifically, we employ the fast iterative method to quickly compute…

Optics · Physics 2024-12-03 Fan Xiao , Jingwei Wang , Zhongfei Xiong , Yuntian Chen

Coulomb collisions in particle simulations for weakly coupled plasmas are modeled by the Landau-Fokker-Planck equation, which is typically solved by Monte-Carlo (MC) methods. One of the main disadvantages of MC is the timestep accuracy…

Computational Physics · Physics 2025-01-03 G. Chen , A. J. Stanier , L. Chacón , S. E. Anderson , B. Philip

Accurate numerical simulations of interaction between fluid and solid play an important role in applications. The task is challenging in practical scenarios as the media are usually highly heterogeneous with very large contrast. To overcome…

Numerical Analysis · Mathematics 2020-05-15 Xia Wang , Eric Chung , Shubin Fu , Zhaoqin Huang

This paper introduces a directional multiscale algorithm for the two dimensional $N$-body problem of the Helmholtz kernel with applications to high frequency scattering. The algorithm follows the approach in [Engquist and Ying, SIAM Journal…

Numerical Analysis · Mathematics 2008-02-29 Björn Engquist , Lexing Ying

We present a Lagrangian Heterogeneous Multiscale Method (LHMM) for simulating the non-Newtonian rheology of polymer melts in complex two-dimensional flows. The method couples Dissipative Particle Dynamics (DPD) at the microscale with a…

Fluid Dynamics · Physics 2025-12-19 Edgar A. Patiño-Nariño , Nicolas Moreno , Marco Ellero

The Poisson-Boltzmann equation is widely used to model molecular electrostatics; however, it is usually solved in linearised form because the sinh nonlinearity is challenging, limiting its applicability in highly charged systems such as…

Computational Physics · Physics 2026-04-20 Mauricio Guerrero-Montero , Michal Bosy , Christopher D. Cooper

Although Lattice Boltzmann Method (LBM) is relatively straightforward, it demands a well-crafted framework to handle the complex partial differential equations involved in multiphase flow simulations. For the first time to our knowledge,…

Numerical Analysis · Mathematics 2026-04-02 Matteo Maria Piredda , Pietro Asinari

In this paper, we propose a computational framework,which is based on a domain decomposition technique, to employ both finite element method (which is a popular continuum modeling approach) and lattice Boltzmann method (which is a popular…

Computational Engineering, Finance, and Science · Computer Science 2017-08-02 S. Karimi , K. B. Nakshatrala

This paper introduces a new pseudodifferential preconditioner for the Helmholtz equation in variable media with absorption. The pseudodifferential operator is associated with the multiplicative inverse to the symbol of the Helmholtz…

Numerical Analysis · Mathematics 2024-12-12 Sebastian Acosta , Tahsin Khajah , Benjamin Palacios

The plane wave method is most widely used for solving the Kohn-Sham equations in first-principles materials science computations. In this procedure, the three-dimensional (3-dim) trial wave functions' fast Fourier transform (FFT) is a…

Computational Physics · Physics 2018-01-17 Xingyu Gao , Zeyao Mo , Jun Fang , Han Wang

A numerical method for simulation of bubble dynamics in three-dimensional potential flows is presented. The approach is based on the boundary element method for the Laplace equation accelerated via the fast multipole method implemented on a…

Computational Physics · Physics 2019-05-07 Nail A. Gumerov , Yulia A. Pityuk , Olga A. Abramova , Iskander S. Akhatov

We analyse and implement a quasi-Monte Carlo (QMC) finite element method (FEM) for the forward problem of uncertainty quantification (UQ) for the Helmholtz equation with random coefficients, both in the second-order and zero-order terms of…

Numerical Analysis · Mathematics 2025-11-04 Ivan G. Graham , Frances Y. Kuo , Dirk Nuyens , Ian H. Sloan , Euan A. Spence

In this paper, we propose a multiscale empirical interpolation method for solving nonlinear multiscale partial differential equations. The proposed method combines empirical interpolation techniques and local multiscale methods, such as the…

Numerical Analysis · Mathematics 2014-07-02 Victor Calo , Yalchin Efendiev , Juan Galvis , Mehdi Ghommem