next up previous
Next: About this document ...

Meng-Huo Chen
Analysis of an Aggregation-Based Algebraic Two-grid Method for a Rotated Anisotropic Diffusion Problem

12301 33rd Ave NE Apt 108
Seattle
WA 98125
mchen01@uw.edu
Anne Greenbaum

Two-grid convergence analysis based on the paper [Algebraic analysis of aggregation-based multigrid, by A. Napov and Y. Notay, Numer. Lin. Alg. Appl. 18 (2011), pp. 539-564] is derived for various aggregation schemes applied to a fi nite element discretization of a rotated anisotropic diffusion equation. As expected, it is shown that the best aggregation scheme is one in which aggregates are aligned with the anisotropy. In practice, however, this is not what automatic aggregation procedures do. We suggest approaches for determining appropriate aggregates based on eigenvectors associated with small eigenvalues of a block splitting matrix, or based on minimizing a quantity related to the spectral radius of the iteration matrix.





Copper Mountain 2014-02-24