Convexity Preserved Under Affine Composition

Precomposition of a convex function with an affine map preserves convexity
Convexity Preserved Under Affine Composition

Affine Composition Rule: Let B:XYB:X\to Y be an between , and let f:YRf:Y\to\overline{\mathbb{R}} be a . Then fBf\circ B is convex on XX.

This is the basic “change of variables” principle in convex analysis: restricting a convex function to an affine subspace or composing with an affine parameterization preserves convexity.

Proof sketch (idea): Use the defining identity for affine maps, B(λx+(1λ)y)=λB(x)+(1λ)B(y)B(\lambda x+(1-\lambda)y)=\lambda B(x)+(1-\lambda)B(y), and then apply Jensen’s inequality for ff.