Reduction of a General Matrix to Tridiagonal Form

DOI10.1137/0612026MaRDI QIDQ5203567zbMATH OpenOpenAlexFDO

Authors George A. Geist

Publication date 1991

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

Full work available at URL https://semanticscholar.org/paper/b98587e8e64b676c586c3cc1bebb0e3b1c86e93b

zbMATH Keywords

performanceeigenvaluesalgorithmreduction to tridiagonal formrecovery algorithmsconditional transformation matricespivoting scheme

Mathematics Subject Classification ID

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

Recommendations

• QRT: A QR-Based Tridiagonalization Algorithm for Nonsymmetric Matrices
• Algorithm 710: FORTRAN subroutines for computing the eigenvalues and eigenvectors of a general matrix by reduction to general tridiagonal form
• A Parallel Algorithm for Reducing Symmetric Banded Matrices to Tridiagonal Form
• Block reduction of matrices to condensed forms for eigenvalue computations
• A Parallel Algorithm for the Reduction to Tridiagonal Form for Eigendecomposition

Cited in

(26)

• Efficent computation of eigenvalues of randomly generated matrices
• An input/output efficient algorithm for Hessenberg reduction
• A Finite Procedure for the Tridiagonalization of a General Matrix
• A parallel preconditioning technique for boundary value methods
• An Improved Laguerre Eigensolver for Unsymmetric Matrices
• The pseudosymmetric tridiagonalization of an arbitrary real matrix
• A Hybrid Tridiagonalization Algorithm for Symmetric Sparse Matrices
• scientific article; zbMATH DE number 3916470 (Why is no real title available?)
• Simultaneous similarity reductions for a pair of matrices to condensed forms
• Algorithms for model reduction of large dynamical systems
• Design of reduced-order, H₂ optimal controllers using a homotopy algorithm
• Partitioned triangular tridiagonalization
• Reduction of Matrix Polynomials to Simpler Forms
• Reduced form of the interactor matrix
• Reduction to Tridiagonal Form and Minimal Realizations
• The result of two steps of the \(LR\) algorithm is diagonally similar to the result of one step of the \(HR\) algorithm
• scientific article; zbMATH DE number 4216438 (Why is no real title available?)
• Tridiagonal-Diagonal Reduction of Symmetric Indefinite Pairs
• scientific article; zbMATH DE number 5059813 (Why is no real title available?)
• Polynomial roots: The ultimate answer?
• A Breakdown-Free Variation of the Nonsymmetric Lanczos Algorithms
• Numerical impluimentation of a new algorithm for polynomials with multiple roots
• On the fast reduction of symmetric rationally generated Toeplitz matrices to tridiagonal form
• scientific article; zbMATH DE number 2113600 (Why is no real title available?)
• QRT: A QR-Based Tridiagonalization Algorithm for Nonsymmetric Matrices
• On orthogonal reduction to Hessenberg form with small bandwidth

This page was built for publication: Reduction of a General Matrix to Tridiagonal Form

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