О некоторых задачах с многозначными отображениями

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