|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-meth.srcc.msu.ru/english/zhurnal/tom_2008/v9r137.html
Дата изменения: Fri Oct 10 16:00:48 2008 Дата индексирования: Mon Oct 1 22:43:37 2012 Кодировка: |
|
"On the computation of characteristic polynomial coefficients" Pereslavtseva O.N. |
|
Several algorithms for computing the exact values of characteristic polynomial coefficients is considered for the case of large-scale matrices. Some recommendations on using these algorithms according to matrix sizes are given. The parallel implementation of the algorithms is discussed. A number of experimental results obtained on computing cluster are presented. Key words: characteristic polynomial, computational complexity, parallel algorithms
|
| Pereslavtseva O.N. e-mail: pereclavtseva@rambler.ru |