Analysis of the convergence of the algorithm for constructing a convex regression dependence

In this paper, to solve the problem of constructing a convex approximation to noisy data, we propose an algorithm for constructing convex regression using the active set approach. It is shown that the algorithm converges to the optimal solution and it is found the estimate of its complexity.