Parallel Numerical Algorithms

Softcover Nachdruck of the original 1. Auflage 1997
ISBN: 978-94-010-6277-0
Verlag: Springer Netherlands

Buch, Englisch, Band 4, 395 Seiten, Paperback, Format (B × H): 160 mm x 240 mm, Gewicht: 655 g

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.

Venkatakrishnan, V.

Sameh, Ahmed

Fachgebiete

• Mathematik | Informatik Mathematik Mathematische Analysis Differentialrechnungen und -gleichungen
• Technische Wissenschaften Technik Allgemein Technik: Allgemeines
• Mathematik | Informatik EDV | Informatik Informatik Rechnerarchitektur
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
• Mathematik | Informatik Mathematik Algebra

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.