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

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