Parallel Algorithms for Numerical Linear Algebra

✍ Scribed by Henk A. van der Vorst and Paul van Dooren (Eds.)

• Publisher: North Holland
• Year: 1990
• Tongue: English
• Leaves: 319
• Series: Advances in Parallel Computing Volume 1
• Edition: 1st Edition
• Category: Library

✦ Synopsis

This is the first in a new series of books presenting research results and developments concerning the theory and applications of parallel computers, including vector, pipeline, array, fifth/future generation computers, and neural computers.

All aspects of high-speed computing fall within the scope of the series, e.g. algorithm design, applications, software engineering, networking, taxonomy, models and architectural trends, performance, peripheral devices.

Papers in Volume One cover the main streams of parallel linear algebra: systolic array algorithms, message-passing systems, algorithms for parallel shared-memory systems, and the design of fast algorithms and implementations for vector supercomputers.

✦ Table of Contents

Content:
Advances in Parallel ComputingPage ii
Front MatterPage iii
Copyright pagePage iv
EditorialPage vManfred FEILMEIER, Gerhard R. JOUBERT, Udo SCHENDEL, Frans J. PETERS
PrefacePages vii-viiiHenk VAN DER VORST, Paul VAN DOOREN
A quadratically convergent parallel Jacobi process for diagonally dominant matrices with distinct eigenvaluesPages 3-16M.H.C. PAARDEKOOPER
A Jacobi-like algorithm for computing the generalized Schur form of a regular pencilPages 17-36J.-P. CHARLIER, P. VAN DOOREN
Canonical correlations and generalized SVD: applications and new algorithmsPages 37-52L. Magnus EWERBRING, Franklin T. LUK
From Bareiss' algorithm to the stable computation of partial correlationsPages 53-91Jean-Marc DELOSME, Ilse C.F. IPSEN
A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessorsPages 95-108Ömer EGECIOGLU, Cetin K. KOC, Alan J. LAUB
Least squares modifications with inverse factorizations: parallel implicationsPages 109-127C.-T. PAN, R.J. PLEMMONS
Solution of sparse positive definite systems on a hypercubePages 129-156Alan GEORGE, Michael HEATH, Joseph LIU, Esmond NG
Some aspects of parallel implementation of the finite-element method on message passing architecturesPages 157-187I. BABUàKA, H.C. ELMAN
An overview of parallel algorithms for the singular value and symmetric eigenvalue problemsPages 191-213Michael BERRY, Ahmed SAMEH
Block reduction of matrices to condensed forms for eigenvalue computationsPages 215-227Jack J. DONGARRA, Danny C. SORENSEN, Sven J. HAMMARLING
Multiprocessing a sparse matrix code on the Alliant FX/8Pages 229-239Iain S. DUFF
Vector and parallel methods for the direct solution of Poisson's equationPages 241-263Paul N. SWARZTRAUBER, Roland A. SWEET
Factoring with the quadratic sieve on large vector computersPages 267-278Herman TE RIELE, Walter LIOEN, Dik WINTER
Efficient vectorizable PDE solversPages 279-297W. SCHÖNAUER, R. WEIß
Vectorizable preconditioners for elliptic difference equations in three space dimensionsPages 299-321O. AXELSSON, V. EIJKHOUT
Solving 3D block bidiagonal linear systems on vector computersPages 323-330J.J.F.M. SCHLICHTING, H.A. VAN DER VORST

✦ Subjects

Home;Books & Journals;Computer Science;Hardware and Architecture;Processor Architectures;Parallel Algorithms for Numerical Linear Algebra