论文信息 - Accurate SVDs of weakly diagonally dominant M-matrices - 字舞流文

Accurate SVDs of weakly diagonally dominant M-matrices

Summary.We present a new O(n3) algorithm which computes the SVD of a weakly diagonally dominant M-matrix to high relative accuracy. The algorithm takes as an input the offdiagonal entries of the matrix and its row sums.

James Demmel | Plamen Koev | P. Koev | J. Demmel

[1] Colm Art O'Cinneide,et al. Relative-error bounds for the LU decomposition via the GTH algorithm , 1996 .

[2] James Demmel. Accurate Singular Value Decompositions of Structured Matrices , 2000, SIAM J. Matrix Anal. Appl..

[3] Gene H. Golub,et al. Matrix computations , 1983 .

[4] James Demmel,et al. Accurate SVDs of Structured Matrices , 1998 .

[5] J. Demmel,et al. Computing the Singular Value Decomposition with High Relative Accuracy , 1997 .

[6] Qiang Ye,et al. Accurate computation of the smallest eigenvalue of a diagonally dominant M-matrix , 2002, Math. Comput..

[7] James Demmel,et al. Applied Numerical Linear Algebra , 1997 .

[8] Qiang Ye,et al. Entrywise perturbation theory for diagonally dominant M-matrices with applications , 2002, Numerische Mathematik.

[9] Lawrence S. Kroll. Mathematica--A System for Doing Mathematics by Computer. , 1989 .