2006.162: Stability of the partitioned inverse method for parallel solution of sparse triangular systems
2006.162: Nicholas J. Higham and Alex Pothen (1994) Stability of the partitioned inverse method for parallel solution of sparse triangular systems. SIAM Journal on Scientific Computing, 15 (1). pp. 139-148. ISSN 1095-7197
Full text available as:
 | PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 1086 Kb |
Official URL: http://locus.siam.org/SISC/volume-15/art_0915009.html
Abstract
Several authors have recently considered a parallel method for solving sparse triangular systems with many right-hand sides. The method employs a partition into sparse factors of the product form of the inverse of the coefficient matrix. It is shown here that while the method can be unstable, stability is guaranteed if a certain scalar that depends on the matrix and the partition is small and that this scalar is small when the matrix is well conditioned. Moreover, when the partition is chosen so that the factors have the same sparsity structure as the coefficient matrix, the backward error matrix can be taken to be sparse.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | sparse matrix, triangular system, substitution algorithm, parallel algorithm, rounding error analysis, matrix inverse |
| Subjects: | MSC 2000 > 15 Linear and multilinear algebra; matrix theory MSC 2000 > 65 Numerical analysis |
| MIMS number: | 2006.162 |
| Deposited By: | Miss Louise Stait |
| Deposited On: | 30 June 2006 |
Download Statistics: last 4 weeks
Repository Staff Only: edit this item