Hausdorff metric

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

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

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

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