Estimating equilibrium probabilities for band diagonal Markov chains using aggregation and disaggregation techniques
From MaRDI portal
Publication:1310051
DOI10.1016/0305-0548(93)90107-TzbMath0781.60054OpenAlexW2065539760MaRDI QIDQ1310051
David F. Rogers, Robert D. Plante
Publication date: 2 January 1994
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0305-0548(93)90107-t
Related Items (4)
Analysing grouping of nucleotides in DNA sequences using lumped processes constructed from Markov chains ⋮ Models of perishable queueing-inventory systems with server vacations ⋮ The Benefits of State Aggregation with Extreme-Point Weighting for Assemble-to-Order Systems ⋮ A successive censoring algorithm for a system of connected LDQBD-processes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multiple time scale decomposition of discrete time Markov chains
- Optimal control of Markov chains admitting strong and weak interactions
- Acceleration by aggregation of successive approximation methods
- A local convergence proof for the iterative aggregation method
- Methods of aggregation
- Approximation of eigencharacteristics in nearly-completely decomposable stochastic systems
- On weak lumpability in Markov chains
- A Markovian Function of a Markov Chain
- Lumpability for non-irreducible finite markov chains
- Aggregation and Disaggregation Techniques and Methodology in Optimization
- Hierarchical aggregation of singularly perturbed finite state markov processes
- A Reduction Process for Perturbed Markov Chains
- Computable Error Bounds for Aggregated Markov Chains
- Hierarchical aggregation of linear systems with multiple time scales
- Iterative Aggregation-Disaggregation Procedures for Discounted Semi-Markov Reward Processes
- Equivalence and decomposition in queueing systems—A unified approach
- A Queueing System with Auxiliary Servers
- A Queueing System with General-Use and Limited-Use Servers
- On aggregated Markov processes
- Iterative Methods for Computing Stationary Distributions of Nearly Completely Decomposable Markov Chains
- The p-Median Problem for Cluster Analysis: A Comparative Test Using the Mixture Model Approach
- Bounds for the Positive Eigenvectors of Nonnegative Matrices and for their Approximations by Decomposition
- Iterative aggregation/disaggregation techniques for nearly uncoupled markov chains
- Aggregation with an error of O (ε 2 )
- Aggregation/Disaggregation Methods for Computing the Stationary Distribution of a Markov Chain
- A Method to Calculate Steady-State Distributions of Large Markov Chains by Aggregating States
- The reduction of perturbed Markov generators
- 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
- Lumpability and time reversibility in the aggregation-disaggregation method for large markov chains
- First passage times and lumpability of semi-Markov processes
- Adaptive aggregation methods for infinite horizon dynamic programming
- Finite Continuous Time Markov Chains
- A singular perturbation approach to modeling and control of Markov chains
- An Iterative Aggregation Procedure for Markov Decision Processes
- Weak lumpability in finite Markov chains
- Printer graphics for clustering
- Statistical inference for Markov chains with lumped states
- Error Analysis in Nearly-Completely Decomposable Stochastic Systems
- An Approximate Test of Markov Chain Lumpability
- Exact Aggregation in Exponential Queueing Networks
- Approximations of Dynamic Programs, I
- Approximations of Dynamic Programs, II
- Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems
- More on Rayleigh–Ritz Refinement Technique for Nearly Uncoupled Stochastic Matrices
- Exchangeable Processes which are Functions of Stationary Markov Chains
- Dynamic Inference
- On Stochastic Processes Derived From Markov Chains
- Collapsed Markov Chains and the Chapman-Kolmogorov Equation
- Identification of State-calculable Functions of Finite Markov Chains
- Perturbation Theory and Undiscounted Markov Renewal Programming
- Two Problems in Markov Chains: A Topological Approach
- Functions of Semi-Markov Processes
- Moments in Markovian systems with lumped states
- Fundamental Queries in Aggregation Theory
- Functions of Finite Markov Chains
- Functions of Finite Markov Chains
- Sufficient Conditions for a Stationary Process to be a Function of a Finite Markov Chain
- Aggregation of Variables in Dynamic Systems
- Posterior bounds on the equilibrium distribution of a finite markov chain
This page was built for publication: Estimating equilibrium probabilities for band diagonal Markov chains using aggregation and disaggregation techniques