УДК 519.6

Метод согласования измерений опорной функции выпуклого тела в метрике $L_{\infty}$ / И. А. Палачёв. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2017. № 4. С. 27-31.

Предложен новый алгоритм решения задачи согласования измерений опорной функции выпуклого тела в метрике $L_{\infty}$, позволяющий получить решение за квадратичное время по числу измерений без использования линейного программирования. Также доказана оценка скорости сходимости, которая имеет место при довольно слабых условиях на входные данные, что дает возможность применить метод к более широкому классу задач, чем это было прежде. Разработанный алгоритм обладает большей и гарантированной стабильностью и предсказуемостью, нежели прочие алгоритмы, существовавшие и применявшиеся для согласования измерений опорной функции. Приведены детали реализации алгоритма и результаты его тестирования.

Ключевые слова: опорная функция, восстановление геометрических тел, теневой контур, преобразование двойственности.

Библиогр. 11.