Аннотация:
Рассматриваются вопросы внутренней полиэдральной аппроксимации выпуклых компактных тел с дважды непрерывно дифференцируемыми границами и положительными главными кривизнами. Исследуется рост числа гиперграней в классе хаусдорфовых адаптивных методов внутренней полиэдральной аппроксимации, асимптотически оптимальных по порядку роста числа вершин аппроксимирующих многогранников. Показано, что порядок роста числа гиперграней наряду с порядком роста числа вершин является оптимальным. Получены явные выражения для констант в соответствующих оценках. Библ. 33. Фиг. 2.
Ключевые слова:
гладкое выпуклое тело, аппроксимация многогранником, метод аппроксимации, оптимальные методы, скорость сходимости аппроксимации, гранная структура.
Поступила в редакцию: 25.08.2010 Исправленный вариант: 20.10.2010
Образец цитирования:
Р. В. Ефремов, Г. К. Каменев, “Об оптимальном порядке роста числа вершин и гиперграней в классе хаусдорфовых методов полиэдральной аппроксимации выпуклых тел”, Ж. вычисл. матем. и матем. физ., 51:6 (2011), 1018–1031; Comput. Math. Math. Phys., 51:6 (2011), 952–964