TheoremBase

Affine Functions, Sums, Nonnegative Multiples and Pointwise Suprema of Convex Functions

Statement

Let n≥1n\ge1 be a natural number, let R\mathbb{R} be the ordered field of real numbers, and let C⊆RnC\subseteq\mathbb{R}^n be convex, where Euclidean space Rn\mathbb{R}^n is a real vector space by Euclidean Space Rn\mathbb{R}^n is a Real Vector Space.

Then the following hold, convexity of a real-valued function on CC being understood in the sense of Convex Real-Valued Function on a Convex Subset of Rn\mathbb{R}^n.

1. (Affine functions) Let p∈Rnp\in\mathbb{R}^n and c∈Rc\in\mathbb{R}, and let ℓ:C→R\ell:C\to\mathbb{R} be given by ℓ(x)=p⋅x+c\ell(x)=p\cdot x+c, with the dot product. Then ℓ\ell is convex on CC.

2. (Sums) If f,g:C→Rf,g:C\to\mathbb{R} are convex on CC, then so is the function f+g:C→Rf+g:C\to\mathbb{R} whose value at xx is f(x)+g(x)f(x)+g(x).

3. (Nonnegative multiples) If f:C→Rf:C\to\mathbb{R} is convex on CC and μ∈R\mu\in\mathbb{R} satisfies 0≤μ0\le\mu, then the function μf:C→R\mu f:C\to\mathbb{R} whose value at xx is μ f(x)\mu\,f(x) is convex on CC.

4. (Pointwise suprema) Let F\mathcal{F} be a nonempty set of functions from CC to R\mathbb{R}, each convex on CC, and suppose that for every x∈Cx\in C the set {f(x):f∈F}\{f(x):f\in\mathcal{F}\} has an upper bound in R\mathbb{R}. Then the function F:C→RF:C\to\mathbb{R} whose value at xx is the least upper bound of {f(x):f∈F}\{f(x):f\in\mathcal{F}\} is well defined, and FF is convex on CC.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…