The hyberbolic singular value decomposition and applications

A new generalization of the singular value decomposition (SVD), the hyperbolic SVD, is advanced, and its existence established under mild restrictions. The hyperbolic SVD accurately and efficiently finds the eigenstructure of any matrix that is expressed as the difference of two matrix outer products. Two algorithms for effecting this decomposition are detailed. One is sequential and follows a similar pattern to the sequential bidiagonal based SVD algorithm. The other is for parallel implementation and mimics Hestenes' SVD algorithm. 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. Furthermore the hyperbolic SVD applies in problems where the conventional SVD cannot be employed.<<ETX>>

[1]  G. Li,et al.  Adaptive rank-2 update algorithm for eigenvalue decomposition , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[3]  R. Brent,et al.  The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays , 1985 .

[4]  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.

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

[6]  Alston S. Householder,et al.  Unitary Triangularization of a Nonsymmetric Matrix , 1958, JACM.

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

[8]  Georges Bienvenu.  Influence of the spatial coherence of the background noise on high resolution passive methods , 1979, ICASSP.

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

[10]  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.

[11]  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..

[12]  A. Moghaddamjoo.  Transform-based covariance differencing approaches to the estimation of multiple-signals in a multi-sensor environment , 1988, Fourth Annual ASSP Workshop on Spectrum Estimation and Modeling.

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

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

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

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

[17]  Surendra Prasad,et al.  A transform-based covariance differencing approach for some classes of parameter estimation problems , 1988, IEEE Trans. Acoust. Speech Signal Process..

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

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