This paper explores the effectiveness of the author's decomposition in a parallel environment. The author's decomposition is a new class of direct method, which factorizes a nonsingular matrix into triangular matrices such that the product of the obtained triangular matrices is the inverse of the or
Parallel algorithms for sparse triangular system solution
โ Scribed by P.Sreenivasa Kumar; M.Kishore Kumar; A Basu
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 569 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0167-8191
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper presents efficient hypercube algorithms for solving triangular systems of linear equations by using various matrix partitioning and mapping schemes. Recently, several parallel algorithms have been developed for this problem. In these algorithms, the triangular solver is treated as the sec
A new algorithm for sparse multivariate polynomial interpolation is presented. It is a multi-modular extension of the Ben-Or and Tiwari algorithm, and is designed to be a practical method to construct symbolic formulas from numeric data produced by vector or massively-parallel processors. The main i