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: http://locus.siam.org/SISC/volume-16/art_0916025.html
Abstract
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