Аннотация:
В статье, на примере аппроксимации шара, приводится сравнительный анализ сложности подходов к построению аппроксимации выпуклых компактных тел многогранниками двойного описания. В частности, получена оценка сложности Метода уточнения оценок для случая аппроксимации многомерного шара. Библ. 39.
Ключевые слова:полиэдральная аппроксимация выпуклых тел, многогранник двойного описания, многомерный шар, оценка сложности метода, покрытие многомерной единичной сферы, метод уточнения оценок.
УДК:519.626
Поступила в редакцию: 20.10.2018 Исправленный вариант: 14.02.2019 Принята в печать: 11.03.2019
Список литературы