• DocumentCode
    1157900
  • Title

    Stabilized hyperbolic Householder transformations

  • Author

    Bojanczyk, Adam W. ; Steinhardt, Allan O.

  • Author_Institution
    Dept. of Electr. Eng., Cornell Univ., Ithaca, NY, USA
  • Volume
    37
  • Issue
    8
  • fYear
    1989
  • fDate
    8/1/1989 12:00:00 AM
  • Firstpage
    1286
  • Lastpage
    1288
  • Abstract
    A modification of the hyperbolic Householder scheme is introduced which is demonstrably stable theoretically (according to an established stability criterion) and which exhibits superior numerical behavior in simulations. The modified transform scheme effects downdating by applying conventional orthonormal, rather than hyperbolic, Householder transformations to the data. The latter have preferable numerical properties. However, the construction of these orthonormal operators itself requires hyperbolic computations. Thus, the proposed method is, in some sense, half hyperbolic and half orthonormal. There is no computational penalty incurred with these stabilized hyperbolic Householder transforms; they enjoy an operation count identical to their conventional counterparts
  • Keywords
    least squares approximations; transforms; downdating; hyperbolic Householder transformations; hyperbolic computations; least squares approximations; modified transform scheme; stability; Circuits; Controllability; Digital filters; Equations; Finite wordlength effects; Matrix decomposition; Observability; Polynomials; Speech processing; Testing;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/29.31277
  • Filename
    31277