On Optimal Algebraic Multigrid Methods

In this note we present an alternative way to obtain optimal interpolation operators for two-grid methods applied to Hermitian positive definite linear systems. Falgout and Vassilevski in [SIAM J. Numer. Anal, 42 (2004), pp. 1669-1693] and Zikatanov [Numer. Linear Algebra Appl., 15 (2008), pp. 439-4...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2019-06
Main Authors: Luis García Ramos, Nabben, Reinhard
Format: Article
Language:English
Subjects:
Grid method
Interpolation
Linear algebra
Linear systems
Mathematical analysis
Matrix methods
Multigrid methods
Operators (mathematics)
Propagation
Smoothing
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this note we present an alternative way to obtain optimal interpolation operators for two-grid methods applied to Hermitian positive definite linear systems. Falgout and Vassilevski in [SIAM J. Numer. Anal, 42 (2004), pp. 1669-1693] and Zikatanov [Numer. Linear Algebra Appl., 15 (2008), pp. 439-454] have characterized the \(A\)-norm of the error propagation operator of algebraic multigrid methods. These results have been recently used by Xu and Zikatanov [Acta Numer., 26 (2017), pp. 591-721] and Brannick, Cao et al. [SIAM J. Sci. Comp, 40 (2018), pp. 591-721] to determine optimal interpolation operators. Here we use a characterization not of the \(A\)-norm but of the spectrum of the error propagation operator of two-grid methods, which was proved by García Ramos, Nabben and Kehl and holds for arbitrary matrices. For Hermitian positive definite systems this result leads to optimal interpolation operators with respect to the \(A\)-norm in a short way, moreover, it also leads to optimal interpolation operators with respect to the spectral radius. For the symmetric two-grid method (with pre- and post-smoothing) the optimal interpolation operators are the same. But for a two-grid method with only post-smoothing the optimal interpolations (and hence the optimal algebraic multigrid methods) can be different. Moreover, using the characterization of the spectrum, we can show that the found optimal interpolation operators are also optimal with respect to the condition number of the multigrid preconditioned system.
ISSN:2331-8422