ON A BLOCK IMPLEMENTATION OF HESSENBERG MULTISHIFT QR ITERATION

DOI10.1142/S0129053389000068zbMath0726.65035MaRDI QIDQ3350663

Zhaojun Bai, James W. Demmel

Publication date: 1989

Published in: International Journal of High Speed Computing (Search for Journal in Brave)

zbMATH Keywords

eigenvaluesnumerical experimentsparallel algorithmQR algorithmHessenberg matrixBLAS

Mathematics Subject Classification ID

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

Related Items

A multishift QR iteration without computation of the shifts ⋮ Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation ⋮ Gaussian quadrature for matrix valued functions on the real line ⋮ On the convergence of the \(QR\) algorithm with multishifts ⋮ A QR algorithm with variable iteration multiplicity ⋮ The transmission of shifts and shift blurring in the QR algorithm ⋮ A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence ⋮ Algorithm 953 ⋮ Optimization of the Multishift QR Algorithm with Coprocessors for Non-Hermitian Eigenvalue Problems ⋮ Convergence of algorithms of decomposition type for the eigenvalue problem ⋮ Computation of a few small eigenvalues of a large matrix with application to liquid crystal modeling ⋮ Optimally packed chains of bulges in multishift QR algorithms ⋮ \(QR\)-like algorithms for eigenvalue problems ⋮ Diagonalization of complex symmetric matrices: generalized Householder reflections, iterative deflation and implicit shifts

Uses Software

• BLAS
• EISPACK