%0 Journal Article
%A Willems, P. R.
%A Lang, B.
%A Vömel, C.
%T Computing the bidiagonal SVD using multiple relatively robust representations
%J SIAM journal on matrix analysis and applications
%V 28
%@ 0895-4798
%C Philadelphia, Pa.
%I Soc.
%M PreJuSER-57019
%P 907 - 926
%D 2006
%Z Record converted from VDB: 12.11.2012
%X We describe the design and implementation of a new algorithm for computing the singular value decomposition (SVD) of a real bidiagonal matrix. This algorithm uses ideas developed by Grosser and Lang that extend Parlett's and Dhillon's multiple relatively robust representations (MRRR) algorithm for the tridiagonal symmetric eigenproblem. One key feature of our new implementation is that k singular triplets can be computed using only O(nk) storage units and floating point operations, where n is the dimension of the matrix. The algorithm will be made available as routine xBDSCR in the upcoming new release of the LAPACK library.
%K J (WoSType)
%F PUB:(DE-HGF)16
%9 Journal Article
%U <Go to ISI:>//WOS:000243280600002
%R 10.1137/050628301
%U https://juser.fz-juelich.de/record/57019