Computable Error Bounds for Aggregated Markov Chains

DOI10.1145/322374.322377zbMATH Open0523.60062OpenAlexW2045740252MaRDI QIDQ3673801FDOQ3673801

G. W. Stewart

Publication date: 1983

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322374.322377

zbMATH Keywords

eigenvaluesdecomposability, stationary probability

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cited In (13)

• Deflated Krylov subspace methods for nearly singular linear systems
• On the Smallest Positive Singular Value of a Singular M-Matrix with Applications to Ergodic Markov Chains
• Lumping and reversed processes in cooperating automata
• An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Analysis
• Estimating equilibrium probabilities for band diagonal Markov chains using aggregation and disaggregation techniques
• LU decompositions of generalized diagonally dominant matrices
• On a direct method for the solution of nearly uncoupled Markov chains
• On polyhedra of Perron-Frobenius eigenvectors
• Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes
• Entrywise perturbation theory and error analysis for Markov chains
• Singular perturbations and time-scale methods in control theory: Survey 1976-1983
• Block iterative algorithms for stochastic matrices
• An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Bound

Uses Software

• HQR3

This page was built for publication: Computable Error Bounds for Aggregated Markov Chains

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