Geodesic
Calculation of the characteristic polynomial of a~matrix
Diskretnaya Matematika, Tome 23 (2011) no. 1, pp. 28-45

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider efficient algorithms of calculation of the characteristic polynomials of matrices over commutative rings. We give estimates of complexity treated as the number of ring operations, and for the ring of integers the estimates are presented in terms of the number of multiplication operations over the machine words. We suggest a new algorithm to calculate the characteristic polynomial which has the best estimate of complexity in the ring operations. We give recommendations concerning applications of the algorithm of calculation of the characteristic polynomials depending on the size of the matrix, in particular, the algorithm suggested in this paper is recommended to be applied to integer-element matrices of size greater than 60. 
@article{DM_2011_23_1_a2,
     author = {O. N. Pereslavtseva},
     title = {Calculation of the characteristic polynomial of a~matrix},
     journal = {Diskretnaya Matematika},
     pages = {28--45},
     publisher = {mathdoc},
     volume = {23},
     number = {1},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2011_23_1_a2/}
}
TY  - JOUR
AU  - O. N. Pereslavtseva
TI  - Calculation of the characteristic polynomial of a~matrix
JO  - Diskretnaya Matematika
PY  - 2011
SP  - 28
EP  - 45
VL  - 23
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2011_23_1_a2/
LA  - ru
ID  - DM_2011_23_1_a2
ER  - 
%0 Journal Article
%A O. N. Pereslavtseva
%T Calculation of the characteristic polynomial of a~matrix
%J Diskretnaya Matematika
%D 2011
%P 28-45
%V 23
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2011_23_1_a2/
%G ru
%F DM_2011_23_1_a2
O. N. Pereslavtseva. Calculation of the characteristic polynomial of a~matrix. Diskretnaya Matematika, Tome 23 (2011) no. 1, pp. 28-45. http://geodesic.mathdoc.fr/item/DM_2011_23_1_a2/