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

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