RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2011, том 51, номер 6, страницы 1018–1031 (Mi zvmmf9460)

Эта публикация цитируется в 8 статьях

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

Р. В. Ефремовa, Г. К. Каменевb

a 28933 Mostoles, Madrid (España), Universidad Rey Juan Carlos
b 119333 Москва, ул. Вавилова, 40, ВЦ РАН

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

Ключевые слова: гладкое выпуклое тело, аппроксимация многогранником, метод аппроксимации, оптимальные методы, скорость сходимости аппроксимации, гранная структура.

УДК: 519.626

Поступила в редакцию: 25.08.2010
Исправленный вариант: 20.10.2010


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2011, 51:6, 952–964

Реферативные базы данных:


© МИАН, 2024