Efficient algorithms for computing the characteristic polynomial in a domain (Q5928850)
From MaRDI portal
scientific article; zbMATH DE number 1584447
Language | Label | Description | Also known as |
---|---|---|---|
English | Efficient algorithms for computing the characteristic polynomial in a domain |
scientific article; zbMATH DE number 1584447 |
Statements
Efficient algorithms for computing the characteristic polynomial in a domain (English)
0 references
3 July 2001
0 references
New sequential methods are given for computing the characteristic polynomial of an endomorphism of a free finite rank-a module over a domain, that require \(O(n^3)\) ring operations with exact division. The Dodgson elimination process is analysed as a sequence of matrices by using Sylvester determinant identity. The Dodgson process is applied for reducing a given square matrix to a similar QT matrix. The algorithm is ilustrated on a numerical example.
0 references
characteristic polynomial
0 references
free finite rank-a module
0 references
Dodgson elimination
0 references
Sylvester determinant identity
0 references
QT matrix
0 references
algorithm
0 references
numerical examples
0 references