License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.07071.12
URN: urn:nbn:de:0030-drops-10590
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2007/1059/
Go to the corresponding Portal

Buchholz, Peter

Iteration at Different Levels: Multi-Level Methods fro Structured Markov Chains

pdf-format:
07071.BuchholzPeter.Paper.1059.pdf (0.1 MB)

Abstract

For the stationary analysis of large Markov chains in continuous and discrete time a wide
variety of solution techniques has been applied in the past. Empirical
comparisons show that in particular so called multi-level approaches that
perform iterations at different levels are the most efficient
solvers for a wide class of Markov chains. The methods combine ideas from
aggregation disaggregation methods and algebraic multigrid.
The talk gives an overview of the basic ideas of multi level approaches and
shows which design alternatives for the algorithms exist. In particular it considers
different forms of defining levels, available alternatives to realize
prolongation and interpolation operations, different cycle types and different
stopping criteria for the smoothing operations at each level. The last part of
the talk is devoted to implementation issues and data structures that are
necessary for an efficient realization of multi-level methods.

BibTeX - Entry

@InProceedings{buchholz:DagSemProc.07071.12,
  author =	{Buchholz, Peter},
  title =	{{Iteration at Different Levels: Multi-Level Methods fro Structured Markov Chains}},
  booktitle =	{Web Information Retrieval and Linear Algebra Algorithms},
  pages =	{1--10},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7071},
  editor =	{Andreas Frommer and Michael W. Mahoney and Daniel B. Szyld},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2007/1059},
  URN =		{urn:nbn:de:0030-drops-10590},
  doi =		{10.4230/DagSemProc.07071.12},
  annote =	{Keywords: Stationary Analysis, Multi-Level Techniques, Kronecker Representation}
}

Keywords: Stationary Analysis, Multi-Level Techniques, Kronecker Representation
Collection: 07071 - Web Information Retrieval and Linear Algebra Algorithms
Issue Date: 2007
Date of publication: 28.06.2007

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI