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

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