Сопряженные адаптивные алгоритмы полиэдральной аппроксимации выпуклых тел

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