The Multishift QR Algorithm. Part II: Aggressive Early Deflation
From MaRDI portal
Publication:2784390
DOI10.1137/S0895479801384585zbMath1017.65032MaRDI QIDQ2784390
Ralph Byers, Karen Braman, Roy Mathias
Publication date: 23 April 2002
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Complexity and performance of numerical algorithms (65Y20)
Related Items (27)
Hessenberg eigenvalue--eigenmatrix relations ⋮ Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation ⋮ An extended Hamiltonian QR algorithm ⋮ A Householder-Based Algorithm for Hessenberg-Triangular Reduction ⋮ Iterative refinement of Schur decompositions ⋮ Iterative optimal solutions of linear matrix equations for hyperspectral and multispectral image fusing ⋮ Probabilistic Rounding Error Analysis of Householder QR Factorization ⋮ A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence ⋮ Computer simulation of electron energy state spin-splitting in nanoscale LnAs/GaAs semiconductor quantum rings ⋮ Ralph Byers 1955--2007 ⋮ On pole-swapping algorithms for the eigenvalue problem ⋮ Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices ⋮ Algorithm 953 ⋮ A symmetric structure-preserving {\(\Gamma\)}QR algorithm for linear response eigenvalue problems ⋮ Unnamed Item ⋮ Linear algebra software for large-scale accelerated multicore computing ⋮ Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance ⋮ Perturbation in eigenvalues of a symmetric tridiagonal matrix ⋮ Communication lower bounds and optimal algorithms for numerical linear algebra ⋮ Structured Eigenvalue Problems ⋮ Implicit QR algorithms for palindromic and even eigenvalue problems ⋮ A Multishift, Multipole Rational QZ Method with Aggressive Early Deflation ⋮ Deflation in Krylov subspace methods and distance to uncontrollability ⋮ Optimally packed chains of bulges in multishift QR algorithms ⋮ Rank-Structured QR for Chebyshev Rootfinding ⋮ Deflation for the Symmetric Arrowhead and Diagonal-Plus-Rank-One Eigenvalue Problems ⋮ An iterative method for single and vertically stacked semiconductor quantum dots simulation
This page was built for publication: The Multishift QR Algorithm. Part II: Aggressive Early Deflation