Error analysis of an APA algorithm for the parallel solution of some special Toeplitz linear systems

The error analysis of an approximating algorithm for the parallel solution of triangular Toeplitz linear systems is presented. Upper bounds to the roundoff error have been obtained that are very sharp if the matrix is diagonally dominant. A particular attention is given to the possibility of improving the numerical behaviour of the algorithm by interpolation.