On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic

zbMath0860.65026MaRDI QIDQ1920177

Yanyan Li

Publication date: 14 April 1997

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119071

zbMATH Keywords

monotonicityeigenvaluescorrectnessparallel algorithmsroundoff error analysisfloating point arithmeticbisection methodacyclic graphsbracketing algorithmsEISPACK's bisect routineLAPACK's dstebz routinereal symmetric acyclic matricesreal symmetric tridiagonal matricesroutine FlCnt\_IEEE

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Parallel numerical computation (65Y05)

Related Items

The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale, Computation of exact inertia and inclusions of eigenvalues (singular values) of tridiagonal (bidiagonal) matrices, Mixed precision bisection, The geometric mean algorithm, Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance, ScaLAPACK: A portable linear algebra library for distributed memory computers -- design issues and performance

Uses Software

• LAPACK
• ScaLAPACK
• EISPACK