An Alternative Algorithm for the Refinement of ULV Decompositions

  title={An Alternative Algorithm for the Refinement of ULV Decompositions},
  author={Jesse L. Barlow and Hasan Erbay and Ivan Slapnicar},
  journal={SIAM J. Matrix Analysis Applications},
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). It is useful in applications of the SVD such as principal components where we are interested in approximating a matrix by one of lower rank. It can be updated and downdated much more quickly than an SVD. In many instances, the ULVD must be refined to improve the approximation it gives for the important right singular… CONTINUE READING
2 Citations
23 References
Similar Papers


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-10 of 23 references

The efficient generation of random orthogonal matrices with an application to condition estimators

  • G. W. Stewart
  • SIAM J. Numer. Anal., 17
  • 1980
Highly Influential
9 Excerpts

The rotation of eigenvectors by a perturbation

  • C. Davis, W. M. Kahan
  • III, SIAM J. Numer. Anal., 7
  • 1970
Highly Influential
2 Excerpts

Slapničar, An Alternative Algorithm for Refinement of ULV Decompositions

  • J. L. Barlow, H. Erbay
  • Tech. report, Department of Computer Science and…
  • 2004
1 Excerpt

Modification and maintenance of ULV decompositions

  • J. L. Barlow
  • Applied Mathematics and Scientific Computing, Z…
  • 2003
1 Excerpt

An efficient rank detection procedure for modifying the ULV decomposition

  • P. A. Yoon, J. L. Barlow
  • BIT, 38
  • 1998
2 Excerpts

Solving recursive TLS problems using the rank-revealing ULV decomposition

  • J. L. Barlow, P. A. Yoon
  • Recent Advances in Total Least Squares Techniques…
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…