Canonical: https://knowlpedia.com/convex-analysis/affine-images-and-preimages-of-convex-sets-are-convex/

# Affine images and preimages of convex sets are convex

Affine maps preserve convexity under both images and inverse images

**Proposition.**
Let \(B:X\to Y\) be an [affine mapping](https://knowlpedia.com/convex-analysis/affine-mapping/).

1. If \(\Omega\subset X\) is [convex](https://knowlpedia.com/convex-analysis/convex-set/), then \(B(\Omega)\subset Y\) is convex.
2. If \(\Theta\subset Y\) is convex, then the preimage \(B^{-1}(\Theta)=\{x\in X:B(x)\in\Theta\}\) is convex in \(X\).

## Remarks

**Context.** This is the main mechanism for generating new convex sets from old ones: apply an affine change of coordinates, or pull back convex constraints.

**Proof sketch.** For (1), take \(u=B(x)\) and \(v=B(y)\) with \(x,y\in\Omega\) and use the defining identity for affine maps:
\[
\lambda u+(1-\lambda)v = B(\lambda x+(1-\lambda)y)\in B(\Omega).
\]

For (2), if \(x,y\in B^{-1}(\Theta)\) then \(B(x),B(y)\in\Theta\), and convexity of \(\Theta\) plus the same identity gives \(B(\lambda x+(1-\lambda)y)\in\Theta\).
