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

Parallel solution of triangular systems of equations

โœ Scribed by Charles H Romine; James M Ortega

Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
408 KB
Volume
6
Category
Article
ISSN
0167-8191

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