Review pending

Proposition 11.12.9 · Decreasing rational approximation of ambient convex functions

Proposition 11.12.9. (Decreasing rational approximation of ambient convex functions). Let Ω⊂Rd\Omega\subset\mathbf R^d be convex and open, let F:Ω→RF:\Omega\to\mathbf R be finite continuous and convex, and let S⊂ΩS\subset\Omega be nonempty compact. For every nonzero additive subgroup Γ⊂R\Gamma\subset\mathbf R, there are finite maxima HjH_j of affine functions with rational slopes and constants in ΓQ\Gamma_{\mathbf Q} whose restrictions to SS decrease uniformly to F∣SF|_S. Each HjH_j is defined and convex on all of Rd\mathbf R^d, but monotonicity is asserted only on SS.

Argument in the manuscript

Proof. At each x∈Ωx\in\Omega a supporting affine function ℓx\ell_x satisfies ℓx≤F\ell_x\leq F on Ω\Omega and ℓx(x)=F(x)\ell_x(x)=F(x). To recall the input, separate the open convex epigraph {(t,r):t∈Ω, r>F(t)}\{(t,r):t\in\Omega,\ r>F(t)\} from its boundary point (x,F(x))(x,F(x)). The separating functional has nonnegative last coefficient; that coefficient cannot be zero because xx is interior to Ω\Omega. Division by its positive last coefficient gives ℓx\ell_x.

Choose ρ∈Γ\rho\in\Gamma positive and ϵj=ρ8−j\epsilon_j=\rho 8^{-j}. For fixed jj, continuity and compactness give finitely many supports with maximum MjM_j satisfying F−ϵj≤Mj≤FF-\epsilon_j\leq M_j\leq F on SS: the relative open sets {F−ℓx<ϵj}∩S\{F-\ell_x<\epsilon_j\}\cap S, for x∈Sx\in S, cover SS. Since SS is bounded, approximate each selected slope by a rational vector and each constant by an element of ρQ\rho\mathbf Q so that the resulting affine function differs by at most ϵj\epsilon_j on SS. Let GjG_j be the maximum of these rational affine functions. Then F−2ϵj≤Gj≤F+ϵjon S.F-2\epsilon_j\leq G_j\leq F+\epsilon_j\quad\text{on }S. Set Hj=Gj+3ϵjH_j=G_j+3\epsilon_j. The shift is still in ΓQ\Gamma_{\mathbf Q}, and F+ϵj≤Hj≤F+4ϵj,Hj+1≤F+12ϵj≤Hjon S.F+\epsilon_j\leq H_j\leq F+4\epsilon_j, \qquad H_{j+1}\leq F+\tfrac12\epsilon_j\leq H_j\quad\text{on }S. This proves both assertions. It is not necessary to choose nested sets of supporting hyperplanes: the positive shifts enforce monotonicity on the prescribed compact set. ◻

Citation

Non-Archimedean Geometry Foundations, Tag NAG-900169.

Proof in chapter