Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «ИТЕРАТИВНЫЙ МЕТОД ПОСТРОЕНИЯ ПОКРЫТИЙ МНОГОМЕРНОЙ ЕДИНИЧНОЙ СФЕРЫ, "Журнал вычислительной математики и математической физики"»

Авторы:
  • Каменев Г.К.1
  • Лотов А.В.2
  • Майская Т.С.3
стр. 181-
Платно
1 119333 Москва, ул. Вавилова, 40, ВЦ РАН, 2 119333 Москва, ул. Вавилова, 40, ВЦ РАН, 3 119991 Москва, Ленинские горы, МГУ, ВМК
Аннотация:
Предлагается и исследуется метод пошагового пополнения покрытия (ППП), предназначенный для численного построения близкой к оптимальной последовательности покрытий многомерной единичной сферы окрестностями конечного числа точек (базы покрытия). Покрытия единичной сферы используются, например, в неадаптивных методах полиэдральной аппроксимации многомерных выпуклых компактных тел на основе расчета их опорной функции для направлений, задаваемых точками базы покрытия. В рамках метода ППП итеративно строится последовательность покрытий, каждое из которых отличается от предыдущего включением в базу единственной новой точки. Хотя такие покрытия заведомо не являются оптимальными, теоретически показывается, что они являются асимптотически субоптимальными. Экспериментальный анализ позволяет оценить асимптотическую эффективность метода ППП, а также показывает его сравнительную эффективность и при относительно малом числе точек в базе покрытия. Библ. 17. Фиг. 13.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.