RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1991, том 192, страницы 60–68 (Mi znsl4946)

Сложность распознавания неприводимости системы линейных обыкновенных дифференциальных уравнений

Д. Ю. Григорьев


Аннотация: Пусть дана система $Y'=AY$ линейных дифференциальных уравнений первого порядка, где элементы $n\times n$ матрицы $A$ — рациональные функции $a_{i,j}\in\mathbb{Q}(X)$, причем $\mathrm{deg}(a_{i,j})<d$ и битовый размер всякого (рационального) коэффициента функции $a_{i,j}$ не превосходит $M$. Система называется неприводимой, если в пространстве $V$ решений системы нет собственных подпространств инвариантных относительно на $V$ дифференциальной группы Галуа системы. Построен алгоритм, распознающий неприводимость системы за время $\exp(M(d2^n)^{d2^{2n}})$. Библ. – 8 назв.

УДК: 518.5+512.46


 Англоязычная версия: Journal of Mathematical Sciences, 1994, 70:4, 1881–1886

Реферативные базы данных:


© МИАН, 2024