An Alternative Algorithm for a Sliding Window ULV Decomposition

The ULV decomposition (ULVD) is an important member of a class of rank-revealing two-sided orthogonal decompositions used to approximate the singular value decomposition (SVD). The ULVD can be modified much faster than the SVD. When modifiying the ULVD, the accurate computation of the subspaces is required in certain time varying applications in signal processing. In this paper, we present an updating algorithm which is suitable for large scaled matrices of low rank and as effective as alternatives. The algorithm runs in O(n2) time.

[1]  G. Stewart.  Updating a Rank-Revealing ULV Decomposition , 1993, SIAM J. Matrix Anal. Appl..

[2]  G. Stewart.  Error analysis of QR updating with exponential windowing , 1992 .

[3]  G. Golub,et al.  Adaptive Lanczos methods for recursive condition estimation , 1990 .

[4]  C. Lawson,et al.  Extensions and applications of the Householder algorithm for solving linear least squares problems , 1969 .

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

[6]  Nicholas J. Highham.  A survey of condition number estimation for triangular matrices , 1987 .

[7]  Jesse L. Barlow,et al.  Solving recursive TLS problems using the rank-revealing ULV decomposition , 1997 .

[8]  H. Zha,et al.  An algorithm and a stability theory for downdating the ULV decomposition , 1996 .

[9]  Hasan Erbay,et al.  A modified Gram-Schmidt-based downdating technique for ULV decompositions with applications to recursive TLS problems , 2002, Comput. Stat. Data Anal..

[10]  Sabine Van Huffel,et al.  Total least squares algorithms based on rank-revealing complete orthogonal decompositions , 1997 .

[11]  Hasan Erbay,et al.  Recursive ULV decomposition , 2000, SPIE Optics + Photonics.

[12]  J. Barlow,et al.  An efficient rank detection procedure for modifying the ULV decomposition , 1998 .

[13]  Nicholas J. Higham,et al.  Experience with a Matrix Norm Estimator , 1990, SIAM J. Sci. Comput..

[14]  Stanley C. Eisenstat,et al.  Downdating the Singular Value Decomposition , 1995, SIAM J. Matrix Anal. Appl..