Canonical: https://knowlpedia.com/convex-analysis/set-valued-mapping-multifunction-domain-and-graph-convex-set-valued-mapping/

# Set-valued mapping (multifunction), domain, graph, and convexity

A set-valued map assigns a subset to each point and is convex when its graph is convex.

Let \(X,Y\) be vector spaces. A **set-valued mapping** (or **multifunction**) is a map
\[
F:X\rightrightarrows Y
\]

that assigns to each \(x\in X\) a (possibly empty) subset \(F(x)\subset Y\).

- The **domain** of \(F\) is
\[
\mathrm{dom}(F):=\{x\in X: F(x)\neq\emptyset\}.
\]

- The **graph** of \(F\) is the subset of the [product space](https://knowlpedia.com/convex-analysis/product-space-cartesian-product/) \(X\times Y\) given by
\[
\mathrm{gph}(F):=\{(x,y)\in X\times Y: y\in F(x)\}.
\]

The multifunction \(F\) is called **convex** if its graph \(\mathrm{gph}(F)\) is a [convex set](https://knowlpedia.com/convex-analysis/convex-set/) in \(X\times Y\).

## Examples

- Single-valued affine maps are convex multifunctions: if \(F(x)=\{Ax+b\}\), then \(\mathrm{gph}(F)\) is an affine subset of \(X\times Y\).
- In \(X=Y=\mathbb{R}\), the map \(F(x)=[x,\infty)\) has a convex graph.
- The constant map \(F(x)=C\) has \(\mathrm{gph}(F)=X\times C\), convex iff \(C\) is convex.
