Accurate Singular Value Decompositions of Structured Matrices
Lists
Only you see this
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...