Aggregation with an error of O(&egr;2)

  • Authors:
  • Hendrik Vantilborgh

  • Affiliations:
  • Steltloperstraat 9, B-9000 Gent, Belgium and Commission of the European Communities, Brussels, Belgium

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1985

Quantified Score

Hi-index 0.02

Visualization

Abstract

An aggregative technique to obtain an improved approximation of the equilibrium vector of a Markov chain with a nearly completely decomposable transition matrix is presented. The technique is demonstrated on a model of a multiprogrammed computer system.