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

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