RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1990, выпуск 11, страницы 163–170 (Mi at6014)

Автоматизация проектирования и программирования

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

А. А. Шаленинов

Научно-исследовательский технологический институт, г. Сосновый Бор Ленинградской области

Аннотация: Рассматривается задача об устранении топологических вырождений в системах эволюционных дифференциальных уравнений, не разрешенных относительно производных по времени. Она состоит в определении минимального набора дифференцирований уравнений системы, достаточных для устранения ее топологической вырожденности. Задача формулируется в терминах теории графов. Предлагается эффективный алгоритм ее решения с оценкой $O(pm\log m)$, где $p$ – число ребер, $m$ – число вершин в терм-графе системы уравнений.

УДК: 519.6


Поступила в редакцию: 04.04.1989


 Англоязычная версия: Automation and Remote Control, 1990, 51:11, 1599–1605

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


© МИАН, 2024