Some Fundamental Properties of Successive Convex Relaxation Methods on LCP and Related Problems

Levent Tuncel, Masakazu Kojima

General Successive Convex Relaxation Methods (SRCMs) can be used to compute the convex hull of any compact set, in an Euclidean space, described by a system of quadratic inequaliti…