Some convergence estimates for algebraic multilevel preconditioners

  • Authors:
  • Matthias Bollhöfer;Volker Mehrmann

  • Affiliations:
  • Institut für Mathematik, Technische Universität Berlin, Berlin, Germany;Institut für Mathematik, Technische Universität Berlin, Berlin, Germany

  • Venue:
  • Contemporary mathematics
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We discuss the construction of algebraic multilevel preconditioners for the conjugate gradient method and derive explicit and sharp bounds for the convergence rates. We present several numerical examples that demonstrate the efficiency of the preconditioner.