Unstructured Geometric Multigrid in Two and Three Dimensions on Complex and Graded Meshes
Preprint
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 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 non-quasi-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 19 references indexed in Scilit:
- Local multilevel preconditioners for elliptic equations with jump coefficients on bisection gridsComputing and Visualization in Science, 2012
- A node-nested Galerkin multigrid method for metal forging simulationComputing and Visualization in Science, 2007
- Fully automatic hp-adaptivity in three dimensionsComputer Methods in Applied Mechanics and Engineering, 2006
- Flipping to Robustly Delete a Vertex in a Delaunay TetrahedralizationLecture Notes in Computer Science, 2005
- An unstructured multigrid method based on geometric smoothnessNumerical Linear Algebra with Applications, 2003
- Coarsening unstructured meshes by edge contractionInternational Journal for Numerical Methods in Engineering, 2003
- Locala posteriori error estimates and adaptive control of pollution effectsNumerical Methods for Partial Differential Equations, 2003
- Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanicsInternational Journal for Numerical Methods in Engineering, 2002
- Extrapolation techniques for reducing the pollution effect or reentrant corners in the finite element methodNumerische Mathematik, 1987
- An unstructured multigrid method for elliptic problemsInternational Journal for Numerical Methods in Engineering, 1987