49a68fa1b08471d8.tex
1: \begin{abstract}
2: We consider the problem of computing the minimal nonnegative solution $G$ of 
3: the nonlinear matrix equation $X=\sum_{i=-1}^\infty A_iX^{i+1}$
4: where $A_i$, for $i\ge -1$, are nonnegative square matrices such that 
5: $\sum_{i=-1}^\infty A_i$ is stochastic. This equation is fundamental
6: in the analysis of M/G/1-type Markov chains, since the matrix $G$
7: provides probabilistic measures of interest. A new
8: family of fixed point iterations for the numerical computation of $G$,  that 
9: includes the classical iterations, is introduced. A detailed convergence analysis  
10: proves that the iterations in the new class converge faster than the classical 
11: iterations.  Numerical experiments confirm the effectiveness of our extension.
12: 
13: \end{abstract}
14: