Computable Error Bounds for Aggregated Markov Chains
From MaRDI portal
Publication:3673801
DOI10.1145/322374.322377zbMath0523.60062OpenAlexW2045740252MaRDI QIDQ3673801
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
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probabilistic methods, stochastic differential equations (65C99)
Related Items
Entrywise perturbation theory and error analysis for Markov chains ⋮ Deflated Krylov subspace methods for nearly singular linear systems ⋮ Lumping and reversed processes in cooperating automata ⋮ Block iterative algorithms for stochastic matrices ⋮ On the Smallest Positive Singular Value of a Singular M-Matrix with Applications to Ergodic Markov Chains ⋮ On a direct method for the solution of nearly uncoupled Markov chains ⋮ Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes ⋮ LU decompositions of generalized diagonally dominant matrices ⋮ An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Analysis ⋮ An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Bound ⋮ Singular perturbations and time-scale methods in control theory: Survey 1976-1983 ⋮ On polyhedra of Perron-Frobenius eigenvectors ⋮ Estimating equilibrium probabilities for band diagonal Markov chains using aggregation and disaggregation techniques
Uses Software