The multishift QR algorithm. II: Aggressive early deflation

DOI10.1137/S0895479801384585MaRDI QIDQ2784390zbMATH OpenFDO

Authors Karen Braman, Ralph Byers, Roy Mathias

Publication date 23 April 2002

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

performanceconvergenceeigenvaluesdeflationimplicit shiftsmultishift QR algorithm

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• The Effect of Aggressive Early Deflation on the Convergence of the QR Algorithm
• Multishift Variants of the QZ Algorithm with Aggressive Early Deflation
• A multishift QR iteration without computation of the shifts
• Forward Stability and Transmission of Shifts in the QR Algorithm
• Algorithm 953: Parallel library software for the multishift QR algorithm with aggressive early deflation

Cited in

(34)

• Algorithm 1019: A Task-based Multi-shift QR/QZ Algorithm with Aggressive Early Deflation
• A multishift, multipole rational QZ method with aggressive early deflation
• Multishift Variants of the QZ Algorithm with Aggressive Early Deflation
• scientific article; zbMATH DE number 741158 (Why is no real title available?)
• Global convergence of Hessenberg shifted QR. II: Finite arithmetic
• A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence
• Implicit QR algorithms for palindromic and even eigenvalue problems
• Deflation for the symmetric arrowhead and diagonal-plus-rank-one eigenvalue problems
• Probabilistic Rounding Error Analysis of Householder QR Factorization
• Linear algebra software for large-scale accelerated multicore computing
• Algorithm 953: Parallel library software for the multishift QR algorithm with aggressive early deflation
• Optimally packed chains of bulges in multishift QR algorithms
• Computer simulation of electron energy state spin-splitting in nanoscale LnAs/GaAs semiconductor quantum rings
• An iterative method for single and vertically stacked semiconductor quantum dots simulation
• Accelerating Computation of Eigenvectors in the Dense Nonsymmetric Eigenvalue Problem
• On deflations in extended QR algorithms
• Hessenberg eigenvalue--eigenmatrix relations
• An extended Hamiltonian QR algorithm
• Perturbation in eigenvalues of a symmetric tridiagonal matrix
• scientific article; zbMATH DE number 7640509 (Why is no real title available?)
• Deflation in Krylov subspace methods and distance to uncontrollability
• Rank-Structured QR for Chebyshev Rootfinding
• Communication lower bounds and optimal algorithms for numerical linear algebra
• Iterative refinement of Schur decompositions
• Ralph Byers 1955--2007
• Restructuring the tridiagonal and bidiagonal QR algorithms for performance
• Eigenvalue perturbation bounds for Hermitian block tridiagonal matrices
• Global convergence of Hessenberg shifted QR. I: Exact arithmetic
• A Householder-Based Algorithm for Hessenberg-Triangular Reduction
• On pole-swapping algorithms for the eigenvalue problem
• Iterative optimal solutions of linear matrix equations for hyperspectral and multispectral image fusing
• A symmetric structure-preserving {\(\Gamma\)}QR algorithm for linear response eigenvalue problems
• The Effect of Aggressive Early Deflation on the Convergence of the QR Algorithm
• Structured Eigenvalue Problems

This page was built for publication: The multishift QR algorithm. II: Aggressive early deflation

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