|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-meth.srcc.msu.ru/zhurnal/tom_2008/v9r137.html
Дата изменения: Fri Oct 10 16:08:56 2008 Дата индексирования: Mon Oct 1 20:58:16 2012 Кодировка: Windows-1251 |
|
О вычислении коэффициентов характеристического полинома
Переславцева О.Н. |
|
Рассматриваются алгоритмы вычисления точных значений коэффициентов характеристических полиномов матриц больших порядков. Даются рекомендации по применению этих алгоритмов в зависимости от размера матрицы. Обсуждается параллельная реализация алгоритмов. Приводятся результаты экспериментов для последовательных и параллельных вычислительных систем. Ключевые слова: характеристический полином, вычислительная сложность, параллельные алгоритмы |
| Переславцева О.Н. - Тамбовский государственный университет им. Г.Р. Державина, Институт физики, математики и информатики, ул. Интернациональная, 33, 392000, Тамбов; e-mail: pereclavtseva@rambler.ru |