УДК: 517.97

АЛГОРИТМ ПОСТРОЕНИЯ МНОЖЕСТВА РАЗРЕШИМОСТИ В ЛИНЕЙНОЙ ДИФФЕРЕНЦИАЛЬНОЙ ИГРЕ ВЫСОКОЙ РАЗМЕРНОСТИ

Н. Д. Боткин, Е. А. Рязанцева

В статье рассматривается алгоритм построения множества разрешимости для линейной дифференциальной игры с фиксированным моментом окончания и выпуклым целевым множеством, связывающим m координат фазового вектора (m = 4, 5, 6, 7...). Основу алгоритма составляют операции над выпуклыми многогранниками в пространстве размерности m. Для выполнения этих операций используются методы работы с системами линейных неравенств, развитые С.Н. Черниковым.

Электронная версия статьи

Botkin_Ryaz.pdf (4491 KB)

Botkin_Ryaz.djvu (97 KB)

Боткин Н.Д., Рязанцева Е.А. Алгоритмы построения множеств разрешимости в линейной дифференциальной игре высокой размерности // Тр. Ин-та мат. и мех. УрО РАН. Екатеринбург: УрО РАН, 1992. Т. 2. С. 128–134.

Домашняя страница сектора Пацко