Fast and stable two-way algorithm for diagonal plus semi-separable systems of linear equations

An algorithm for the solution of linear systems of equations where the coe cient matrix is diagonal plus a semi{separable matrix is considered. The algorithm is stable with linear complexity. Furthermore it is suitable for an implementation on a system of two processors.