Review pending

Lemma 21.6.1

Lemma 21.6.1. The subdifferential is the convex hull of the slopes active at xx: ∂f(x)=conv⁡{ai:f(x)=⟨ai,x⟩+bi}.\partial f(x)=\operatorname{conv}\{a_i: f(x)=\langle a_i,x\rangle+b_i\}.

Argument in the manuscript

Proof. Each active affine function supports ff at xx, so every convex combination of its slopes belongs to ∂f(x)\partial f(x). If pp lies outside that convex hull, strict separation gives a vector vv such that ⟨p,v⟩\langle p,v\rangle exceeds every active ⟨ai,v⟩\langle a_i,v\rangle. For sufficiently small t>0t>0, inactive affine functions remain below the maximum at x+tvx+tv. Hence f(x+tv)−f(x)t=max⁡i active⟨ai,v⟩<⟨p,v⟩,\frac{f(x+tv)-f(x)}t =\max_{i\text{ active}}\langle a_i,v\rangle <\langle p,v\rangle, contradicting the subgradient inequality. ◻

Citation

Non-Archimedean Geometry Foundations, Tag NAG-900408.

Proof in chapter