Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.

Aggregation/Disaggregation Methods for Computing the Stationary Distribution of a Markov Chain

Haviv, Moshe · 1987 · SIAM Journal on Numerical Analysis

Abstract

We implement and analyse aggregation/disaggregation procedures constructed to accelerate the convergence of successive approximation methods suitable for computing the stationary distribution of a finite Markov chain. We define six of these methods and analyse them in detail. In particular, we show that some existing procedures lie in the aggregation/disaggregation framework we set, and hence can be considered as special cases. Also, for all described methods, we identify cases where they are promising. Numerical examples for the applications of some of the methods for nearly completely decomposable stochastic matrices are given as well.

Overview

Integrity signals

Registry

Crossref · 10.1137/0724062

Cites

13 of 13 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Citations

Cites

Show all 12 references

Research works printed but not linked: 1

  1. Chatelin F., 1984, Mathematical computer performance and reliability (Pisa, 1983), 199

Cited by

Metadata

Authors
Haviv, M.
Affiliations
Hebrew University of Jerusalem (IL)
Corresponding author
Haviv, Moshe
Venue
SIAM Journal on Numerical Analysis
Published
1987-08
Volume
24
Issue
4
Pages
952-966
ISSN
  • 0036-1429 (ISSN-L)
  • 1095-7170
OpenAlex
W2034727050
Cited by
64
References
12
Citations by year
2026: 1 · 2023: 1 · 2021: 4 · 2020: 2 · 2018: 3 · 2017: 7 · 2016: 4 · 2014: 2
FWCI
1.86
Type
journal article
Language
en
Open access
closed
Locations
SIAM Journal on Numerical Analysis (publishedVersion)
Topics
  • Physical Sciences › Computer Science › Computational Theory and Mathematics › Matrix Theory and Algorithms
  • Physical Sciences › Mathematics › Statistics and Probability › Markov Chains and Monte Carlo Methods
  • Physical Sciences › Mathematics › Statistics and Probability › Probability and Statistical Research
Keywords
aggregation and disaggregation, stationary distribution, finite Markov chains, successive approximations, convergence acceleration, stochastic matrices

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.