Approximation of the Effective Hull of a Nonconvex Multidimensional Set Given by a Nonlinear Mapping

Abstract—A new approach to the approximation of the effective hull of a multidimensional nonconvex compact set given by a nonlinear mapping is proposed. The effective hull of a nonconvex set is an external estimate of this set that is more accurate than its convex hull. Methods are proposed in the case when the set to be approximated is the image of a compact set of rather high dimension (several hundred variables); moreover, the mapping can be given by a computational module.