Полиномиальные матрицы (PolyMatrix)

Полиномиальные матрицы (PolyMatrix) - это программный продукт, который позволяет выполнять над полиномиальными матрицами определенный набор вычислительных операций и матричных преобразований, а также обеспечивает взаимные переходы между различными формами описания. Возможности программы Ограничения на матрицы: максимальный размер матриц: 10x10; максимальная степень полиномов: 32. Реализованные алгоритмы: базовые; приведение к различным формам; матричные разложения. Базовые алгоритмы К базовым относятся алгоритмы, которые используются большинством алгоритмов как вспомогательные. К ним относятся алгоритмы, реализующие сложение, вычитание, умножение, умножение на скаляр, унимодальные операции, поиск определителя и присоединенной матрицы.

Алгоритмы приведения полиномиальных матриц к различным формам Этот раздел содержит описания алгоритмов преобразования полиномиальных матриц в различные формы, удобные для тех или иных последующих операций. К этому виду алгоритмов относятся алгоритмы приведения матриц к верхне- и нижнетреугольной форме, диагональному виду, строчно и столбцово приведенному виду. Алгоритмы, работающие с полиномиальными разложениями Алгоритмы, работающие с полиномиальными матричными разложениями, дают возможность взаимных переходов от одного разложения к другому, а также получения взаимно простых матричных разложений по невзаимно простым. В эту же группу входят алгоритмы поиска наибольших общих левого и правого делителя пары матриц.