Householder transformations revisited (Q2706238)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Householder transformations revisited
scientific article

    Statements

    19 March 2001
    0 references
    Householder matrices
    0 references
    elementary Hermitian matrices
    0 references
    elementary reflectors
    0 references
    rotators
    0 references
    orthogonalization
    0 references
    information carrier
    0 references
    Householder reflections
    0 references
    implicit QR algorithm
    0 references
    eigenvalue
    0 references
    Householder transformations
    0 references
    0 references
    Householder transformations revisited (English)
    0 references
    There are two types of Householder reflections: One is the generally recommended, and the other was defined by \textit{B. N. Parlett} [SIAM Rev. 13, 197-208 (1971; Zbl 0217.52606)]. An important application of Householder reflectors is found in the implementation of the implicit QR algorithm for algebraic eigenvalue problem. In this paper, a new analysis of the two types of Householder reflections is presented. The results show that the second type defined by Parlett has a better ability to propagate information borne by its driving vector. This suggests that the two types of Householder transformations serve different purposes.
    0 references
    0 references

    Identifiers