Approximate calculation of the convex hull of a positively homogeneous function (Q1285467)

The problem of constructing convex hulls for a positively homogeneous function in higher dimensional space is considered. Such a procedure is usually used in calculating integral sums approximating the alternating Pontryagin integral. An approximate algorithm for the construction of the convex hulls for the positively homogeneous functions is proposed in the article. The algorithm is linear in relation to the net step evaluation of approximation and it demands by multiple reiterations \(O(N^2)\) operations for a net with \(N\) knots independent of the space dimensions. The algorithm is additionally modified for searching approximation boundary points for a convex hull of a finite set points in the space.