A Direct Multigrid Poisson Solver for Oct-tree Adaptive Meshes
نویسنده
چکیده
We describe a finite-volume method for solving the Poisson equation on oct-tree adaptive meshes using direct solvers for individual mesh blocks. The method is a modified version of the method presented by Huang and Greengard (2000), which works with finite-difference meshes and does not allow for shared boundaries between refined patches. Our algorithm is implemented within the FLASH code framework and makes use of the PARAMESH library, permitting efficient use of parallel computers. We describe the algorithm and present test results that demonstrate its accuracy. Subject headings: Methods: numerical — gravitation
منابع مشابه
A Parallel Adaptive Multigrid Method
SUMMARY A parallel version of an adaptive multigrid solver for elliptic partial diierential equations is described. It operates on a nite diierence discretization on quad-tree and oct-tree meshes, which are obtained by adaptive mesh reenement. A fast parallel load balancing strategy for the parallel multigrid equation solver is proposed that is deened by a space-lling Hilbert curve and is appli...
متن کاملHybrid Adaptation Method and Directional Viscous Multigrid with Prismatic-Tetrahedral Meshes
A solution adaptive scheme with directional multigrid for viscous computations on hybrid grids is presented. The ow domain is discretized with prismatic and tetrahedral elements. The use of hybrid grid enables the solver to compute accurate solutions with relatively less memory requirement than a fully unstructured grid. Further, employing prisms to discretize the full Navier-Stokes equations a...
متن کاملA Comparison of Geometric and Algebraic Multigrid for Discrete Convection-diffusion Equations
The discrete convection-diffusion equations obtained from streamline diffusion finite element discretization are solved on both uniform meshes and adaptive meshes. The performance of geometric multigrid method (GMG) and algebraic multigrid method (AMG), both as a solver and as a preconditioner of the generalized minimal residual method (GMRES), are evaluated. Our numerical results show that GMR...
متن کاملA Connectivity-Aware Multi-level Finite-Element System for Solving Laplace-Beltrami Equations
Recent work on octree-based finite-element systems has developed a multigrid solver for Poisson equations on meshes. While the idea of defining a regularly indexed function space has been successfully used in a number of applications, it has also been noted that the richness of the function space is limited because the function values can be coupled across locally disconnected regions. In this ...
متن کاملMultigrid Acceleration of an Upwind Euler Solver on Unstructured Meshes
Multigrid acceleration has been implemented for an upwind ow solver on unstructured meshes. The ow solver is a straightforward implementation of Barth and Jespersen's unstructured scheme, with least-squares linear reconstruction and a directional implementation of Venkatakr-ishnan's limiter. The multigrid scheme itself is designed to work on mesh systems which are not nested, allowing great exi...
متن کامل