IntegerCharacteristicPolynomial - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


LinearAlgebra[Modular]

  

IntegerCharacteristicPolynomial

  

computation of the characteristic polynomial of an integer matrix using modular methods

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

IntegerCharacteristicPolynomial(A, lambda)

Parameters

A

-

square matrix with integer entries

lambda

-

variable to use for output characteristic polynomial

Description

• 

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](..).

Examples

(1)

(2)

(3)

This function is provided as a high-efficiency function for computation of characteristic polynomials for larger matrices. For example:

(4)

(5)

(6)

Speed-up factor:

(7)

See Also

LinearAlgebra/Details

LinearAlgebra[CharacteristicPolynomial]

LinearAlgebra[Modular]

 


Download Help Document