Conic Carathéodory theorem
ID: conic-caratheodory-theorem
In an -dimensional real vector space, each member of a conic hull has a representation using at most generators. To prove it, take a finite positive-coefficient representation with more than terms. Its generators are linearly dependent, say , with some after reversing the relation if necessary. Subtract from each coefficient, taking . All coefficients stay nonnegative and at least one vanishes. Iterate. The bound differs from the bound for a convex hull because the coefficient sum is unrestricted.
New to topics? Read the docs here!