Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations

DOI10.1016/0020-0190(88)90166-4MaRDI QIDQ1114335zbMATH OpenOpenAlexFDO

Authors Victor Y. Pan

Publication date 1988

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(88)90166-4

zbMATH Keywords

characteristic polynomialcomputational complexityCramer's ruledeterminantp-adic liftingrational interpolation

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of determinants (65F40)

Review text

The problems of computing the determinant and the coefficients of the characteristic polynomial of a matrix A is reduced in an unconventional way to the solution of linear systems, applying Cramer's rule, p-adic lifting and rational interpolation. The computational complexity for this method is also determined.

Recommendations

• scientific article; zbMATH DE number 852137
• Computing the determinant of a matrix with polynomial entries by approximation
• Calculation of the characteristic polynomial of a matrix
• Matrix solving process of characteristic series for polynomial systems
• scientific article; zbMATH DE number 3958571
• Computing the characteristic polynomial of multivariate polynomial matrices given by straight-line programs
• Computation of determinants, adjoint matrices, and characteristic polynomials without division
• scientific article; zbMATH DE number 4149461

Cites work

• Exact Solution of Systems of Linear Equations with Iterative Methods
• Fast algorithms for rational Hermite approximation and solution of Toeplitz systems
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• scientific article; zbMATH DE number 3679047 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3765126 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• scientific article; zbMATH DE number 3058859 (Why is no real title available?)

Cited in

(11)

• Algebraic and numerical techniques for the computation of matrix determinants
• Computation of determinants, adjoint matrices, and characteristic polynomials without division
• Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
• On the extension of Sarrus' rule to \(n \times n\) (\(n > 3\)) matrices: development of new method for the computation of the determinant of \(4 \times 4\) matrix
• The RCH method for computing minimal polynomials of polynomial matrices
• The shifted number system for fast linear algebra on integer matrices
• Determining dimension of the solution component that contains a computed zero of a polynomial system
• scientific article; zbMATH DE number 140142 (Why is no real title available?)
• Determinant: Old Algorithms, New Insights
• Determinant: Old algorithms, new insights
• Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization

This page was built for publication: Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations

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