Keyes / Sameh / Venkatakrishnan Parallel Numerical Algorithms

1997
ISBN: 978-94-011-5412-3
Verlag: Springer Netherland
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, Band 4, 395 Seiten, eBook

Reihe: ICASE/LaRC Interdisciplinary Series in Science and Engineering

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.

Zielgruppe

Research

Autoren/Hrsg.

Keyes, David E.

Sameh, Ahmed

Venkatakrishnan, V.

Inhaltsverzeichnis

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.