Accurate Singular Value Decompositions of Structured Matrices

James DemmelSIAM J. Matrix Anal. Appl 2000 · OpenReview

Abstract

We present new O(n3 ) algorithms to compute very accurate singular value decompositions of Cauchy matrices, Vandermonde matrices, and related "unit-displacement-rank" matrices. These algorithms compute all the singular values with guaranteed relative accuracy, independent of their dynamic range. In contrast, previous O(n3 ) algorithms can potentially lose all relative accuracy in the tiniest singular values.
BibTeX
@article{demmel2000accurate,
  author = {James Demmel},
  title = {{Accurate Singular Value Decompositions of Structured Matrices}},
  journal = {SIAM J. Matrix Anal. Appl.},
  year = {2000},
  url = {https://openreview.net/forum?id=m2_lmyrKor},
}

Loading related content...

Figure