Filtering algebraic multigrid and adaptive strategies

Author: Nägel Arne  

Publisher: Springer Publishing Company

ISSN: 1432-9360

Source: Computing and Visualization in Science, Vol.11, Iss.3, 2008-05, pp. : 159-167

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Solving linear systems arising from partial differential equations, multigrid and multilevel methods have proven optimal complexity and efficiency properties. Due to shortcomings of geometric approaches, algebraic multigrid methods have been developed. One example is the filtering algebraic multigrid method introduced by C. Wagner. This paper proposes a variant of Wagner's method with substantially improved robustness properties. It is shown, how the class of filtering multigrid methods can be integrated into an adaptive, self-correcting framework. Numerical experiments, which are performed for a class of scaled operators, underline the results.