|
Поиск атрибутный
| |
|
|
|
9.4. Исследование нового метода аппроксимации выпуклых компактных тел многогранниками
Аннотация
Предложен и исследован новый итеративный метод аппроксимации выпуклых компактных тел многогранниками, отличающийся малым числом расчетов опорной функции аппроксимируемого тела. Получены верхние оценки скорости сходимости метода при аппроксимации выпуклых компактных тел, в том числе и негладких. Показано, что для тел с дважды непрерывно дифференцируемой границей и положительными главными кривизнами последовательность вписанных многогранников, порождаемых методом, является оптимальной по порядку числа вершин многогранников, а сам метод оптимален по порядку числа вычислений опорной функции аппроксимируемого тела. Проведено сравнение метода с другими методами аппроксимации выпуклых компактных тел. Исследования проведены при поддержке гранта РФФИ № 98-01-00323 и гранта РФФИ №96-15-207. Ключевые слова
итеративные и адаптивные методы аппроксимации выпуклых компактных тел, модифицированный метод сближающихся многогранников, хаусдорфовы последовательности многогранников, аппроксимируемость, оптимальность по порядку числа вершин, оптимальность по порядку числа расчетов опорной функции аппроксимируемого тела |
|