Computing Symmetric Rank-Revealing Decompositions via Triangular Factorization

  title={Computing Symmetric Rank-Revealing Decompositions via Triangular Factorization},
  author={Per Christian Hansen and Plamen Y. Yalamov},
  journal={SIAM J. Matrix Analysis Applications},
We present a family of algorithms for computing symmetric rank-revealing VSV decompositions, based on triangular factorization of the matrix. The VSV decomposition consists of a middle symmetric matrix that reveals the numerical rank in having three blocks with small norm, plus an orthogonalmatrix whose columns span approximations to the numerical range and null space. We show that for semi-de nite matrices the VSV decomposition should be computed via the ULV decomposition, while for inde nite… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 12 extracted citations


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

Updating a rank-revealing ULV decomposition

  • G. W. Stewart
  • SIAM J. Matrix Anal. Appl., 14
  • 1993
Highly Influential
4 Excerpts

Accurate Symmetric Inde nite Linear Equation Solvers

  • C. Ashcraft, R. G. Grimes, J. G. Lewis
  • SIAM J. Matrix Anal. Appl., 20
  • 1999
2 Excerpts

A bidiagonalization algorithm for solving ill-posed systems of linear equations, BIT

  • A. Bjorck
  • 1998
1 Excerpt

Componentwise analysis of direct factorization of real symmetric and Hermitian matrices, Lin

  • I. Slapni car
  • Alg. Appl.,
  • 1998
2 Excerpts

Rank-De cient and Discrete Ill-Posed Problems

  • P. C. Hansen
  • SIAM, Philadelphia
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…