О вычислении коэффициентов характеристического полинома
Переславцева О.Н.

     Рассматриваются алгоритмы вычисления точных значений коэффициентов характеристических полиномов матриц больших порядков. Даются рекомендации по применению этих алгоритмов в зависимости от размера матрицы. Обсуждается параллельная реализация алгоритмов. Приводятся результаты экспериментов для последовательных и параллельных вычислительных систем.

Ключевые слова: характеристический полином, вычислительная сложность, параллельные алгоритмы

Переславцева О.Н. - Тамбовский государственный университет им. Г.Р. Державина, Институт физики, математики и информатики, ул. Интернациональная, 33, 392000, Тамбов;     e-mail: pereclavtseva@rambler.ru