A local corrections algorithm for solving Poisson's equation in three dimensions

DOI10.2140/camcos.2007.2.57zbMath1133.65106OpenAlexW2024527159MaRDI QIDQ2466430

Scott B. Baden, Gregory T. Balls, Phillip Colella, Peter McCorquodale

Publication date: 14 January 2008

Published in: Communications in Applied Mathematics and Computational Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/camcos.2007.2.57

zbMATH Keywords

comparison of methodsnumerical examplesdomain decompositionadaptive mesh refinementPoisson's equationfast Fourier transformparallel computationfast multipole methodlocal corrections

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Multi-resolution lattice Green's function method for incompressible flows, High order expanding domain methods for the solution of Poisson's equation in infinite domains, Controlling self-force errors at refinement boundaries for AMR-PIC, An immersed interface solver for the 2-D unbounded Poisson equation and its application to potential flow, Fast immersed interface Poisson solver for 3D unbounded problems around arbitrary geometries, Algorithm 967, An iterative boundary potential method for the infinite domain Poisson problem with interior Dirichlet boundaries, A fast parallel 3D Poisson solver with longitudinal periodic and transverse open boundary conditions for space-charge simulations, A High-Accurate Fast Poisson Solver Based on Harmonic Surface Mapping Algorithm, Computation of volume potentials on structured grids with the method of local corrections, FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube

Uses Software

• FFTW