Highly Influenced

# ICASE Report No . 94-44 ADA 284 423 ON THE UTILITY OF THE MULTI-LEVEL ALGORITHM FOR THE SOLUTION OF NEARLY COMPLETELY DECOMPOSABLE MARKOV CHAINS SELECI

@inproceedings{LeuteneggerICASERN, title={ICASE Report No . 94-44 ADA 284 423 ON THE UTILITY OF THE MULTI-LEVEL ALGORITHM FOR THE SOLUTION OF NEARLY COMPLETELY DECOMPOSABLE MARKOV CHAINS SELECI}, author={Scott T. Leutenegger and Graham Horton} }

Recently the Multi-Level algorithm was introduced as a general purpose solver for the solution of steady state Markov chains. In this paper we consider the performance of the Multi-Level algorithm for solving Nearly Completely Decomposable (NCD) Markov chains, for which special-purpose iterative aggregation/disaggregation algorithms such as the Koury-McAlisterStewart (KMS) method have been developed that can exploit the decomposability of the the Markov chain. We present experimental results… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

11 Citations

4 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-4 of 4 references

Highly Influential

Highly Influential