Л. В. Бурмистрова Журнал вычислительной математики и математической физики , 40(10) , 10.2000 , с. 1475-1490, язык: русский  Аннотация Предложен и исследован новый итеративный метод аппроксимации выпуклых компактных тел многогранниками, отличающийся малым числом расчетов опорной функции аппроксимируемого тела. Получены верхние оценки скорости сходимости метода при аппроксимации выпуклых компактных тел, в том числе и негладких. Показано, что для тел с дважды непрерывно дифференцируемой границей и положительными главными кривизнами последовательность вписанных многогранников, порождаемых методом, является оптимальной по порядку числа вершин многогранников, а сам метод оптимален по порядку числа вычислений опорной функции аппроксимируемого тела. Проведено сравнение метода с другими методами аппроксимации выпуклых компактных тел. Исследования проведены при поддержке гранта РФФИ № 98-01-00323 и гранта РФФИ №96-15-207.  Ключевые слова итеративные и адаптивные методы аппроксимации выпуклых компактных тел, модифицированный метод сближающихся многогранников, хаусдорфовы последовательности многогранников, аппроксимируемость, оптимальность по порядку числа вершин, оптимальность по порядку числа расчетов опорной функции аппроксимируемого тела

	Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)	Назад