On-the-fly adaptive smoothed aggregation multigrid for markov chains

Eran Treister, Irad Yavneh

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


A new adaptive algebraic multigrid scheme is developed for the solution of Markov chains, where the hierarchy of operators is adapted on-the-fly in a setup process that is interlaced with the solution process. The setup process feeds the solution process with improved operators, while the solution process provides the adaptive setup process with better approximations on which to base further-improved operators. The approach is demonstrated using Petrov-Galerkin smoothed aggregation where only the prolongation operator is smoothed, while the restriction remains of low order. Results show that the on-the-fly adaptive scheme can improve the performance of multigrid solvers that require extensive setup computations, in both serial and parallel environments.

Original languageEnglish
Pages (from-to)2927-2949
Number of pages23
JournalSIAM Journal on Scientific Computing
Issue number5
StatePublished - 1 Jan 2011
Externally publishedYes


  • Adaptive algebraic multigrid
  • Adaptive smoothed aggregation
  • Markov chains
  • Parallel algebraic multigrid

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'On-the-fly adaptive smoothed aggregation multigrid for markov chains'. Together they form a unique fingerprint.

Cite this