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: