𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fast and efficient parallel solution of dense linear systems

✍ Scribed by V. Pan; J. Reif

Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
711 KB
Volume
17
Category
Article
ISSN
0898-1221

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

Parallel solution of linear systems by r
Parallel solution of linear systems by repeated squaring
✍ Bruno Codenotti πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 112 KB

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.