Аннотация:
Рассматриваются вопросы внутренней полиэдральной аппроксимации выпуклых компактных тел с дважды непрерывно дифференцируемыми границами и положительными главными кривизнами. Исследуется рост числа гиперграней в классе хаусдорфовых адаптивных методов внутренней полиэдральной аппроксимации, асимптотически оптимальных по порядку роста числа вершин аппроксимирующих многогранников. Показано, что порядок роста числа гиперграней наряду с порядком роста числа вершин является оптимальным. Получены явные выражения для констант в соответствующих оценках. Библ. 33. Фиг. 2.
Ключевые слова:
гладкое выпуклое тело, аппроксимация многогранником, метод аппроксимации, оптимальные методы, скорость сходимости аппроксимации, гранная структура.
УДК:519.626
Поступила в редакцию: 25.08.2010 Исправленный вариант: 20.10.2010