Abstract. In this paper, based on matrix structure analysis, we derive and analyze efficient algorithms to solve nonlinear matrix equations of the form $X+\sum_{1\le i\le d} A_i X^{-1} D_i=C$. This class of equations is encountered in the solution of Tree-Like stochastic processes which are a generalization of Quasi-Birth-and-Death (QBD) processes.

 <postscript>  file of the paper

Back to Beatrice Meini's home page.