QRT: A QR-Based Tridiagonalization Algorithm for Nonsymmetric Matrices

DOI10.1137/040612476MaRDI QIDQ5317631zbMATH OpenOpenAlexFDO

Authors Roger B. Sidje, Kevin Burrage

Publication date 19 September 2005

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

Full work available at URL https://espace.library.uq.edu.au/view/UQ:75980/UQ75980_OA.pdf

zbMATH Keywords

algorithmHouseholder transformationsmatrix reductionnonsymmetric tridiagonalizationQR factorization

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25)

Recommendations

• Reduction of a General Matrix to Tridiagonal Form
• scientific article; zbMATH DE number 1971714
• A Parallel Algorithm for the Reduction to Tridiagonal Form for Eigendecomposition
• The result of two steps of the \(LR\) algorithm is diagonally similar to the result of one step of the \(HR\) algorithm
• Partitioned triangular tridiagonalization

Cited in

(14)

• Stable double LR algorithm and its error analysis
• Computing the eigenvectors of nonsymmetric tridiagonal matrices
• A real triple dqds algorithm for the nonsymmetric tridiagonal eigenvalue problem
• Partitioned triangular tridiagonalization
• Reduction to Tridiagonal Form and Minimal Realizations
• Tridiagonal-Diagonal Reduction of Symmetric Indefinite Pairs
• A Finite Procedure for the Tridiagonalization of a General Matrix
• Checking nonsingularity of tridiagonal matrices
• Restructuring the tridiagonal and bidiagonal QR algorithms for performance
• The result of two steps of the \(LR\) algorithm is diagonally similar to the result of one step of the \(HR\) algorithm
• Reduction of a General Matrix to Tridiagonal Form
• On the simultaneous tridiagonalization of two symmetric matrices
• Lanczos tridiagonalization and core problems
• The pseudosymmetric tridiagonalization of an arbitrary real matrix

Describes a project that uses

Uses Software

• Expokit
• Eigtool
• Algorithm 710
• testmatrix

This page was built for publication: QRT: A QR-Based Tridiagonalization Algorithm for Nonsymmetric Matrices

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