02.1991 с. 1-51, язык: русский Аннотация В работе излагаются и численно исследуются адаптивный и неадаптивный алгоритмы аппроксимации выпуклых компактных тел многогранниками. При аппроксимации в классе двух -, трех- и четырехмерных эллипсоидов получены экспериментальные оценки асимптотической эффективности алгоритмов в метриках Хаусдорфэ и объема сиювтрической разности. Показано, что рассмотренный адаптивный алгоритм моино считать оптимальным по порядку числа вершин, а неадаптивный алгоритм - оптимальным по порядку числа гиперграней аппроксимирующих многогранников. Ключевые слова
|
Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а) | Назад |