|
Вестник Московского университета. Серия 1: Математика. Механика, 2017, номер 4, страницы 27–31
(Mi vmumm78)
|
|
|
|
Математика
Метод согласования измерений опорной функции выпуклого тела в метрике $l_{\infty}$
И. А. Палачёв Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Предложен новый алгоритм решения задачи согласования измерений опорной функции выпуклого тела в метрике $L_{\infty}$, позволяющий получить решение за квадратичное время по числу измерений без использования линейного программирования. Также доказана оценка скорости сходимости, которая имеет место при довольно слабых условиях на входные данные, что дает возможность применить метод к более широкому классу задач, чем это было прежде. Разработанный алгоритм обладает большей и гарантированной стабильностью и предсказуемостью, нежели прочие алгоритмы, существовавшие и применявшиеся для согласования измерений опорной функции. Приведены детали реализации алгоритма и результаты его тестирования.
Ключевые слова:
опорная функция, восстановление геометрических тел, теневой контур, преобразование двойственности.
Поступила в редакцию: 19.09.2016
Образец цитирования:
И. А. Палачёв, “Метод согласования измерений опорной функции выпуклого тела в метрике $l_{\infty}$”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2017, № 4, 27–31; Moscow University Mathematics Bulletin, 72:4 (2017), 161–164
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm78 https://www.mathnet.ru/rus/vmumm/y2017/i4/p27
|
Статистика просмотров: |
Страница аннотации: | 95 | PDF полного текста: | 22 | Список литературы: | 26 | Первая страница: | 2 |
|