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.
1995
AGE methods; Iterative methods; M-matrices; Markov chains; Parallel computing; Reliability models; Singular linear systems; Computer Science (all)
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11384/75299
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? ND
social impact