Analysis of an aggregation-based algebraic two-grid method for a rotated anisotropic diffusion problem

Meng-Huo Chen, Anne Greenbaum

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Summary: A 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 finite 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. © 2015 John Wiley & Sons, Ltd.
Original languageEnglish (US)
Pages (from-to)681-701
Number of pages21
JournalNumerical Linear Algebra with Applications
Volume22
Issue number4
DOIs
StatePublished - Mar 18 2015

Fingerprint

Dive into the research topics of 'Analysis of an aggregation-based algebraic two-grid method for a rotated anisotropic diffusion problem'. Together they form a unique fingerprint.

Cite this