Abstract:
The class of multi-extremal problems in which the minimum of a quasi-concave function in a convex compact set is sought, is considered. Methods are given for finding the global extremum, consisting of the minimization of linear functions of a specially chosen family. Estimates are proved for the approximate solution of the problem, dependent on the accuracy of the approximation of the convex sets by polyhedra.