Л. В. Бурмистрова Вычислительный центр Российской академии наук, Москва , ? , 01.1999 , язык: русский  Аннотация Работа содержит результаты численного исследования алгоритма сближающихся многогранников - одного из алгоритмов аппроксимации выпуклых компактных тел многогранниками. Экспериментально изучался порядок скорости сходимости алгоритма по числу вершин аппроксимирующего многогранника и константы, характеризующие скорость сходимости алгоритма, а также эффективность алгоритма. Исследования показали, что алгоритм можно считать оптимальным по порядку скорости сходимости последовательности многогранников по числу вершин. Константы, характеризующие скорость сходимости алгоритма, практически не зависят от аппроксимируемости тела, эффективность алгоритма также не зависит от аппроксимируемости тела. Было проведено сравнение скорости сходимости алгоритма сближающихся многогранников со скоростью сходимости еще одного известного алгоритма аппроксимации выпуклых компактных тел многогранниками. Оказалось, что аппроксимирующие многогранники, полученные по схеме алгоритма сближающихся многогранников, не уступают по точности аппроксимации многогранникам с таким же числом вершин, построенным по схеме указанного алгоритма. Исследования проведены при поддержке гранта РФФИ № 98-01-00323 и гранта РФФИ №96-15-207.  Ключевые слова методы аппроксимации выпуклых компактных тел многогранниками, оценка асимптотических характеристик методов аппроксимации

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