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
Link To Document :
بازگشت