Computer Science – Numerical Analysis
Scientific paper
2011-04-01
Computer Science
Numerical Analysis
17 pages, 5 figures, 4 tables
Scientific paper
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.
Brune Peter R.
Knepley Matthew G.
Scott Ridgway L.
No associations
LandOfFree
Unstructured Geometric Multigrid in Two and Three Dimensions on Complex and Graded Meshes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Unstructured Geometric Multigrid in Two and Three Dimensions on Complex and Graded Meshes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unstructured Geometric Multigrid in Two and Three Dimensions on Complex and Graded Meshes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-334551