Semidefinite feasibility problems arise in many areas of operations research. The abstract form of these problems can be described as finding a point in a nonempty bounded convex body in the cone of symmetric positive semidefinite matrices. Assume that is defined by an oracle, which for any given m