Istituto di Informatica e Telematica     
Favati P., Meini B. Relaxed functional iteration techniques for the numerical solution of M/G/1 type Markov chains. Technical report, 1996.
We introduce a new iterative method for the computation of the minimal nonnegative solution $G$ of the matrix equation $X=sum_{i=0}^{+infty}X^iA_i$, arising in the numerical solution of M/G/1 type Markov chains. The idea consists in applying a relaxation technique to customarily used functional iteration formulas. The proposed method is easy to implement and outperforms, in terms of number of iterations and execution time, the standard functional iteration techniques.
Subject 65U05 Numerical methods in probability and statistics

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional