Calculation of the characteristic polynomial of a matrix

DOI10.1515/DMA.2011.008MaRDI QIDQ3008828zbMATH OpenFDO

Authors O. N. Pereslavtseva

Publication date 22 June 2011

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/DMA.2011.008

zbMATH Keywords

algorithmscharacteristic polynomialscomplexitymatrices over commutative ringsnumerical examples

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Efficient computation of the characteristic polynomial
• An accurate and efficient algorithm for the computation of the characteristic polynomial of a general square matrix
• Faster algorithms for the characteristic polynomial
• Deterministic computation of the characteristic polynomial in the time of matrix multiplication
• A modular algorithm for computing the characteristic polynomial of an integer matrix in Maple

Cites work

• Computation of determinants, adjoint matrices, and characteristic polynomials without division
• Computation of the characteristic polynomial of an endomorphism of a free module
• Gaussian elimination is not optimal
• On computing the determinant in small parallel time using a small number of processors

Cited in

(20)

• Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations
• An accurate and efficient algorithm for the computation of the characteristic polynomial of a general square matrix
• On the coefficients of the characteristic polynomial of a matrix
• Computing the characteristic polynomial of multivariate polynomial matrices given by straight-line programs
• Deterministic computation of the characteristic polynomial in the time of matrix multiplication
• Computing characteristic polynomials of matrices of structured polynomials
• On finding multiplicities of characteristic polynomial factors of black-box matrices
• scientific article; zbMATH DE number 4199470 (Why is no real title available?)
• A modular algorithm for computing the characteristic polynomial of an integer matrix in Maple
• scientific article; zbMATH DE number 4151735 (Why is no real title available?)
• scientific article; zbMATH DE number 3958571 (Why is no real title available?)
• Evaluating the matrix polynomial I+A+. . .+A/sup N-1/
• scientific article; zbMATH DE number 1869703 (Why is no real title available?)
• Efficient computation of the characteristic polynomial
• Faster algorithms for the characteristic polynomial
• Bounds on the coefficients of the characteristic and minimal polynomials
• Acceleration of computation of determinants and characteristic polynomials without divisions
• Efficient algorithms for computing the characteristic polynomial in a domain
• Generalization of the subset sum problem and cubic forms
• Effective lower bounds on the matrix rank and their applications

This page was built for publication: Calculation of the characteristic polynomial of a matrix

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