next up previous
Next: About this document ...

Wayne Mitchell
Discretization-Accuracy Convergence for Full Algebraic Multigrid

3480 Colorado Ave
Unit D6
Boulder CO 80303
wayne.mitchell@colorado.edu

Full multigrid (FMG) is well known for converging to the level of discretization accuracy in a single cycle on a wide class of partial differential equations when the multigrid hierarchy is derived from problem geometry. When applying an FMG cycle to a hierarchy generated by algebraic multigrid (AMG), however, this scalable convergence to discretization accuracy may be lost. This paper examines the cause of this phenomenon and explores some improvements to standard AMG interpolation which can restore single cycle convergence to discretization accuracy.





root 2016-02-22