Parallel Algorithms for Matrix Computations
- ISBN-10
- 1611971705
- ISBN-13
- 9781611971705
- Category
- Mathematics
- Pages
- 197
- Language
- English
- Published
- 1990-01-01
- Publisher
- SIAM
- Authors
- K. Gallivan, M. Heath, E. Ng
Description
Describes a selection of important parallel algorithms for matrix computations. Reviews the current status and provides an overall perspective of parallel algorithms for solving problems arising in the major areas of numerical linear algebra, including (1) direct solution of dense, structured, or sparse linear systems, (2) dense or structured least squares computations, (3) dense or structured eigenvaluen and singular value computations, and (4) rapid elliptic solvers. The book emphasizes computational primitives whose efficient execution on parallel and vector computers is essential to obtain high performance algorithms. Consists of two comprehensive survey papers on important parallel algorithms for solving problems arising in the major areas of numerical linear algebra--direct solution of linear systems, least squares computations, eigenvalue and singular value computations, and rapid elliptic solvers, plus an extensive up-to-date bibliography (2,000 items) on related research.
Get the book
Other editions
Similar books
-
Parallelism in Matrix Computations
By Efstratios Gallopoulos, Bernard Philippe, Ahmed H. SamehAxelsson, O., Barker, V.A.: Finite Element Solution of Boundary Value Problems. Academic Press Inc., Orlando (1984) 2. Meurant, G.: Computer Solution of Large Linear Systems. Studies in Mathematics and its Applications.
-
Parallel Algorithms and Matrix Computation
By Jagdish J. ModiOne of the first textbooks on the topic, this book brings together and further articulates the fundamental concepts in parallel computing. It covers the application of parallel algorithms to numerical...
-
Matrix Computations
By Gene H. Golub, Charles F. Van LoanThis new edition includes thoroughly revised chapters on matrix multiplication problems and parallel matrix computations, expanded treatment of CS decomposition, an updated overview of floating point arithmetic, a more accurate rendition of ...
-
Parallel Scientific Computing and Optimization: Advances and Applications
By Bo Kagström, Raimondas Ciegis, David HentyThis volume is intended for scientists and graduate students specializing in computer science and applied mathematics who are engaged in parallel scientific computing.
-
Parallel Scientific Computing and Optimization: Advances and Applications
By Bo Kagström, Raimondas Ciegis, David HentyThis volume is intended for scientists and graduate students specializing in computer science and applied mathematics who are engaged in parallel scientific computing.
-
Parallel Scientific Computing and Optimization: Advances and Applications
By Bo Kagström, Raimondas Ciegis, David HentyThis volume is intended for scientists and graduate students specializing in computer science and applied mathematics who are engaged in parallel scientific computing.
-
High-Performance Scientific Computing: Algorithms and Applications
By Michael W. Berry, Yousef Saad, Ananth GramaThis book presents the state of the art in parallel numerical algorithms, applications, architectures, and system software.
-
Polynomial and Matrix Computations: Fundamental Algorithms
By Dario Bini, Victor Y. PanG.L. Miller, V. Ramachandran, E. Kaltofen, Efficient Parallel Evaluation of Straight-line Code and Arithmetic Circuits, SIAM J. Comput., 17, 4,687–695, 1988. Y. Mansour, B. Scheiber, P. Tiwari, Lower Bounds for Integer Greatest Common ...
-
Parallel Processing and Parallel Algorithms: Theory and Computation
By Seyed H RoostaFrom the practical point of view, this provides sufficient justification to investigate the concept of parallel processing and related issues, such as parallel algorithms.
-
The Design and Analysis of Parallel Algorithms
By Selim G. AklMathematics of Computing -- Parallelism.