Parallel Numerical Algorithms

by David E. Keyes (Editor), Ahmed Sameh (Editor), V. Venkatakrishnan (Editor)

Overview

In this volume, designed for computational scientists and engineers working on applications requiring the memories and processing rates of large-scale parallelism, leading algorithmicists survey their own field-defining contributions, together with enough historical and bibliographical perspective to permit working one's way to the frontiers.
This book is distinguished from earlier surveys in parallel numerical algorithms by its extension of coverage beyond core linear algebraic methods into tools more directly associated with partial differential and integral equations - though still with an appealing generality - and by its focus on practical medium-granularity parallelism, approachable through traditional programming languages.
Several of the authors used their invitation to participate as a chance to stand back and create a unified overview, which nonspecialists will appreciate.

Product Details

ISBN-13:	9780792342823
Publisher:	Springer Netherlands
Publication date:	01/31/1997
Series:	ICASE LaRC Interdisciplinary Series in Science and Engineering , #4
Edition description:	1997
Pages:	395
Product dimensions:	6.69(w) x 9.61(h) x 0.36(d)

Table of Contents

Parallel Numerical Algorithms: An Introduction.- On Parallel Numerical Software Libraries.- Parallel Direct Methods for Sparse Linear Equations.- Linear System Solvers: Sparse Iterative Methods.- Implicitly Restarted Arnoldi/Lanczos Methods for Large Scale Eigenvalue Calculations.- Approximate and Incomplete Factorizations.- Parallel Multigrid Methods.- Domain Decomposition Methods for Partial Differential Equations.- Parallel FFTs.- Some Empirical Results on Using Multipole-Accelerated Iterative Methods to Solve 3-D Potential Integral Equations.- Multiresolution Representation and Numerical Algorithms: A Brief Review.- Graph Partitioning Algorithms with Applications to Scientific Computing.- An Introduction to Performance Debugging for Parallel Computers.- NAS Parallel Benchmark Results.

Editorial Reviews

‘ ... a unique collection of well-written survey articles, covering the state-of-the-art in the rapidly evolving field of parallel numerical algorithms. Highly recommended!'
Newsletter on Computational and Applied Mathematics, 13 (1997)

From the Publisher

Contains papers from a May 1994 workshop held in Hampton, Virginia, surveying recent developments in the field. Coverage includes core linear algebraic methods as well as tools more directly associated with partial differential and integral equations, with a focus on practical medium-granularity parallelism. Contains sections on linear systems, preconditioning, fast applications of operators, and parallel tools, environments, and benchmarking, with papers on parallel multigrid methods, parallel FFTs, and performance debugging for parallel computers. No index. Annotation c. by Book News, Inc., Portland, Or.

Booknews