Computing the Eigenvectors of Nonsymmetric Tridiagonal Matrices
Paul Van Dooren, Teresa Laudadio, Nicola Mastronardi
Abstract
Paul Van Dooren, Teresa Laudadio, Nicola Mastronardi
Abstract
The computation of the eigenvalue decomposition of matrices is one of the most investigated problems in numerical linear algebra. In particular, real nonsymmetric tridiagonal eigenvalue problems arise in a variety of applications. In this paper the problem of computing an eigenvector corresponding to a known eigenvalue of a real nonsymmetric tridiagonal matrix is considered, developing an algorithm that combines part of a $$QR$$ sweep and part of a $$QL$$ sweep, both with the shift equal to the known eigenvalue. The numerical tests show the reliability of the proposed method.
OpenAlex reports 8 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The computation of the eigenvalue decomposition of matrices is one of the most investigated problems in numerical linear algebra. In particular, real nonsymmetric tridiagonal eigenvalue problems arise in a variety of applications. In this paper the problem of computing an eigenvector corresponding to a known eigenvalue of a real nonsymmetric tridiagonal matrix is considered, developing an algorithm that combines part of a $$QR$$ sweep and part of a $$QL$$ sweep, both with the shift equal to the known eigenvalue. The numerical tests show the reliability of the proposed method.
Key concepts: Tridiagonal matrix, Eigenvalues and eigenvectors, Mathematics, Divide-and-conquer eigenvalue algorithm, Tridiagonal matrix algorithm, Numerical linear algebra, Linear algebra, QR decomposition