Fast and efficient parallel solution of dense linear systems (Q1825589)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fast and efficient parallel solution of dense linear systems |
scientific article |
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