Анализ сходимости алгоритма построения выпуклой регрессионной зависимости

В настоящей работе для решения задачи построения выпуклого приближения к зашумленным данным предлагается использовать алгоритм построения выпуклой регрессии с использованием активного множества. Показывается, что алгоритм сходится к оптимальному решению и находится оценка его сложности.