2000 character limit reached
Maximizing The Distance To A "Far Enough" Point Over The Intersection Of Hyper-Disks (2007.00912v2)
Published 2 Jul 2020 in math.OC and cs.CC
Abstract: We present a novel feasibility criteria for the finite intersection of convex sets given by inequalities. This criteria allows us to easily assert the feasibility by analyzing the unconstrained minimum of a speci?fic convex function, that we form with the given sets. Next an algorithm is presented which extends the idea to a particular non-convex case: assert the inclusion of the fi?nite intersection of a set of hyper-disks with equal radii in another hyper-disk with a different radius.