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 条

[1] ESTIMATE FOR THE CONDITION NUMBER OF A MATRIX
CLINE, AK
MOLER, CB
STEWART, GW
WILKINSON, JH
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (02) : 368 - 375
[2] BOUNDS ON CONDITION NUMBER OF MATRIX
黄鸿慈
[J]. Science Bulletin, 1981, (07) : 668 - 668
[3] On the condition number of a Kreiss matrix
Charpentier, Stephane
Fouchet, Karine
Zarouf, Rachid
[J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2023, 66 (04): : 1376 - 1390
[4] A note on the condition number of a matrix
Fang, Q
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 157 (01) : 231 - 234
[5] RANDOMLY PERTURBED VIBRATIONS
ELSHAMY, M
[J]. JOURNAL OF APPLIED PROBABILITY, 1995, 32 (02) : 417 - 428
[6] MATRIX FACTORIZATIONS AND THEIR ASSOCIATED CONDITION NUMBER
MORRIS, WL
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (07): : A631 - A631
[7] Probabilistic Estimation of Matrix Condition Number
Antyufeev V.S.
[J]. Journal of Mathematical Sciences, 2020, 246 (6) : 755 - 762
[8] MINIMIZING THE CONDITION NUMBER OF A GRAM MATRIX
Chen, Xiaojun
Womersley, Robert S.
Ye, Jane J.
[J]. SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (01) : 127 - 148
[9] Bounds on Condition Number of Singular Matrix
Xiong, Zhiping
[J]. FILOMAT, 2014, 28 (08) : 1653 - 1660
[10] UPPER BOUND FOR THE NUMBER OF DISTINCT EIGENVALUES OF A PERTURBED MATRIX
Moon, Sunyo
Park, Seungkook
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 115 - 124

← 1 2 3 4 5 →