In this paper we extend the arithmetic mean method for large, sparse systems of linear equations to the case where the coefficient matrix is a singular, irreducible M-matrix. Matrices of this kind arise in the computation of the stationary distribution vector for an irreducible Markov chain, as well as in other applications. We report on some numerical experiments on a simple reliability model, where two forms of the arithmetic mean method are compared. The method is well-suited for parallel implementation on a multi-processor. © 1995, Taylor & Francis Group, LLC. All rights reserved.
The arithmetic mean method for finding the stationary vector of markov chains
Benzi, Michele;
1995
Abstract
In this paper we extend the arithmetic mean method for large, sparse systems of linear equations to the case where the coefficient matrix is a singular, irreducible M-matrix. Matrices of this kind arise in the computation of the stationary distribution vector for an irreducible Markov chain, as well as in other applications. We report on some numerical experiments on a simple reliability model, where two forms of the arithmetic mean method are compared. The method is well-suited for parallel implementation on a multi-processor. © 1995, Taylor & Francis Group, LLC. All rights reserved.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.