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