F. Lorenzelli et K. Yao, UPDATING THE JACOBI SVD FOR NONSTATIONARY DATA, IEE proceedings. Vision, image and signal processing, 144(2), 1997, pp. 108-115
An effective updating algorithm for singular value decomposition (SVD)
, based on Jacobi rotations, has recently been proposed (Moonen et al.
, 1992). This algorithm is composed of two basic steps: QR updating an
d rediagonalisation. The authors are concerned with the behaviour of t
his algorithm for nonstationary data, and the effect of the updating r
ate on tracking accuracy. To overcome the trade-off between accuracy a
nd updating rate intrinsic in the original algorithm, the authors prop
ose two schemes which improve the overall performance when the rate of
change of the data is high. In the 'variable rotational rate' scheme,
the number of Jacobi rotations per update is dynamically determined.
In the 'variable forgetting factor' approach, the effective width of t
he observation adjusts to the data nonstationarity. Behaviour and perf
ormance of the two schemes are discussed and compared. Applications to
direction-of-arrival estimation and speech processing are given.