субдифференциал

Внешняя оценка компакта лебеговым множеством выпуклой функции

Авторы: Абрамова В. В., Дудов С. И., Осипцев М. А.

Рассматривается конечномерная задача о вложении заданного компакта D ⊂ R p в нижнее лебегово множество G(α) = {y ∈ R p: f(y) 6 α} выпуклой функции f(·) с наименьшим значением α за счет смещения D. Ее математическая формализация приводит к задаче минимизации функции φ(x) = max y∈D f(y − x) на R p  Исследованы свойства функции φ(x), получены необходимые и достаточные условия и условия единственности решения задачи. В качестве базового для приложений выделен случай, когда f(·) — калибровочная функция Минковского некоторого выпуклого тела M.

О ПРИБЛИЖЕННОМ РЕШЕНИИ ЗАДАЧИ ОБ АСФЕРИЧНОСТИ ВЫПУКЛОГО КОМПАКТА

Авторы: Дудов С. И., Мещерякова Е. А.

Рассматривается конечномерная задача о минимизации отношения радиуса описанного шара заданного выпуклого компакта (в произвольной норме) к радиусу вписанного шара за счет выбора единого центра этих шаров. Предлагается подход к построению численного метода её решения. На каждом шаге итерационного процесса требуется решать задачу выпуклого программирования, целевая функция которой является разностью радиуса описанного шара и, с некоторым варьируемым положительным множителем, радиуса вписанного шара.

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

Авторы: Долгополик М. В., Тамасян Г. Ш.

В настоящее время при исследовании экстремальных задач с ограничениями широко используется метод точных штрафных функций. Указанный метод успешно применяется при решении ряда задач вариационного исчисления, теории управления, вычислительной геометрии и математической диагностики. В статье с помощью теории точных штрафных функций исследуются бесконечномерные экстремальные задачи с линейными ограничениями. Рассматриваются методы наискорейшего и гиподифференциального спусков для решения данных задач, их свойства и показывается, в каких случаях данные методы эквиваленты.