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

MaRDI QIDQ1920177zbMATH OpenFDO

Authors 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, http://www.emis.de/journals/ETNA/vol.3.1995/

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

eigenvaluesmonotonicitybisection methodparallel algorithmscorrectnessfloating point arithmeticacyclic graphsroundoff error analysisbracketing algorithmsEISPACK's bisect routineLAPACK's dstebz routinereal symmetric acyclic matricesreal symmetric tridiagonal matricesroutine FlCnt\_IEEE

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1330402
• scientific article; zbMATH DE number 1419237
• Computation of exact inertia and inclusions of eigenvalues (singular values) of tridiagonal (bidiagonal) matrices
• Benefits of IEEE‐754 Features in Modern Symmetric Tridiagonal Eigensolvers
• Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices

Cited in

(8)

• Mixed precision bisection
• ScaLAPACK: A portable linear algebra library for distributed memory computers -- design issues and performance
• scientific article; zbMATH DE number 1419237 (Why is no real title available?)
• 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
• Restructuring the tridiagonal and bidiagonal QR algorithms for performance
• Benefits of IEEE‐754 Features in Modern Symmetric Tridiagonal Eigensolvers
• The geometric mean algorithm

Describes a project that uses

Uses Software

• LAPACK
• ScaLAPACK
• EISPACK

This page was built for publication: On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1920177)