next up previous
Next: About this document ...

Luke Olson
Using a Root-Node Based Approach to Algebraic Multigrid

Department of Computer Science
University of Illinois at Urbana-Champaign
Urbana
IL 61801
lukeo@illinois.edu
Jacob Schroder

A root-node based approach to multigrid can be viewed as a hybrid of classical and aggregation based multigrid methods. This allows both point-wise decisions in the setup while retaining the framework of aggregation. In this talk we give an overview of root-node based multigrid and highlight several examples where the method can be beneficial. In particular, we show how the complexity of the multigrid cycle can be controlled through selective filtering in a root-node setting and how more accurate interpolation can be generated. Additionally, we also show how a root-node approach can facilitate larger aggregates. We present several numerical results in support and discuss directions for further theoretical and numerical development.





Copper Mountain 2014-02-23