A real triple dqds algorithm for the nonsymmetric tridiagonal eigenvalue problem

DOI10.1007/S00211-021-01254-ZMaRDI QIDQ2117301zbMATH OpenOpenAlexFDO

Authors Carla Ferreira, Beresford N. Parlett

Publication date 21 March 2022

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00211-021-01254-z

zbMATH Keywords

eigenvalue problemnonsymmetric problem

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Towards a Divide and Conquer Algorithm for the Real Nonsymmetric Eigenvalue Problem
• Skew-Symmetric Differential qd Algorithm
• scientific article; zbMATH DE number 741157
• Computing the eigenvectors of nonsymmetric tridiagonal matrices
• QRT: A QR-Based Tridiagonalization Algorithm for Nonsymmetric Matrices

Cites work

• scientific article; zbMATH DE number 3125991 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 953050 (Why is no real title available?)
• scientific article; zbMATH DE number 780780 (Why is no real title available?)
• scientific article; zbMATH DE number 2212009 (Why is no real title available?)
• scientific article; zbMATH DE number 3199190 (Why is no real title available?)
• A $QL$ Procedure for Computing the Eigenvalues of Complex Symmetric Tridiagonal Matrices
• A Class of Triple-Diagonal Matrices for Test Purposes
• Accurate computation of the zeros of the generalized Bessel polynomials
• Accurate singular values and differential qd algorithms
• An analysis of the HR algorithm for computing the eigenvalues of a matrix
• An implementation of the dqds algorithm (positive case)
• Balancing a matrix for calculation of eigenvalues and eigenvectors
• Convergence of LR algorithm for a one-point spectrum tridiagonal matrix
• Convergence of algorithms of decomposition type for the eigenvalue problem
• Der Quotienten-Differenzen-Algorithmus
• Fernando's solution to Wilkinson's problem: An application of double factorization
• Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices
• On Computing an Eigenvector of a Tridiagonal Matrix. Part I: Basic Results
• Orthogonal Eigenvectors and Relative Gaps
• Reduction to Tridiagonal Form and Minimal Realizations
• Residual Bounds on Approximate Eigensystems of Nonnormal Matrices
• Sensitivity of eigenvalues of an unsymmetric tridiagonal matrix
• The Ehrlich--Aberth Method for the Nonsymmetric Tridiagonal Eigenvalue Problem
• The LR transformation method for symmetric matrices
• The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
• The Rayleigh Quotient Iteration and Some Generalizations for Nonnormal Matrices
• The Relation Between the QR and LR Algorithms
• The inverse eigenvector problem for real tridiagonal matrices
• The result of two steps of the \(LR\) algorithm is diagonally similar to the result of one step of the \(HR\) algorithm
• Twisted factorizations and qd-type transformations for the MR\(^{3}\) algorithm -- new representations and analysis

Cited in

(3)

• Computing the eigenvectors of nonsymmetric tridiagonal matrices
• Skew-Symmetric Differential qd Algorithm
• A framework for the \(\text{MR}^3\) algorithm: theory and implementation

Describes a project that uses

Uses Software

• Eigtool
• LAPACK

This page was built for publication: A real triple dqds algorithm for the nonsymmetric tridiagonal eigenvalue problem

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