Parallel algorithms for numerical linear algebra

✍ Scribed by H A van der Vorst; Paul van Dooren

• Publisher: North-Holland
• Year: 1990
• Tongue: English
• Leaves: 319
• Series: Advances in Parallel Computing 1
• 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: Preface / H. van der Vorst and P. van Dooren --
A quadratically convergent parallel Jacobi process for diagonally dominant matrices with distinct eigenvalues / M.H.C. Paardekooper --
A Jacobi-like algorithm for computing the generalized Schur form of a regular pencil / J.-P. Charlier and P. van Dooren --
Canonical correlations and generalized SVD : applications and new algortihms / L.M. Ewerbring and F.T. Luk --
From Bareiss' algorithm to the stable computation of partial correlations / J.-M. Delosme and I.C.F. Ipsen --
A recursive doubling algorithmfor solution of tridiagonal systems on hypercube multiprocessors / Ö. Eǧecioǧlu, C.K. Koc and A.J. Laub --
Least squares modifications with inverse factorizations : parallel implications / C.-T. Pan and R.J. Plemmons. Solution of sparse positive definite systems on a hypercube / A. George [and others] --
Some aspects of parallel implementation of the finite-element method on message passing architectures / I. Babuška and H.C. Elman --
An overview of parallel algorithms for the singular value and symmetric eigenvalue problems / M. Berry and A. Sameh --
Block reduction of matrices to condensed forms for eigenvalue computations / J.J. Dongarra, S.J. Hammarling and D.C. Sorensen --
Multiprocessing a sparse matrix code on the Alliant FX-8 / I.S. Duff --
Vector and parallel methods for the direct solution of Poissson's equation / P.N. Swartztrauber and R.A. Sweet --
Factoring with the quadratic sieve on large vector computers / H. te Riele, W. Lioen and D. Winter. Efficient vectorizable PDE solvers / W. Schönauer and R. Weiss --
Vectorizable preconditioners for elliptic difference equations in three spacedimensions / O. Axelsson and V. Eijkhout --
Solving 3D block bidiagonal linear systems on vector computers / J.J.F.M. Schlichting and H.A. van der Vorst.