LinearAlgebra[Modular]
IntegerCharacteristicPolynomial
computation of the characteristic polynomial of an integer matrix using modular methods
Calling Sequence
Parameters
Description
Examples
IntegerCharacteristicPolynomial(A, lambda)
A
-
square matrix with integer entries
lambda
variable to use for output characteristic polynomial
The IntegerCharacteristicPolynomial function computes the characteristic polynomial for a square Matrix with integer entries. This is a programmer level function, and it does not perform argument checking. Thus, argument checking must be handled external to this function.
Note: The IntegerCharacteristicPolynomial routine uses a probabilistic approach that achieves great gains for structured systems. Information on controlling the probabilistic behavior can be found in _EnvProbabilistic.
This command is part of the LinearAlgebra[Modular] package, so it can be used in the form IntegerCharacteristicPolynomial(..) only after executing the command with(LinearAlgebra[Modular]). However, it can always be used in the form LinearAlgebra[Modular][IntegerCharacteristicPolynomial](..).
This function is provided as a high-efficiency function for computation of characteristic polynomials for larger matrices. For example:
Speed-up factor:
See Also
LinearAlgebra/Details
LinearAlgebra[CharacteristicPolynomial]
Download Help Document