Аннотация:
Исследована скорость сходимости на начальном этапе в предложенном автором ранее классе асимптотически оптимальных адаптивных методов полиэдральной аппроксимации выпуклых тел. Полученные результаты позволяют рассчитывать скорость сходимости этих методов на начальном этапе для любых тел (в том числе и при аппроксимации многогранниками многогранников) и позволяют оценить ресурсы, достаточные для достижения оптимальных асимптотических свойств. Библ. 28.
Ключевые слова:выпуклое тело, аппроксимация многогранником, алгоритм, метод аппроксимации, оценка сложности.