The $QR$ Steps with Perfect Shifts

DOI10.1137/17M1139321zbMath1402.65024OpenAlexW2896902522MaRDI QIDQ4556021

Paul Van Dooren, Nicola Mastronardi

Publication date: 23 November 2018

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

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

zbMATH Keywords

eigenvalue problemHessenberg form\(QR\) stepperfect shift

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25)

Related Items

Deflating invariant subspaces for rank structured pencils, Rational QZ steps with perfect shifts, On Computing Eigenvectors of Symmetric Tridiagonal Matrices

Uses Software

• SparseMatrix
• mctoolbox
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The computation of Kronecker's canonical form of a singular pencil
• The autonomous linear quadratic control problem. Theory and numerical solution
• Continuity properties of the Drazin pseudoinverse
• Inner deflation for symmetric tridiagonal matrices
• The transmission of shifts and shift blurring in the QR algorithm
• Relatively robust representations of symmetric tridiagonals
• Matrix Algorithms
• The university of Florida sparse matrix collection
• An Efficient Algorithm for Computing the Generalized Null Space Decomposition
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• Implicit Shifting in the QR and Related Algorithms
• Computing the Jordan Structure of an Eigenvalue
• The Matrix Eigenvalue Problem