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

Efficient parallel factorization and solution of structured and unstructured linear systems

โœ Scribed by John H. Reif


Book ID
108166494
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
663 KB
Volume
71
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Processor Efficient Parallel Solution of
โœ 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