The hyperbolic singular value decomposition and applications

A new generalization of singular value decomposition (SVD), the hyperbolic SVD, is advanced, and its existence is established under mild restrictions. Two algorithms for effecting this decomposition are discussed. The new decomposition has applications in downdating in problems where the solution depends on the eigenstructure of the normal equations and in the covariance differencing algorithm for bearing estimation in sensor arrays. Numerical examples demonstrate that, like its conventional counterpart, the hyperbolic SVD exhibits superior numerical behavior relative to explicit formation and solution of the normal equations. (However, unlike ordinary SVD, it is applicable to eigenanalysis of covariances arising from a difference of outer products).<<ETX>>

[1]  Tony F. Chan,et al.  An Improved Algorithm for Computing the Singular Value Decomposition , 1982, TOMS.

[2]  Gene H. Golub,et al.  Matrix computations , 1983 .

[3]  G. Cybenko,et al.  Hyperbolic Householder algorithms for factoring structured matrices , 1990 .

[4]  Charles M. Rader,et al.  Hyperbolic householder transformations , 1986, IEEE Trans. Acoust. Speech Signal Process..

[5]  T. Kailath,et al.  Fast Parallel Algorithms for QR and Triangular Factorization , 1987 .

[6]  Z. Bai,et al.  On detection of the number of signals when the noise covariance matrix is arbitrary , 1986 .

[7]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[8]  M. Hestenes Inversion of Matrices by Biorthogonalization and Related Results , 1958 .

[9]  Thomas Kailath,et al.  Eigenstructure methods for direction of arrival estimation in the presence of unknown noise fields , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  Franz B. Tuteur,et al.  A new method for signal detection and estimation using the eigenstructure of the covariance difference , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  G.Y. Delisle,et al.  Spatial analysis in passive listening using adaptive techniques , 1986, Proceedings of the IEEE.

[12]  Leiba Rodman,et al.  Matrices and indefinite scalar products , 1983 .

[13]  A. Steinhardt,et al.  Householder transforms in signal processing , 1988, IEEE ASSP Magazine.

[14]  B. Parlett The Symmetric Eigenvalue Problem , 1981 .

[15]  A. Mahalanabis,et al.  A transform based covariance differencing approach to bearing estimation , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.