Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices

DOI10.1007/BF02252736zbMath0584.65014OpenAlexW52224625MaRDI QIDQ1069670

Max Goldstein, Herbert J. Bernstein

Publication date: 1986

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02252736

zbMATH Keywords

eigenvalueSturm sequenceparallel algorithmparallel implementationstridiagonal symmetric matricesMIMDGivens' bisection algorithmmultiple instruction stream - multiple data stream

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Algorithms in computer science (68W99)

Related Items (3)

PARALLEL IMPLEMENTATION FOR THE SYMMETRIC EIGENVALUE PROBLEMS ON A MEIKO i860 COMPUTER ⋮ MONITORING THE CONVERGENCE OF THE LANCZOS ALGORITHM IN PARALLEL COMPUTING ENVIRONMENTS ⋮ PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An accelerated bisection method for the calculation of eigenvalues of a symmetric tridiagonal matrix
• Alternating sequential/parallel processing
• A Survey of Parallel Algorithms in Numerical Linear Algebra
• Calculation of the eigenvalues of a symmetric tridiagonal matrix by the method of bisection

This page was built for publication: Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices