Российская академия наук    
     
   

Общая информация


 
Login Print view Help 

Поиск атрибутный
  Организаций
  Персон

Структура учреждений РАН




9.4. Исследование нового метода аппроксимации выпуклых компактных тел многогранниками

 Аннотация

    Предложен и исследован новый итеративный метод аппроксимации выпуклых компактных тел многогранниками, отличающийся малым числом расчетов опорной функции аппроксимируемого тела. Получены верхние оценки скорости сходимости метода при аппроксимации выпуклых компактных тел, в том числе и негладких. Показано, что для тел с дважды непрерывно дифференцируемой границей и положительными главными кривизнами последовательность вписанных многогранников, порождаемых методом, является оптимальной по порядку числа вершин многогранников, а сам метод оптимален по порядку числа вычислений опорной функции аппроксимируемого тела. Проведено сравнение метода с другими методами аппроксимации выпуклых компактных тел.

    Исследования проведены при поддержке гранта РФФИ № 98-01-00323 и гранта РФФИ №96-15-207.

 Ключевые слова

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


Последние изменения: 20.02.2001


119991 Москва, Ленинский просп., 14
Телефон: (495) 938-0309 (Справ. бюро); Факс: (495) 954-3320 (Лен.пр.14), (495) 938-1844 (Лен.пр,32а)
На главную страницу
В начало страницы
© РАН 2007