О задаче минимальной реализации

Предполагается, что для линейной конечномерной стационарной динамической системы с дискретным временем известна степень МакМиллана и конечная последовательность ее марковскиx параметров , . Рассматриваются задачи восстановления по этим данным переходной матрицы-функции системы, минимальных индексов и взаимно простых дробных факторизаций , минимальных решений соответствующих уравнений Безу, минимальной реализации . Для каждой из них существует отдельный алгоритм решения. В данной работе предлагается единый подход к исследованию этих проблем. Он основан на методе индексов и существенных многочленов конечной последовательности матриц. Этот метод был ранее разработан для явного решения задачи факторизации Винера - Хопфа мероморфных матриц-функций. Показано, что решение всех вышеуказанных задач может быть получено, как только будут найдены индексы и существенные многочлены последовательности . Вычисление индексов и существенных многочленов можно осуществить средствами линейной алгебры. Для матриц с элементами из поля рациональных чисел алгоритм реализован в среде Maple в виде процедуры ExactEssPoly.