RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2015, том 15, выпуск 3, страницы 273–279 (Mi isu593)

Математика

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

С. И. Дудов, М. А. Осипцев

Саратовский государственный университет им. Н. Г. Чернышевского

Аннотация: Рассматривается конечномерная задача о равномерной оценке (наилучшем приближении) в метрике Хаусдорфа выпуклого тела шаром произвольной нормы с фиксированным радиусом. Известно, что в случае, когда оцениваемое тело и шар используемой нормы являются многогранниками, данная задача может быть сведена к задаче линейного программирования. Это позволяет предложить метод получения приближенного решения задачи на основе предварительной аппроксимации тела и единичного шара нормы многогранниками. В связи с этим в статье получена оценка устойчивости (чувствительности) оптимального значения целевой функции задачи к погрешности аппроксимации оцениваемого выпуклого тела и единичного шара используемой нормы.

Ключевые слова: выпуклое тело, метрика Хаусдорфа, устойчивость, функция расстояния.

УДК: 519.853

DOI: 10.18500/1816-9791-2015-15-3-273-279



Реферативные базы данных:


© МИАН, 2024