Известия Саратовского университета. Новая серия.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


compact convex set

О приближенном решении задачи об асферичности выпуклого компакта

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

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

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