Paper 2, Section II, H

Optimization | Part IB, 2018

What does it mean to state that f:Rn→Rf: \mathbb{R}^{n} \rightarrow \mathbb{R} is a convex function?

Suppose that f,g:Rn→Rf, g: \mathbb{R}^{n} \rightarrow \mathbb{R} are convex functions, and for b∈Rb \in \mathbb{R} let

ϕ(b)=inf⁡{f(x):g(x)⩽b}\phi(b)=\inf \{f(x): g(x) \leqslant b\}

Assuming ϕ(b)\phi(b) is finite for all b∈Rb \in \mathbb{R}, prove that the function ϕ\phi is convex.

Typos? Please submit corrections to this page on GitHub.