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

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


 
Login Print view Help 

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

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




Об аппроксимационных свойствах негладких выпуклых дисков

 Аннотация

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

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

    аппроксимация двумерных выпуклых компактных тел многоугольниками, верхние оценки, минимально необходимое числа вершин, мощность максимального e-различимого подмножества множества экстремальных точек аппроксимируемого тела, аппроксимационное число тела,
    множества продолженных экстремальных точек
 


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


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