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

DOI10.1137/0724062MaRDI QIDQ3777418zbMATH OpenOpenAlexFDO

Authors Moshe Haviv

Publication date 1987

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0724062

zbMATH Keywords

Numerical examplessuccessive approximation methodsaggregation/disaggregation proceduresnearly completely decomposable stochastic matricesstationary distribution of a finite Markov chain

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Iterative numerical methods for linear systems (65F10) Stochastic matrices (15B51)

Recommendations

• Comparisons Between Aggregation/Disaggregation and a Direct Algorithm for Computing the Stationary Probabilities of a Markov Chain
• An aggregation/disaggregation algorithm for computing the stationary distribution of a large markov chain
• Numerical Experiments with Iteration and Aggregation for Markov Chains
• Iterative aggregation/disaggregation techniques for nearly uncoupled markov chains
• Iterative Methods for Computing Stationary Distributions of Nearly Completely Decomposable Markov Chains

Cited in

(33)

• Influence of Preconditioning and Blocking on Accuracy in Solving Markovian Models
• Iterative Methods for Computing Stationary Distributions of Nearly Completely Decomposable Markov Chains
• Aggregation with an error of O (ε ² )
• scientific article; zbMATH DE number 1848276 (Why is no real title available?)
• An Aggregation/Disaggregation Algorithm for Stochastic Automata Networks
• A New Algorithm for Computing the Ergodic Probability Vector for Large Markov Chains
• A successive censoring algorithm for a system of connected LDQBD-processes
• Iterative aggregation/disaggregation techniques for nearly uncoupled markov chains
• Parallel implementation of an aggregation/disaggregation method for evaluating quasi-stationary behavior in continuous-time Markov chains
• scientific article; zbMATH DE number 1694907 (Why is no real title available?)
• A multi-cluster time aggregation approach for Markov chains
• Estimating and interpolating a Markov chain from aggregate data
• Models of perishable queueing-inventory systems with server vacations
• Triangular and skew-symmetric splitting method for numerical solutions of Markov chains
• Aggregation Methods for Computing Steady States in Statistical Physics
• Aggregation/Disaggregation for Eigenvalue Problems
• Estimating equilibrium probabilities for band diagonal Markov chains using aggregation and disaggregation techniques
• Asymptotic expansions for stationary distributions of perturbed semi-Markov processes
• Blockwise perturbation theory for nearly uncoupled Markov chains and its application
• Numerical Experiments with Iteration and Aggregation for Markov Chains
• scientific article; zbMATH DE number 4209242 (Why is no real title available?)
• An iterative aggregation/disaggregation procedure for modelling the long-term behaviour of continuous-time evanescent random processes
• Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method
• Comparisons Between Aggregation/Disaggregation and a Direct Algorithm for Computing the Stationary Probabilities of a Markov Chain
• Iterative aggregation/disaggregation methods for computing some characteristics of Markov chains. II: Fast convergence
• scientific article; zbMATH DE number 2000349 (Why is no real title available?)
• Fast multilevel methods for Markov chains.
• scientific article; zbMATH DE number 1064100 (Why is no real title available?)
• Analytical perturbations in Markov chains
• On a two-level multigrid solution method for finite Markov chains
• Convergence theory of some classes of iterative aggregation/disaggregation methods for computing stationary probability vectors of stochastic matrices
• An aggregation/disaggregation algorithm for computing the stationary distribution of a large markov chain
• A solver for the stochastic master equation applied to gene regulatory networks

This page was built for publication: Aggregation/Disaggregation Methods for Computing the Stationary Distribution of a Markov Chain

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3777418)