An implementation of the dqds algorithm (positive case) (Q1976917)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An implementation of the dqds algorithm (positive case) |
scientific article |
Statements
An implementation of the dqds algorithm (positive case) (English)
0 references
15 January 2001
0 references
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.
0 references
splitting
0 references
shifting
0 references
IEEE arithmetic
0 references
dqds algorithm
0 references
differential quotient-difference algorithm with shifts
0 references
smallest eigenvalue
0 references