Notes on TQR algorithms
type: Item
instance of: scholarly article
title: Notes on TQR algorithms
zbMATH Open document ID: 0892.65023
DOI: 10.1016/S0377-0427(97)00155-6
author: J. Ning
published in: Journal of Computational and Applied Mathematics
publication date: 1998-07-15T00:00:00Z
review text: This paper proposes a new variant of the rational TQR algorithm for completely solving the symmetric tridiagonal eigenvalue problem. After discussing the different algorithms that have been included in EISPACK and LAPACK, a result regarding stability is stated for the new algorithm. More importantly, numerical experiments with the LAPACK test matrices, comparing the new algorithm with the current LAPACK routine, i.e. the TQRPWK, show that an increase in speed is obtained with the new algorithm.
Mathematics Subject Classification ID: 65F15
zbMATH DE Number: 1115932
zbMATH Keywords: rational TQR algorithm
zbMATH Keywords: LAPACK
zbMATH Keywords: symmetric tridiagonal eigenvalue problem
zbMATH Keywords: EISPACK
zbMATH Keywords: stability
zbMATH Keywords: numerical experiments
reviewed by: Juan Pedro Milaszewicz
describes a project that uses: LAPACK
describes a project that uses: EISPACK
describes a project that uses: LINPACK
MaRDI profile type: Publication
cites work: Q4841244
cites work: Q3932291
cites work: A short note on the implicit QL algorithm for symmetric tridiagonal matrices
cites work: The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
cites work: The implicit QL algorithm
cites work: The LLT and QR methods for symmetric tridiagonal matrices
cites work: A new look at the Lanczos algorithm for solving symmetric systems of linear equations
cites work: Forward Instability of Tridiagonal QR
cites work: A Stable, Rational QR Algorithm for the Computation of the Eigenvalues of an Hermitian, Tridiagonal Matrix
cites work: Rational QR transformation with Newton shift for symmetric tridiagonal matrices
cites work: Correspondence
cites work: A fully stable rational version of the QR algorithm for tridiagonal matrices
cites work: Matrix eigensystem routines - EISPACK guide. 2nd ed
cites work: Forward Stability and Transmission of Shifts in the $QR$ Algorithm
cites work: Q5674306
full work available at URL: s0377-0427(97)00155-6
OpenAlex ID: W2075968637
description: scientific article; zbMATH DE number 1115932