abstract: Предлагаются параллельные алгоритмы для вычисления характеристических полиномов целочисленных и полиномиальных матриц. Данные алгоритмы основаны на методе гомоморфных образов, примененном как к кольцу целых чисел, так и к кольцу полиномов многих переменных. Для применения метода гомоморфных образов находится верхняя оценка числовых коэффициентов характеристического полинома. Обсуждаются результаты экспериментов с параллельными алгоритмами, проведенных на кластере МВС-100К в МСЦ РАН.
keywords: вычисление характеристических полиномов матриц, параллельный алгоритм, метод гомоморфных образов, кластер