## Parallel Numerical Linear Algebra (1997)

### Cached

### Download Links

- [www.nsm.buffalo.edu]
- [www.cs.berkeley.edu]
- [ftp.netlib.org]
- [softlib.rice.edu]
- [www.eecs.berkeley.edu]
- [www.netlib.org]
- DBLP

### Other Repositories/Bibliography

Venue: | Society for Industrial and Applied Mathematics |

Citations: | 568 - 26 self |

### BibTeX

@INPROCEEDINGS{Demmel97parallelnumerical,

author = {James W. Demmel and Michael T. Heath and Henk A. van der Vorst},

title = {Parallel Numerical Linear Algebra},

booktitle = {Society for Industrial and Applied Mathematics},

year = {1997},

publisher = {SIAM}

}

### Years of Citing Articles

### OpenURL

### Abstract

We survey general techniques and open problems in numerical linear algebra on parallel architectures. We first discuss basic principles of parallel processing, describing the costs of basic operations on parallel machines, including general principles for constructing efficient algorithms. We illustrate these principles using current architectures and software systems, and by showing how one would implement matrix multiplication. Then, we present direct and iterative algorithms for solving linear systems of equations, linear least squares problems, the symmetric eigenvalue problem, the nonsymmetric eigenvalue problem, the singular value decomposition, and generalizations of these to two matrices. We consider dense, band and sparse matrices.