Premium
Multigrid techniques for finite elements on locally refined meshes
Author(s) -
Becker R.,
Braack M.
Publication year - 2000
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/1099-1506(200009)7:6<363::aid-nla202>3.0.co;2-v
Subject(s) - multigrid method , polygon mesh , solver , computer science , quadrilateral , algorithm , mathematics , mathematical optimization , computational science , finite element method , partial differential equation , computer graphics (images) , mathematical analysis , physics , thermodynamics
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.