Multigrid techniques for finite elements on locally refined meshes

We investigate multigrid algorithms on locally refined quadrilateral meshes. In contrast to a standard multigrid algorithm, where the hierarchy of meshes is generated by global refinement, we suppose that the finest mesh results from an adaptive refinement algorithm using bisection and ‘hanging nodes’. We discuss the additional difficulties introduced by these meshes and investigate two different algorithms. The first algorithm uses merely the local refinement regions per level, leading to optimal solver complexity even on strongly locally refined meshes, whereas the second one constructs the lower level meshes by agglomeration of cells. In this note, we are mainly interested in implementation details and practical performance of the two multigrid schemes. Copyright © 2000 John Wiley & Sons, Ltd.

[1]  Rolf Rannacher,et al.  ARTIFICIAL BOUNDARIES AND FLUX AND PRESSURE CONDITIONS FOR THE INCOMPRESSIBLE NAVIER–STOKES EQUATIONS , 1996 .

[2]  Stephen F. McCormick,et al.  Multilevel adaptive methods for partial differential equations , 1989, Frontiers in applied mathematics.

[3]  Joseph E. Flaherty,et al.  Adaptive Methods for Partial Differential Equations , 1989 .

[4]  Rolf Rannacher,et al.  Adaptive finite element methods for low-mach-number flows with chemical reactions , 1999 .

[5]  Joseph E. Pasciak,et al.  New estimates for multilevel algorithms including the V-cycle , 1993 .

[6]  Rolf Rannacher,et al.  A Feed-Back Approach to Error Control in Finite Element Methods: Basic Analysis and Examples , 1996 .

[7]  Rolf Rannacher,et al.  Numerical simulation of laminar flames at low Mach number by adaptive finite elements , 1999 .

[8]  R. RannacherInstitut,et al.  Weighted a Posteriori Error Control in Fe Methods , 1995 .

[9]  Harry Yserentant,et al.  On the multi-level splitting of finite element spaces , 1986 .

[10]  Ullrich Rüde.  Mathematical and Computational Techniques for Multilevel Adaptive Methods , 1987 .

[11]  J. Oden,et al.  A Posteriori Error Estimation in Finite Element Analysis , 2000 .

[12]  Claes Johnson,et al.  Introduction to Adaptive Methods for Differential Equations , 1995, Acta Numerica.

[13]  Robert Sandboge,et al.  Adaptive Finite Element Methods for Reactive Flow Problems , 1996 .

[14]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .