𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel solution of linear systems by repeated squaring

✍ Scribed by Bruno Codenotti


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
112 KB
Volume
3
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.

✦ Synopsis


We present an efficient parallel implementation of iterative methods for the solution of linear systems. The performance attained can be favourably compared with the one of known algorithms.


πŸ“œ 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