An implementation of the dqds algorithm (positive case)
type: Item
instance of: scholarly article
title: An implementation of the dqds algorithm (positive case)
zbMATH Open document ID: 0952.65031
DOI: 10.1016/S0024-3795(00)00010-0
author: O. A. Marques
author: Beresford N. Parlett
published in: Linear Algebra and its Applications
publication date: 2001-01-15T00:00:00Z
review text: The authors discuss in detail the issues that have to be faced in the computer realization of the differential quotient-difference algorithm with shifts algorithm: criteria accepting a value, splitting the matrix, choosing shift, as well as using IEEE arithmetic, and avoiding unnecessary over/underflows. Some new formulae are also developed to approximate the smallest eigenvalue from a twisted factorization of a matrix.
reviewed by: F. Szidarovszky
Mathematics Subject Classification ID: 65F15
zbMATH DE Number: 1443451
zbMATH Keywords: splitting
zbMATH Keywords: shifting
zbMATH Keywords: IEEE arithmetic
zbMATH Keywords: dqds algorithm
zbMATH Keywords: differential quotient-difference algorithm with shifts
zbMATH Keywords: smallest eigenvalue
MaRDI profile type: Publication
cites work: Ordinary Differential Equations and the Symmetric Eigenvalue Problem
cites work: Accurate Singular Values of Bidiagonal Matrices
cites work: Accurate singular values and differential qd algorithms
cites work: Relative Perturbation Theory: I. Eigenvalue and Singular Value Variations
cites work: Fernando's solution to Wilkinson's problem: An application of double factorization
cites work: Q4348515
cites work: Der Quotienten-Differenzen-Algorithmus
cites work: Q5735511
cites work: Q3996941
cites work: Isospectral Flows
cites work: Self-similar flows
full work available at URL: s0024-3795(00)00010-0
OpenAlex ID: W1983669929
description: scientific article; zbMATH DE number 1443451