Geometric multigrid method for solving Poisson's equation on octree grids with irregular boundaries

  title={Geometric multigrid method for solving Poisson's equation on octree grids with irregular boundaries},
  author={Jannis Teunissen and Francesca Schiavello},
. A method is presented to include irregular domain boundaries in a geometric multi- grid solver. Dirichlet boundary conditions can be imposed on an irregular boundary defined by a level set function. Our implementation employs quadtree/octree grids with adaptive refinement, a cell-centered discretization and pointwise smoothing. Boundary locations are determined at a sub-grid resolution by performing line searches. For grid blocks near the interface, custom operator stencils are stored that take… 

Figures and Tables from this paper


A Multigrid Method on Non-Graded Adaptive Octree and Quadtree Cartesian Grids
A multigrid solver is presented and numerical results in two and three spatial dimensions are presented that demonstrate that the computational time scales linearly with the number of nodes, producing a very efficient solver for elliptic and parabolic problems with multiple length scales.
A simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries
A Boundary Condition-Capturing Multigrid Approach to Irregular Boundary Problems
We propose a geometric multigrid method for solving linear systems arising from irregular boundary problems involving multiple interfaces in two and three dimensions. In this method, we adopt a
A geometric multigrid library for quadtree/octree AMR grids coupled to MPI-AMRVAC
A geometric multigrid Poisson solver for domains containing solid inclusions
  • L. Botto
  • Computer Science
    Comput. Phys. Commun.
  • 2013
A Cut‐Cell Geometric Multigrid Poisson Solver for Fluid Simulation
We present a novel multigrid scheme based on a cut‐cell formulation on regular staggered grids which generates compatible systems of linear equations on all levels of the multigrid hierarchy. This
A second-order-accurate symmetric discretization of the Poisson equation on irregular domains
This paper considers the variable coefficient Poisson equation with Dirichlet boundary conditions on an irregular domain and shows that one can obtain second-order accuracy with a rather simple discretization, and formulates a second- order-accurate symmetric implicit time discretized of the heat equation on irregular domains.
A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations
The numerical simulation of groundwater flow through heterogeneous porous media is discussed. The focus is on the performance of a parallel multigrid preconditioner for accelerating convergence of
Computation of Solid-Liquid Phase Fronts in the Sharp Interface Limit on Fixed Grids
A finite-difference formulation is applied to track solid?liquid boundaries on a fixed underlying grid. The interface is not of finite thickness but is treated as a discontinuity and is explicitly