A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries
From MaRDI portal
(Redirected from Publication:550913)
adaptive mesh refinementconvergenceconvergence accelerationelliptic methodsfinite difference methodmultigrid methodsnumerical examplesPoisson equation
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Abstract: We present a new multigrid scheme for solving the Poisson equation with Dirichlet boundary conditions on a Cartesian grid with irregular domain boundaries. This scheme was developed in the context of the Adaptive Mesh Refinement (AMR) schemes based on a graded-octree data structure. The Poisson equation is solved on a level-by-level basis, using a "one-way interface" scheme in which boundary conditions are interpolated from the previous coarser level solution. Such a scheme is particularly well suited for self-gravitating astrophysical flows requiring an adaptive time stepping strategy. By constructing a multigrid hierarchy covering the active cells of each AMR level, we have designed a memory-efficient algorithm that can benefit fully from the multigrid acceleration. We present a simple method for capturing the boundary conditions across the multigrid hierarchy, based on a second-order accurate reconstruction of the boundaries of the multigrid levels. In case of very complex boundaries, small scale features become smaller than the discretization cell size of coarse multigrid levels and convergence problems arise. We propose a simple solution to address these issues. Using our scheme, the convergence rate usually depends on the grid size for complex grids, but good linear convergence is maintained. The proposed method was successfully implemented on distributed memory architectures in the RAMSES code, for which we present and discuss convergence and accuracy properties as well as timing performances.
Recommendations
- Geometric multigrid method for solving Poisson's equation on octree grids with irregular boundaries
- Parallel Processing and Applied Mathematics
- A node-centered local refinement algorithm for Poisson's equation in complex geometries
- Simple and fast multigrid solution of Poisson's equation using diagonally oriented grids
- Multigrid Methods for the Solution of Poisson’s Equation in a Thick Spherical Shell
Cites work
- A boundary condition capturing method for Poisson's equation on irregular domains
- A Cartesian grid embedded boundary method for Poisson's equation on irregular domains
- A Cartesian grid embedded boundary method for the heat equation on irregular domains
- A Cartesian Grid Projection Method for the Incompressible Euler Equations in Complex Geometries
- A cell-centered adaptive projection method for the incompressible Euler equations
- A fast adaptive multipole algorithm in three dimensions
- A Fast Direct Solver for Elliptic Partial Differential Equations on Adaptively Refined Meshes
- A level set approach for computing solutions to incompressible two-phase flow
- A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
- A volume-tracking method for incompressible multifluid flows with large density variations
- An accurate Cartesian grid method for viscous incompressible flows with complex immersed boundaries
- An adaptive level set approach for incompressible two-phase flows
- Block structured adaptive mesh and time refinement for hybrid, hyperbolic \(+ N\)-body systems
- Evolution of spiral galaxies in modified gravity
- Full threaded tree algorithms for adaptive refinement fluid dynamics simulations
- Gerris: A tree-based adaptive solver for the incompressible Euler equations in complex geometries.
- scientific article; zbMATH DE number 53856 (Why is no real title available?)
- scientific article; zbMATH DE number 236854 (Why is no real title available?)
- Level set methods: An overview and some recent results
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Multigrid methods for \(N\)-body gravitational systems
- On Recombining Iterants in Multigrid Algorithms and Problems with Small Islands
- On the Relation Between the Upwind-Differencing Schemes of Godunov, Engquist–Osher and Roe
- Parallel iterative methods for sparse linear systems
- The piecewise parabolic method (PPM) for gas-dynamical simulations
Cited in
(19)- The Poisson equation on the unit disk: A multigrid solver using polar coordinates
- 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
- 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
- An efficient, high-order method for solving Poisson equation for immersed boundaries: combination of compact difference and multiscale multigrid methods
- A geometric multigrid solver for the free-surface equation in environmental models featuring irregular coastlines
- 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
- Simple and fast multigrid solution of Poisson's equation using diagonally oriented grids
- scientific article; zbMATH DE number 3963129 (Why is no real title available?)
- Tips for implementing multigrid methods on domains containing holes
- Experimental analysis of a Fast Adaptive Composite-based grid expansion scheme for open boundary problems.
- An efficient extrapolation full multigrid method for elliptic problems in two and three dimensions
- Does spatial flatness forbid the turnaround epoch of collapsing structures?
- Foreground biases in strong gravitational lensing
- A node-centered local refinement algorithm for Poisson's equation in complex geometries
- An efficient Poisson solver for complex embedded boundary domains using the multi-grid and fast multipole methods
- A hyperbolic Poisson solver for tetrahedral grids
This page was built for publication: A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550913)
