Shapley–Folkman_lemma.svg
Size of this PNG preview of this SVG file:
666 × 333 pixels
.
Other resolutions:
320 × 160 pixels
|
640 × 320 pixels
|
1,024 × 512 pixels
|
1,280 × 640 pixels
|
2,560 × 1,280 pixels
.
Summary
Description Shapley–Folkman lemma.svg |
English:
The
Shapley–Folkman lemma
. The sixteen dark red points on the right are the
Minkowski sum
of the four nonconvex sets on the left, each of which consists of a pair of red points. The plus sign marks a point belonging to the (shaded) convex hull of the Minkowski sum; according to the lemma, this point may be represented as a sum of four points, one for each term in the Minkowski sum. Because the ambient space is two-dimensional, two of these four points belong to the convex hulls of their summands, and the remaining two belong to the summands themselves.
|
Source | Own work |
Author | David Eppstein |
Licensing
Public domain Public domain false false |
I, the copyright holder of this work, release this work into the
public domain
. This applies worldwide.
In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose , without any conditions, unless such conditions are required by law. |