Filtering algebraic multigrid and adaptive strategies

Arne Nägel*, Robert D. Falgout, Gabriel Wittum

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)159-167
Number of pages9
JournalComputing and Visualization in Science
Volume11
Issue number3
DOIs
StatePublished - May 2008
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Modeling and Simulation
  • General Engineering
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Filtering algebraic multigrid and adaptive strategies'. Together they form a unique fingerprint.

Cite this