Аннотация:
Рассматриваются задача максимально быстрого по времени выполнения включения во множество достижимости линейной управляемой автономной системы некоторого выпуклого компакта, а также задача поиска максимального времени, при котором выполнено включение множества достижимости в некоторый выпуклый компакт. При этом ищутся начальная точка и время, для которых экстремальное время в соответственной задаче реализуется. Рассмотрена дискретизация задачи на сетке единичных векторов и с помощью сведения к задаче линейного программирования получены приближенное решение задачи, а также оценки погрешности решения. Задачи объединяет общая идеология, восходящая к задаче поиска чебышёвского центра.
Библ. 24. Фиг. 4. Табл. 4.
Ключевые слова:
множество достижимости, равномерная выпуклость, условие непустой внутренности, многозначный интеграл, линейное программирование, аппроксимация в метрике Хаусдорфа.
УДК:517.98
Поступила в редакцию: 02.11.2022 Исправленный вариант: 21.11.2022 Принята в печать: 02.02.2023