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

Eran Treister, Irad Yavneh

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

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 of Scientific Computing
Volume33
Issue number5
DOIs
StatePublished - 24 Nov 2011
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

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

Cite this