A Parallel Geometric Multigrid Method for Finite Elements on Octree Meshes

DOI10.1137/090747774zbMath1213.65144OpenAlexW2071371196MaRDI QIDQ3168797

Rahul S. Sampath, George Biros

Publication date: 19 April 2011

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/1cf4632bbef4856e4bd1c79d5876a52960250b4c

zbMATH Keywords

linear elasticityfinite element methodnumerical experimentsLaplace equationparallel algorithmsmatrix-free methodsiterative solversmeshingadaptive meshesNavier equationgeometric multigridtree codeslinear octrees

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Parallel algorithms in computer science (68W10) Parallel numerical computation (65Y05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Distributed algorithms (68W15)

Related Items (23)

Direct numerical simulation of incompressible flows on parallel octree grids ⋮ Agglomeration-based geometric multigrid solvers for compact discontinuous Galerkin discretizations on unstructured meshes ⋮ Comparison of multigrid algorithms for high‐order continuous finite element discretizations ⋮ A multigrid method on non-graded adaptive octree and quadtree Cartesian grids ⋮ A finite-element coarse-grid projection method for incompressible flow simulations ⋮ Parallelization of the multi-level \(hp\)-adaptive finite cell method ⋮ A massively parallel geometric multigrid solver on hierarchically distributed grids ⋮ NonInvasive Multigrid For SemiStructured Grids ⋮ Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers ⋮ Fully-automated adaptive mesh refinement for media embedding complex heterogeneities: application to poroelastic fluid pressure diffusion ⋮ Performance comparisons of geometric multigrid solvers and balancing domain decomposition solvers ⋮ High-order adaptive mesh refinement multigrid Poisson solver in any dimension ⋮ High resolution sharp computational methods for elliptic and parabolic problems in complex geometries ⋮ Efficient \(p\)-multigrid based solvers for isogeometric analysis on multipatch geometries ⋮ A Direct Projection to Low-Order Level for p-Multigrid Methods in Isogeometric Analysis ⋮ An Adaptive Fast Solver for a General Class of Positive Definite Matrices Via Energy Decomposition ⋮ Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods ⋮ Refficientlib: An Efficient Load-Rebalanced Adaptive Mesh Refinement Algorithm for High-Performance Computational Physics Meshes ⋮ \(p\)-multigrid methods and their comparison to \(h\)-multigrid methods within isogeometric analysis ⋮ Parallel level-set methods on adaptive tree-based grids ⋮ FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube ⋮ A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers ⋮ A block ILUT smoother for multipatch geometries in isogeometric analysis

Uses Software

• SuperLU-DIST
• Gerris
• PETSc
• ML

This page was built for publication: A Parallel Geometric Multigrid Method for Finite Elements on Octree Meshes