On Stochasticity Preserving Methods for the Computation of the Matrix pth Root

In this paper we consider the numerical computation of the matrix pth root of stochastic matrices. In particular a collection of theoretical results concerning the pth root of stochastic matrices is reported and some numerical methods are described. The aim of the paper is to highlight the properties of such methods when they are applied to numerically compute the pth root of a stochastic matrix when it is expected to be stochastic too

In questo articolo cosideriamo il problema del calcolo della radice p-esima di una matrice stocastica. In particolare vengono riportati una serie di risultati teorici riguardanti la p-esima radice di matrice stocastica e viene valutato il comportamento di alcuni metodi numerici applicati a tale problema. Lo scopo del lavoro e' quello di evidenziare le proprieta' di tali metodi quando sono utilizzati per calcolare la p-esima radice di una matrice che risulta essere,a sua volta, una matrice stocastica.