English
Related papers

Related papers: Periodic Fast Multipole Method

200 papers

We present a fast direct solver for boundary integral equations on complex surfaces in three dimensions using an extension of the recently introduced recursive strong skeletonization scheme. For problems that are not highly oscillatory, our…

Numerical Analysis · Mathematics 2023-01-16 Daria Sushnikova , Leslie Greengard , Michael O'Neil , Manas Rachh

The standard particle-in-cell algorithm suffers from grid heating. There exists a gridless alternative which bypasses the deposition step and calculates each Fourier mode of the charge density directly from the particle positions. We show…

Plasma Physics · Physics 2019-09-04 Matthew S. Mitchell , Matthew T. Miecnikowski , Gregory Beylkin , Scott E. Parker

It is well-known that by placing judiciously chosen image point forces and doublets to the Stokeslet above a flat wall, the no-slip boundary condition can be conveniently imposed on the wall [Blake, J. R. Math. Proc. Camb. Philos. Soc.…

Numerical Analysis · Mathematics 2018-08-29 Wen Yan , Michael Shelley

An algorithm is proposed to implement unsteady jump boundary conditions, presenting discontinuity in physical quantities, within the lattice Boltzmann method (LBM). This is useful to tackle problems involving mass or heat transfer through…

Computational Physics · Physics 2018-11-06 Badr Kaoui

This paper presents a fast wavefield evaluation method for two-dimensional wave scattering problems. The proposed method is based on a modified version of proxy-surface-accelerated interpolative decomposition, making it effective even if…

Numerical Analysis · Mathematics 2025-03-05 Yasuhiro Matsumoto

We present a collection of integral equation methods for the solution to the two-dimensional, modified Helmholtz equation, $u(\x) - \alpha^2 \Delta u(\x) = 0$, in bounded or unbounded multiply-connected domains. We consider both Dirichlet…

Numerical Analysis · Mathematics 2015-05-19 Mary-Catherine Kropinski , Bryan Quaife

This paper is part of a series developing $C^0$ finite element methods for fourth-order elliptic equations on polygonal domains. Here, we investigate how boundary conditions influence the design of effective $C^0$ schemes, specifically…

Numerical Analysis · Mathematics 2026-02-05 Xihao Zhang , Hengguang Li , Nianyu Yi , Peimeng Yin

Building upon recent results obtained in [7,8,9], we describe an efficient second order, A-stable scheme for solving the wave equation, based on the method of lines transpose (MOL$^T$), and the resulting semi-discrete (i.e. continuous in…

Numerical Analysis · Mathematics 2015-12-17 Matthew Causley , Andrew Christlieb , Eric Wolf

The Unified Transform provides a novel method for analyzing boundary value problems for linear and for integrable nonlinear PDEs. The numerical implementation of this method to linear elliptic PDEs formulated in the {\it interior} of a…

Analysis of PDEs · Mathematics 2014-01-14 A. S. Fokas , J. Lenells

A crucial part of successful wave propagation related inverse problems is an efficient and accurate numerical scheme for solving the seismic wave equations. In particular, the numerical solution to a multi-dimensional Helmholtz equation can…

Numerical Analysis · Mathematics 2021-03-11 Hatef Dastour , Wenyuan Liao

We present a boundary integral formulation of electromagnetic scattering by homogeneous bodies that are characterized by linear constitutive equations in the frequency domain. By working with the Cartesian components of the electric, E and…

Computational Physics · Physics 2018-12-18 Qiang Sun , Evert Klaseboer , Derek Y. C. Chan

This paper investigates an adaptive wavelet collocation time domain method for the numerical solution of Maxwell's equations. In this method a computational grid is dynamically adapted at each time step by using the wavelet decomposition of…

Numerical Analysis · Mathematics 2012-04-06 Haojun Li , Kirankumar R. Hiremath , Andreas Rieder , Wolfgang Freude

We generalize the closest point method (CPM) to solve surface partial differential equations with general boundary conditions. The proposed extrapolation method provides a unified framework for treating a broad class of inhomogeneous…

Numerical Analysis · Mathematics 2025-11-25 Tony Wong , Colin B. Macdonald , Byungjoon Lee

In this work we propose a simple but effective high order polynomial correction allowing to enhance the consistency of all kind of boundary conditions for the Euler equations (Dirichlet, characteristic far-field and slip-wall), both in 2D…

Numerical Analysis · Mathematics 2022-09-30 Mirco Ciallella , Elena Gaburro , Marco Lorini , Mario Ricchiuto

Due to its highly oscillating solution, the Helmholtz equation is numerically challenging to solve. To obtain a reasonable solution, a mesh size that is much smaller than the reciprocal of the wavenumber is typically required (known as the…

Numerical Analysis · Mathematics 2023-02-21 Qiwei Feng , Bin Han , Michelle Michelle

Our previously developed Constrained-Pairing Mean-Field Theory (CPMFT) is shown to map onto an Unrestricted Hartree-Fock (UHF) type method if one imposes a corresponding pair constraint to the correlation problem that forces occupation…

Strongly Correlated Electrons · Physics 2015-05-19 Takashi Tsuchimochi , Thomas M. Henderson , Gustavo E. Scuseria , Andreas Savin

Validity of fluid models breaks down for non-thermal or weakly collisional plasmas which often occur e.g. in the solar wind. In these regimes one has to resort to modelling through the first-principle Vlasov-Maxwell system, but its…

Plasma Physics · Physics 2025-12-01 Rostislav-Paul Wilhelm , Fabio Bacchini

An adaptive finite element method is presented for the elastic scattering of a time-harmonic plane wave by a periodic surface. First, the unbounded physical domain is truncated into a bounded computational domain by introducing the…

Numerical Analysis · Mathematics 2016-05-30 Xue Jiang , Peijun Li , Junliang Lv , Weiying Zheng

The paper is devoted to the penalty cell-centered finite element scheme (pFECC)on general meshes for the stationary Stokes problems with an incompressible variable viscosity and Dirichlet boundary conditions. In the objectives of this work,…

Numerical Analysis · Mathematics 2016-11-25 Ong Thanh Hai , T. T. P. Hoang , H. Nguyen Xuan

The boundary integral method is an efficient approach for solving time-harmonic acoustic obstacle scattering problems. The main computational task is the evaluation of an oscillatory boundary integral at each discretization point of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying