A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem

DOI10.1137/0908019zbMath0649.65024OpenAlexW2073605792MaRDI QIDQ3795152

Sy-Shin Lo, Ahmed H. Sameh, Bernard Philippe

Publication date: 1987

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0908019

zbMATH Keywords

clusternumerical exampleseigenvectorsorthogonalizationmultiprocessorinverse iterationSturm sequencesGram-Schmidt processbisectionreal symmetric tridiagonal eigenvalue problemZeroin method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Software, source code, etc. for problems pertaining to linear algebra (15-04)

Related Items (14)

A fast and stable parallel QR algorithm for symmetric tridiagonal matrices ⋮ Parallel homotopy algorithm for symmetric large sparse eigenproblems ⋮ MONITORING THE CONVERGENCE OF THE LANCZOS ALGORITHM IN PARALLEL COMPUTING ENVIRONMENTS ⋮ An overview of parallel algorithms for the singular value and symmetric eigenvalue problems ⋮ Computation of minimum eigenvalue through minimization of rayleigh's quotient for large sparse matrices using vector computer: ⋮ A Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix ⋮ Tridiagonalization of band symmetric matrices for vector computers ⋮ Parallel implementations for solving generalized eigenvalue problems with symmetric sparse matrices ⋮ A case against a divide and conquer approach to the nonsymmetric eigenvalue problem ⋮ The geometric mean algorithm ⋮ Parallel algorithms for reduction of a general matrix to upper Hessenberg form on a shared memory multiprocessor ⋮ Homotopy-Determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems ⋮ Parallel algorithms for reduction of a symmetric matrix to tridiagonal form on a shared memory multiprocessor ⋮ A parallel iterative method for solving symmetric tridiagonal extreme eigenpair problems

This page was built for publication: A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem