Computing characteristic polynomials from eigenvalues

DOI10.1137/100788392MaRDI QIDQ3008240zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Rizwana Rehman, Ilse C. F. Ipsen

Publication date 15 June 2011

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/3afc33e4e2abe7cf90e7842b821bf074f59e0c9f

zbMATH Keywords

error boundsnumerical experimentsdeterminantcharacteristic polynomialrounding errorselementary symmetric functionssummation algorithmeigenvalues perturbation bounds

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Roundoff error (65G50) Determinants, permanents, traces, other special matrix functions (15A15) Numerical computation of determinants (65F40)

Recommendations

• Accurate, validated and fast evaluation of elementary symmetric functions and its application
• Perturbation Bounds for Determinants and Characteristic Polynomials
• Expressing a polynomial as the characteristic polynomial of a symmetric matrix
• The coefficients of the characteristic polynomial in terms of the eigenvalues and the elements of an n n matrix
• Bounds on the coefficients of the characteristic and minimal polynomials

Cited in

(14)

• scientific article; zbMATH DE number 3958571 (Why is no real title available?)
• Low-Rank Approximation in the Frobenius Norm by Column and Row Subset Selection
• Bounds on the coefficients of the characteristic and minimal polynomials
• Some algorithms for maximum volume and cross approximation of symmetric semidefinite matrices
• A characteristic polynomial
• SIC-POVMs from Stark units: Prime dimensions n2 + 3
• Relationship between the characteristic polynomial and the spectrum of a diagonalizable matrix and those of its low-rank update
• scientific article; zbMATH DE number 140142 (Why is no real title available?)
• Expressing a polynomial as the characteristic polynomial of a symmetric matrix
• The coefficients of the characteristic polynomial in terms of the eigenvalues and the elements of an n n matrix
• On the characteristic polynomials and eigenvalues of some specially bordered matrices
• Further results on color energy of graphs
• Eigenvalues and polynomial equations
• Accurate, validated and fast evaluation of elementary symmetric functions and its application

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: Computing characteristic polynomials from eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3008240)