Parallel Implementation of Bisection for the Calculation of Eigenvalues of Tridiagonal Diagonal Symmetric Matrices (Classic Reprint) - Hardcover

Herbert J. Bernstein

9780656930104: Parallel Implementation of Bisection for the Calculation of Eigenvalues of Tridiagonal Diagonal Symmetric Matrices (Classic Reprint)

Hardcover

ISBN 10: 0656930101 ISBN 13: 9780656930104

Publisher: Forgotten Books, 2018

View all copies of this ISBN edition

0 Used

2 New

From US$ 31.85

Efficiently compute eigenvalues in parallel with accelerated bisection for symmetric tridiagonal matrices, delivering faster results on large systems.

This note explains how to apply parallel strategies to the bisection method for finding eigenvalues. It covers both SIMD and MIMD machines, and compares accelerated versus non-accelerated approaches. Readers will see how a practical, well‑tested algorithm can scale when multiple processors work together on the same problem.

Learn how Sturm sequences and determinant interpolation feed a parallel workflow for eigenvalue counts and bounds.
Understand how dynamic spawning and minimal interlock keep processors busy without idle time, while maintaining numerical stability.
See test results on a representative matrix showing speedups and the tradeoffs between acceleration and parallel overhead.
Review the parallel variant of BISECT, plus a FORTRAN implementation outline suitable for high‑performance environments.

Ideal for readers of numerical linear algebra and parallel computing who want a concrete, working approach to speeding up eigenvalue calculations on multicore and multiprocessor systems.

"synopsis" may belong to another edition of this title.