English
Related papers

Related papers: An FFT-based Solution Method for the Poisson Equat…

200 papers

We develop a numerical strategy to solve multi-dimensional Poisson equations on dynamically adapted grids for evolutionary problems disclosing propagating fronts. The method is an extension of the multiresolution finite volume scheme used…

Analysis of PDEs · Mathematics 2015-05-12 Max Duarte , Zdenek Bonaventura , Marc Massot , Anne Bourdon

An efficient algorithm for solving Poisson's equation in two and three spatial dimensions is discussed. The algorithm, which is described in detail, is based on the integral form of Poisson's equation and utilizes spherical coordinates and…

Astrophysics · Physics 2009-10-22 Ewald Mueller , Matthias Steinmetz

We present a method for generating higher-order finite volume discretizations for Poisson's equation on Cartesian cut cell grids in two and three dimensions. The discretization is in flux-divergence form, and stencils for the flux are…

Numerical Analysis · Mathematics 2014-11-18 D. Devendran , D. T. Graves , H. Johansen

We describe an implementation to solve Poisson's equation for an isolated system on a unigrid mesh using FFTs. The method solves the equation globally on mesh blocks distributed across multiple processes on a distributed-memory parallel…

Computational Physics · Physics 2011-06-06 Reuben D. Budiardja , Christian Y. Cardall

We present a spectrally accurate, efficient FFT-based method for the three-dimensional free-space Poisson equation with smooth, compactly supported sources. The method adopts a super-potential formulation: we first compute the convolution…

Computational Physics · Physics 2025-09-22 Lukas Exl , Sebastian Schaffer

We present a numerical method for solving the Poisson equation on a nested grid. The nested grid consists of uniform grids having different grid spacing and is designed to cover the space closer to the center with a finer grid. Thus our…

Astrophysics · Physics 2009-11-07 Tomoaki Matsumoto , Tomoyuki Hanawa

We present a simple and effective multigrid-based Poisson solver of second-order accuracy in both gravitational potential and forces in terms of the one, two and infinity norms. The method is especially suitable for numerical simulations…

Computational Physics · Physics 2020-03-04 Hsiang-Hsu Wang , Chien-Chang Yen

We present a multi-block finite-difference solver for massively parallel Direct Numerical Simulations (DNS) of incompressible flows. The algorithm combines the versatility of a multi-block solver with the method of eigenfunctions…

Computational Physics · Physics 2022-09-14 Pedro Costa

Since self-gravity is crucial in the structure formation of the universe, many hydrodynamics simulations with the effect of self-gravity have been conducted. The multigrid method is widely used as a solver for the Poisson equation of the…

Astrophysics of Galaxies · Physics 2023-10-13 Ryunosuke Maeda , Tsuyoshi Inoue , Shu-ichiro Inutsuka

Multigrid solvers are among the most efficient methods for solving the Poisson equation, which is ubiquitous in computational physics. For example, in the context of incompressible flows, it is typically the costliest operation. The present…

Numerical Analysis · Mathematics 2025-12-10 Gilles Poncelet , Jonathan Lambrechts , Thomas Gillis , Philippe Chatelain

Poisson's equation is the canonical elliptic partial differential equation. While there exist fast Poisson solvers for finite difference and finite element methods, fast Poisson solvers for spectral methods have remained elusive. Here, we…

Numerical Analysis · Mathematics 2017-11-01 Daniel Fortunato , Alex Townsend

A new fast multipole formulation for solving elliptic difference equations on unbounded domains and its parallel implementation are presented. These difference equations can arise directly in the description of physical systems, e.g.…

Computational Physics · Physics 2016-04-08 Sebastian Liska , Tim Colonius

The Poisson equation governing a planet's gravitational field is posed on the unbounded domain, $\mathbb{R}^3$, whereas finite-element computations require bounded meshes. We implement and compare three strategies for handling the infinite…

Earth and Planetary Astrophysics · Physics 2026-02-13 Ziheng Yu , Alex D. C. Myhill , David Al-Attar

The feedback particle filter (FPF), a resampling-free algorithm proposed over a decade ago, modifies the particle filter (PF) by incorporating a feedback structure. Each particle in FPF is regulated via a feedback gain function (lacking a…

Optimization and Control · Mathematics 2025-11-04 Ruoyu Wang , Xue Luo

Self-consistent multi-particle simulation plays an important role in studying beam-beam effects and space charge effects in high-intensity beams. The Poisson equation has to be solved at each time-step based on the particle density…

Accelerator Physics · Physics 2014-10-15 J. Qiang , S. Paret

We present an efficient solver for massively-parallel direct numerical simulations of incompressible turbulent flows. The method uses a second-order, finite-volume pressure-correction scheme, where the pressure Poisson equation is solved…

Fluid Dynamics · Physics 2019-09-13 Pedro Costa

Optimal exploitation of supercomputing resources for the evaluation of electrostatic forces remains a challenge in molecular dynamics simulations of very large systems. The most efficient methods are currently based on particle-mesh Ewald…

Computational Physics · Physics 2025-09-23 Federica Troni , Davide Grassano , Jayashree Narayan , Benoît Roux , Sara Bonella

We solve Poisson's equation using new multigrid algorithms that converge rapidly. The novel feature of the 2D and 3D algorithms are the use of extra diagonal grids in the multigrid hierarchy for a much richer and effective communication…

Numerical Analysis · Mathematics 2025-10-20 A. J. Roberts

Spectral methods are well suited for solving hydrodynamic problems in which the self-gravity of the flow needs to be considered. Because Poisson's equation is linear, the numerical solution for the gravitational potential for each…

Astrophysics · Physics 2008-11-26 Chi-kwan Chan , Dimitrios Psaltis , Feryal Ozel

The feedback particle filter (FPF) is an innovative, control-oriented and resampling-free adaptation of the traditional particle filter (PF). In the FPF, individual particles are regulated via a feedback gain, and the corresponding gain…

Optimization and Control · Mathematics 2026-04-08 Ruoyu Wang , Huimin Miao , Xue Luo
‹ Prev 1 2 3 10 Next ›