Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations
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.
scientific article; zbMATH DE number 4082844
scientific article