Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations (Q1114335)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations |
scientific article |
Statements
Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations (English)
0 references
1988
0 references
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.
0 references
determinant
0 references
characteristic polynomial
0 references
Cramer's rule
0 references
p-adic lifting
0 references
rational interpolation
0 references
computational complexity
0 references