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 [J].

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 [J].

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 [J].

Hu, Zhiguang ;

Yang, Rongwei .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 558 :250-263

[24] On the characteristic and Laplacian polynomials of trees [J].

Heydari, Abbas ;

Taeri, Bijan .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) :661-669

[25] CHARACTERISTIC POLYNOMIALS OF SUPERTROPICAL MATRICES [J].

Niv, Adi .

COMMUNICATIONS IN ALGEBRA, 2014, 42 (02) :528-539

[26] Zeros of Two-Sided Quadratic Quaternion Polynomials [J].

Xu, Wei ;

Feng, Lianggui ;

Yao, Bo .

ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2014, 24 (03) :883-902

[27] On eigenvalues and zeros of polynomials and optimization problems: a synthesis and demonstrations [J].

Ferreira, Jose Claudinei ;

Silva, Natally R. .

SIGMAE, 2019, 8 (01) :1-15

[28] Zeros, factorizations and least common multiples of quaternion polynomials [J].

Bolotnikov, Vladimir .

JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (10)

[29] Critical Points of Random Polynomials and Characteristic Polynomials of Random Matrices [J].

O'Rourke, Sean .

INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2016, 2016 (18) :5616-5651

[30] Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups [J].

Lawrence, J .

JOURNAL OF NUMBER THEORY, 2006, 117 (02) :315-329

← 1 2 3 4 5 →