A fast and stable parallel QR algorithm for symmetric tridiagonal matrices
type: Item
instance of: scholarly article
title: A fast and stable parallel QR algorithm for symmetric tridiagonal matrices
zbMATH Open document ID: 0827.65038
DOI: 10.1016/0024-3795(93)00360-C
author: Ilan Bar-On
author: Bruno Codenotti
published in: Linear Algebra and its Applications
publication date: 1995-07-03T00:00:00Z
review text: A parallel algorithm based on a divide and conquer method is proposed for computing a few eigenvalues of a symmetric tridiagonal matrix. No common memory is assumed. The authors discuss the numerical stability properties of their algorithm and provide numerical examples.
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 769019
zbMATH Keywords: QR algorithm
zbMATH Keywords: parallel algorithm
zbMATH Keywords: divide and conquer method
zbMATH Keywords: eigenvalues
zbMATH Keywords: symmetric tridiagonal matrix
zbMATH Keywords: numerical stability
zbMATH Keywords: numerical examples
reviewed by: Willy J. F. Govaerts
MaRDI profile type: Publication
cites work: The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
cites work: Q3359644
cites work: Solving the Symmetric Tridiagonal Eigenvalue Problem on the Hypercube
cites work: A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
cites work: Forward Instability of Tridiagonal QR
cites work: Balancing a matrix for calculation of eigenvalues and eigenvectors
cites work: A new look at the Lanczos algorithm for solving symmetric systems of linear equations
cites work: A Stable, Rational QR Algorithm for the Computation of the Eigenvalues of an Hermitian, Tridiagonal Matrix
cites work: Q5735511
cites work: A Parallel QR Algorithm for Symmetric Tridiagonal Matrices
cites work: Matrix eigensystem routines - EISPACK guide
cites work: Q4001758
cites work: Q3850185
cites work: Q4039860
description: scientific article; zbMATH DE number 769019