๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The Parallel Solution of Triangular Systems of Equations

โœ Scribed by Evans, D.J.; Dunbar, R.C.

Book ID
114606647
Publisher
IEEE
Year
1983
Tongue
English
Weight
791 KB
Volume
C-32
Category
Article
ISSN
0018-9340

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Processor Efficient Parallel Solution of
Processor Efficient Parallel Solution of Linear Systems of Equations
โœ Gilles Villard ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 65 KB

We present a deterministic parallel algorithm that solves a n-dimensional system Ax s b of linear equations over an ordered field or over a subfield of the complex ลฝ 2 . ลฝ ร„ ลฝ . 2 numbers. This algorithm uses O log n parallel time and O max M n , n ลฝ . 4 . ลฝ . log log n rlog n arithmetic processors

Fast Parallel Algorithms for Solving Tri
Fast Parallel Algorithms for Solving Triangular Systems of Linear Equations on the Hypercube
โœ O.H. Ibarra; M.H. Kim ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 864 KB

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