The Condition Number of a Randomly Perturbed Matrix

被引：0

作者：

Tao, Terence ^{[1
]}

Vu, Van ^{[1
]}

机构：

[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA

来源：

STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING | 2007年

关键词：

Singular values;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Let M be an arbitrary n by n matrix. We study the condition number a random perturbation M + N(n) of M, where N(n) is a random matrix. It is shown that, tinder very general conditions on M and M., the condition number of M + N(n) is polynomial in n with very high probability. The main novelty here is that we allow N(n) to have discrete distribution.

引用

页码：248 / 255

页数：8

共 50 条

[21] Condition number related to the outer inverse of a complex matrix
Mosic, Dijana
Djordjevic, Dragan S.
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (08) : 2826 - 2834
[22] On the condition number of the Vandermonde matrix of the nth cyclotomic polynomial
Di Scala, Antonio J.
Sanna, Carlo
Signorini, Edoardo
[J]. JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2021, 15 (01) : 174 - 178
[23] An upper bound for the spectral condition number of a diagonalizable matrix
Jiang, Erxiong
Lam, Peter C. B.
[J]. Linear Algebra and Its Applications, 1997, 262 (1-3): : 165 - 178
[24] An upper bound for the condition number of a matrix in spectral norm
Piazza, G
Politi, T
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 143 (01) : 141 - 144
[25] ESTIMATING THE CONDITION NUMBER OF THE FRECHET DERIVATIVE OF A MATRIX FUNCTION
Higham, Nicholas J.
Relton, Samuel D.
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (06): : C617 - C634
[26] Standard Condition Number of Hessian Matrix for Neural Networks
Zhang, Lei
Zhang, Wensheng
Li, Yunzeng
Sun, Jian
Wang, Cheng-Xiang
[J]. ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
[27] Effect of small rank modification on the condition number of a matrix
Wang, Xinmao
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (06) : 819 - 825
[28] EFFICIENT ALGORITHMS FOR COMPUTING THE CONDITION NUMBER OF A TRIDIAGONAL MATRIX
HIGHAM, NJ
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (01): : 150 - 165
[29] An upper bound for the spectral condition number of a diagonalizable matrix
Jiang, EX
Lam, PCB
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 262 : 165 - 178
[30] A Detection Algorithm to Reduce the Condition Number of the Channel Matrix
Yang, Hyunwook
Lee, Gyuyoung
Choi, Seungwon
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2015, E98B (02) : 280 - 287

← 1 2 3 4 5 →