Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations (Q1114335)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations |
scientific article; zbMATH DE number 4082844
| 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; zbMATH DE number 4082844 |
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
0.8956999
0 references
0.89219797
0 references
0.87971896
0 references
0.8796846
0 references
