D. Bini

Component-wise accurate fixed point iterations for computing the square root of a singular M-matrix

We analyze two fixed-point iterations for computing the principal square root of an M-matrix $A$. Although these iterations, with customary initialization, converge sublinearly when $A$ is a singular M-matrix, we show that, under suitable mild conditions on the initial approximation, the convergence is linear. Moreover...