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 条

[41] 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

[42] Characteristic polynomials of binary complementary sequences [J].

Uehara, S ;

Imamura, K .

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (01) :193-196

[43] Elimination for Coefficients of Special Characteristic Polynomials [J].

Plesken, W. ;

Robertz, D. .

EXPERIMENTAL MATHEMATICS, 2008, 17 (04) :499-510

[44] On Characteristic Polynomials of Automorphisms of Enriques Surfaces [J].

Brandhorst, Simon ;

Rams, Slawomir ;

Shimada, Ichiro .

PUBLICATIONS OF THE RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES, 2023, 59 (03) :633-656

[45] Interpretations of the Tutte and characteristic polynomials of matroids [J].

Martin Kochol .

Journal of Algebraic Combinatorics, 2021, 53 :1-9

[46] Characteristic polynomials of binary Kronecker sequences [J].

Uehara, S ;

Imamura, K .

SEQUENCES AND THEIR APPLICATIONS, PROCEEDINGS, 2002, :310-318

[47] Robust stability of characteristic polynomials with monotonicity [J].

Kawamura, T ;

Shima, M .

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (08) :5109-5119

[48] BOUNDS OF CHARACTERISTIC POLYNOMIALS OF REGULAR MATROIDS [J].

Kochol, Martin .

CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (03) :98-107

[49] Note on graphs with irreducible characteristic polynomials [J].

Yu, Qian ;

Liu, Fenjin ;

Zhang, Hao ;

Heng, Ziling .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 629 (629) :72-86

[50] Interpretations of the Tutte and characteristic polynomials of matroids [J].

Kochol, Martin .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (01) :1-9

← 1 2 3 4 5 →