1: \begin{abstract}

2: We present a new multigrid scheme for solving the Poisson equation with Dirichlet boundary 

3: conditions on a Cartesian grid with irregular domain boundaries. This scheme was developed in the context of the

4: Adaptive Mesh Refinement (AMR) schemes based on a graded-octree data structure. The Poisson equation

5: is solved on a level-by-level basis, using a ``one-way interface'' scheme in which boundary conditions are interpolated from the previous 

6: coarser level solution. Such a scheme is particularly well suited for self-gravitating astrophysical flows requiring an adaptive time stepping strategy.

7: By constructing a multigrid hierarchy covering the active cells of each AMR level, we have designed a memory-efficient algorithm that can benefit fully 

8: from the multigrid acceleration.

9: 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.

10: 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.

11: Using our scheme, the convergence rate usually depends on the grid size for complex grids, but good linear convergence is maintained.

12: 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.

13: \end{abstract}

14: