On the condition of the zeros of characteristic polynomials

被引：4

作者：

Buergisser, Peter ^{[1
]}

Cucker, Felipe ^{[2
]}

Cardozo, Elisa Rocha ^{[3
]}

机构：

[1] Tech Univ Berlin, Inst Math, Berlin, Germany

[2] City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China

[3] Univ Republica, Ctr Matemat, Montevideo, Uruguay

来源：

JOURNAL OF COMPLEXITY | 2017年 / 42卷

关键词：

Eigenvalues; Characteristic polynomial; Condition; Random matrices; MATRICES;

D O I：

10.1016/j.jco.2017.03.004

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We prove that the expectation of the logarithm of the condition number of each of the zeros of the characteristic polynomial of a complex standard Gaussian matrix is Omega (n) (the real and imaginary parts of the entries of a Gaussian matrix are independent standard Gaussian random variables). This may provide a theoretical explanation for the common practice in numerical linear algebra that advises against computing eigenvalues via root-finding for characteristic polynomials. (C) 2017 Elsevier Inc. All rights reserved.

引用

收藏

页码：72 / 84

页数：13

相关论文

共 50 条

[31] On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra [J].

Niv, Adi .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 :264-290

[32] Characteristic polynomials of some perturbed matrices [J].

Ding, Jiu ;

Zhou, Aihui .

APPLIED MATHEMATICS AND COMPUTATION, 2008, 199 (02) :631-636

[33] E-CHARACTERISTIC POLYNOMIALS OF TENSORS [J].

Li, An-Min ;

Qi, Liqun ;

Zhang, Bin .

COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2013, 11 (01) :33-53

[34] Homomorphisms, representations and characteristic polynomials of digraphs [J].

Deng, Aiping ;

Sato, Iwao ;

Wu, Yaokun .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (2-3) :386-407

[35] The Characteristic polynomials of semigeneric graphical arrangements [J].

Gao, Ruimei ;

Qiang, Jingjing ;

Zhang, Miao .

AIMS MATHEMATICS, 2022, 8 (02) :3226-3235

[36] MATRICES WITH PRESCRIBED CHARACTERISTIC POLYNOMIALS AND BLOCKS [J].

Cravo, Gloria .

JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2006, 6 (02) :435-444

[37] The characteristic polynomials of semigeneric threshold arrangements [J].

Gao, Ruimei ;

Wang, Yuyu .

AIMS MATHEMATICS, 2023, 8 (12) :28569-28581

[38] Characteristic polynomials of automorphisms of hyperelliptic curves [J].

Guralnick, Robert M. ;

Howe, Everett W. .

ARITHMETIC, GEOMETRY, CRYPTOGRAPHY AND CODING THEORY, 2009, 487 :101-+

[39] PERTURBATION BOUNDS FOR DETERMINANTS AND CHARACTERISTIC POLYNOMIALS [J].

Ipsen, Ilse C. F. ;

Rehman, Rizwana .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (02) :762-776

[40] Some particular matrices and their characteristic polynomials [J].

Bahsi, Mustafa ;

Solak, Suleyman .

LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (10) :2071-2078

← 1 2 3 4 5 →