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 条

[21] A combinatorial method for computing characteristic polynomials of starlike hypergraphs
Bao, Yan-Hong
Fan, Yi-Zheng
Wang, Yi
Zhu, Ming
JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 51 (04) : 589 - 616
[22] The Characteristic Polynomials of Symmetric Graphs
Chbili, Nafaa
Al Dhaheri, Shamma
Tahnon, Mei Y.
Abunamous, Amna A. E.
SYMMETRY-BASEL, 2018, 10 (11):
[23] On the characteristic polynomials of multiparameter pencils
Hu, Zhiguang
Yang, Rongwei
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 558 : 250 - 263
[24] On the characteristic and Laplacian polynomials of trees
Heydari, Abbas
Taeri, Bijan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 661 - 669
[25] CHARACTERISTIC POLYNOMIALS OF SUPERTROPICAL MATRICES
Niv, Adi
COMMUNICATIONS IN ALGEBRA, 2014, 42 (02) : 528 - 539
[26] Zeros, factorizations and least common multiples of quaternion polynomials
Bolotnikov, Vladimir
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (10)
[27] On eigenvalues and zeros of polynomials and optimization problems: a synthesis and demonstrations
Ferreira, Jose Claudinei
Silva, Natally R.
SIGMAE, 2019, 8 (01): : 1 - 15
[28] Zeros of Two-Sided Quadratic Quaternion Polynomials
Xu, Wei
Feng, Lianggui
Yao, Bo
ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2014, 24 (03) : 883 - 902
[29] Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups
Lawrence, J
JOURNAL OF NUMBER THEORY, 2006, 117 (02) : 315 - 329
[30] On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra
Niv, Adi
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 264 - 290

← 1 2 3 4 5 →