Fast and efficient parallel solution of dense linear systems (Q1825589)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Fast and efficient parallel solution of dense linear systems |
scientific article; zbMATH DE number 4121289
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast and efficient parallel solution of dense linear systems |
scientific article; zbMATH DE number 4121289 |
Statements
Fast and efficient parallel solution of dense linear systems (English)
0 references
1989
0 references
Theoretical investigation of matrix inversion and linear solver on shared memory multiprocessors (unrealistic for a great number of processors). Using Newton's method the optimum bound for the number of processors can be reduced by sqrt(n) for polylog time, compared to previous results. Furthermore the method is numerically stable and self-correcting.
0 references
parallel computation
0 references
linear systems
0 references
matrix inversion
0 references
linear solver
0 references
shared memory multiprocessors
0 references
Newton's method
0 references
0 references
0 references
