Accurate SVDs of weakly diagonally dominant M-matrices

被引：0

作者：

James Demmel

Plamen Koev

机构：

[1] University of California,Computer Science Division and Mathematics Dept.

[2] Massachusetts Institute of Technology,Mathematics Dept.

来源：

Numerische Mathematik | 2004年 / 98卷

关键词：

Relative Accuracy; High Relative Accuracy;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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.

引用

页码：99 / 104

页数：5

共 50 条

[41] On α-locally doubly diagonally dominant matrices
Wang, Lei-Lei
Xi, Bo-Yan
Qi, Feng
UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2015, 77 (02): : 163 - 172
[42] GENERALIZED M-MATRICES
STERN, RJ
LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 41 (DEC) : 201 - 208
[43] PERTURBATION OF M-MATRICES
BARNETT, S
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1976, 7 (06) : 679 - 683
[44] Notes on matrices with diagonally dominant properties
Farid, F. O.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (11) : 2793 - 2812
[45] Stochastic preconditioning for diagonally dominant matrices
Qian, Haifeng
Sapatnekar, Sachin S.
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (03): : 1178 - 1204
[46] SURVEY ON M-MATRICES
POOLE, G
BOULLION, T
SIAM REVIEW, 1974, 16 (04) : 419 - 427
[47] A NOTE ON GENERALIZED DIAGONALLY DOMINANT MATRICES
HUANG, TZ
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 225 : 237 - 242
[48] ON α-LOCALLY DOUBLY DIAGONALLY DOMINANT MATRICES
Wang, Lei-Lei
Xi, Bo-Yan
Qi, Feng
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2015, 77 (02): : 163 - 172
[49] ON INVERSE M-MATRICES
LEWIN, M
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 118 : 83 - 94
[50] INVERSES OF M-MATRICES
MURPHY, BB
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 62 (02) : 196 - 198

← 1 2 3 4 5 →