A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries

DOI10.1016/j.jcp.2011.02.044zbMath1220.65171arXiv1104.1703OpenAlexW2161689241WikidataQ60735189 ScholiaQ60735189MaRDI QIDQ550913

Thomas Guillet, Romain Teyssier

Publication date: 13 July 2011

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1104.1703

zbMATH Keywords

convergencefinite difference methodnumerical examplesconvergence accelerationadaptive mesh refinementmultigrid methodsPoisson equationelliptic methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (12)

An efficient extrapolation full multigrid method for elliptic problems in two and three dimensions ⋮ Does spatial flatness forbid the turnaround epoch of collapsing structures? ⋮ An efficient tree-topological local mesh refinement on Cartesian grids for multiple moving objects in incompressible flow ⋮ Geometric multigrid method for solving Poisson's equation on octree grids with irregular boundaries ⋮ A projection method for the conservative discretizations of parabolic partial differential equations ⋮ A surface integral approach to Poisson's equation and analytic expressions for the gravitational field of toroidal mass distributions ⋮ An efficient, high-order method for solving Poisson equation for immersed boundaries: combination of compact difference and multiscale multigrid methods ⋮ An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods ⋮ A hyperbolic Poisson solver for tetrahedral grids ⋮ LightAMR format standard and lossless compression algorithms for adaptive mesh refinement grids: RAMSES use case ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems ⋮ A geometric multigrid solver for the free-surface equation in environmental models featuring irregular coastlines

Uses Software

• Gerris
• Wesseling
• RAMSES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The piecewise parabolic method (PPM) for gas-dynamical simulations
• An adaptive level set approach for incompressible two-phase flows
• Full threaded tree algorithms for adaptive refinement fluid dynamics simulations
• A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
• A level set approach for computing solutions to incompressible two-phase flow
• Multigrid methods for \(N\)-body gravitational systems
• Gerris: A tree-based adaptive solver for the incompressible Euler equations in complex geometries.
• A cell-centered adaptive projection method for the incompressible Euler equations
• A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
• A fast adaptive multipole algorithm in three dimensions
• An accurate Cartesian grid method for viscous incompressible flows with complex immersed boundaries
• A boundary condition capturing method for Poisson's equation on irregular domains
• Block structured adaptive mesh and time refinement for hybrid, hyperbolic \(+ N\)-body systems
• On the Relation Between the Upwind-Differencing Schemes of Godunov, Engquist–Osher and Roe
• Evolution of spiral galaxies in modified gravity
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• A volume-tracking method for incompressible multifluid flows with large density variations
• On Recombining Iterants in Multigrid Algorithms and Problems with Small Islands
• A Cartesian Grid Projection Method for the Incompressible Euler Equations in Complex Geometries
• A Fast Direct Solver for Elliptic Partial Differential Equations on Adaptively Refined Meshes
• Level set methods: An overview and some recent results
• A Cartesian grid embedded boundary method for the heat equation on irregular domains

This page was built for publication: A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries