You are here: MIMS > EPrints
MIMS EPrints

2006.159: Stability of parallel triangular system solvers

2006.159: Nicholas J. Higham (1995) Stability of parallel triangular system solvers. SIAM Journal on Scientific Computing, 16 (2). pp. 400-413. ISSN 1095-7197

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1528 Kb

Official URL:


Several parallel algorithms have been proposed for the solution of triangular systems. The stability of four of them is analysed here: a fan-in algorithm, a block elimination method, a method based on a factorized power series expansion of the matrix inverse, and a method based on a divide and conquer matrix inversion technique. New forward error and residual bounds are derived, including an improvement on the bounds of Sameh and Brent for the fan-in algorithm. A forward error bound is identified that holds not only for all the methods described here, but for any triangular equation solver that does not rely on algebraic cancellation; among the implications of the bound is that any such method is extremely accurate for certain special types of triangular systems.

Item Type:Article
Uncontrolled Keywords:triangular system, matrix inversion, parallel algorithms, fan-in operation, numerical stability, rounding error analysis
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2006.159
Deposited By:Miss Louise Stait
Deposited On:30 June 2006

Download Statistics: last 4 weeks
Repository Staff Only: edit this item