Unstructured Geometric Multigrid in Two and Three Dimensions on Complex and Graded Meshes
Authors:
- Peter R. BrunePBPeter R. Brune
- Matthew G. KnepleyMKMatthew G. Knepley
- L. Ridgway ScottLSL. Ridgway Scott
- 1 January 2013
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 35 (1) , A173-A191
Abstract
The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or the mesh has adaptive refinement. We introduce a simplification of a general topologically motivated mesh coarsening algorithm for use in creating hierarchies of meshes for geometric unstructured multigrid methods. The connections between the guarantees of this technique and the quality criteria necessary for multigrid methods for nonquasi-uniform problems are noted. The implementation details, in particular those related to coarsening, remeshing, and interpolation, are discussed. Computational tests on pathological test cases from adaptive finite element methods show the performance of the technique.Keywords
All Related Versions
This publication has 33 references indexed in Scilit:
- On Equilibrium Pricing as Convex OptimizationJournal of Computational Mathematics, 2010
- Some variants of the Bank–Holst parallel adaptive meshing paradigmComputing and Visualization in Science, 2006
- Bridging the gap between geometric and algebraic multi-grid methodsComputing and Visualization in Science, 2003
- AMLI preconditioner for thep-version of the FEMNumerical Linear Algebra with Applications, 2003
- Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanicsInternational Journal for Numerical Methods in Engineering, 2002
- Adaptive non‐nested multigrid methodsEngineering Computations, 2002
- Comparison of several mesh refinement strategies near edgesCommunications in Numerical Methods in Engineering, 1996
- Extrapolation techniques for reducing the pollution effect or reentrant corners in the finite element methodNumerische Mathematik, 1987
- Direct and inverse error estimates for finite elements with mesh refinementsNumerische Mathematik, 1979
- On the Angle Condition in the Finite Element MethodSIAM Journal on Numerical Analysis, 1976