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.<>