TheoremBase

Move from x a short way towards y; the moved point lies in the ball, and the convexity inequality there forces f(x) to be at most f(y).

Proof

Let y∈Cy\in C. If y=xy=x there is nothing to prove, so let y≠xy\neq x; then ∥y−x∥>0\lVert y-x\rVert>0 (a background fact of the setting).

Put

t=min⁡{1, r2∥y−x∥},z=(1−t)x+ty,t=\min\Bigl\{1,\ \frac{r}{2\lVert y-x\rVert}\Bigr\},\qquad z=(1-t)x+ty,

so that 0<t≤10<t\le1 and t∥y−x∥≤r/2<rt\lVert y-x\rVert\le r/2<r. The point zz lies in CC by Segments and Convex Subsets of Rn\mathbb{R}^n (ii), and z−x=t(y−x)z-x=t(y-x), so by Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (ii) and Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square (v)

dE(x,z)=∥z−x∥=t∥y−x∥<r.d_{E}(x,z)=\lVert z-x\rVert=t\lVert y-x\rVert<r .

Hence z∈C∩B(x,r)z\in C\cap B(x,r) by Open Ball in a Metric Space (ii).

The hypothesis at zz and the convexity inequality of Convex Function on a Convex Subset of Rn\mathbb{R}^n (i) now give

f(x)≤f(z)≤(1−t)f(x)+tf(y),f(x)\le f(z)\le(1-t)f(x)+tf(y),

so tf(x)≤tf(y)t f(x)\le t f(y), and f(x)≤f(y)f(x)\le f(y) because t>0t>0.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…