TheoremBase

The δ\delta-envelope of the maximum is computed from the envelope of a pointwise maximum and the fact that a penalised C2C^2 function is its own envelope. At a test point where the envelope agrees with vδ−v^-_\delta the witnesses of vv serve; where it agrees with the classical piece, the first- and second-order conditions at a penalised maximum turn the hypothesis into an exact witness, degenerate ellipticity absorbing the Hessian gap.

Proof

Each result cited below is universally quantified over the data appearing in its own statement, and is applied here to the data named at the point of use. We write dH(x,y)=∣x−y∣Hd_{H}(x,y)=|x-y|_{H}, as in Real Inner Product Spaces (iii). Since 0<μ0<\mu and 0<δ0<\delta we have 0<μ+δ0<\mu+\delta by claim 3 of Elementary Order Arithmetic in an Ordered Field. Being a viscosity subsolution of FF on UU, the function vv is bounded above near each point of UU, so vδ−v^{-}_{\delta} is defined for every real δ>0\delta>0; and ψ\psi, belonging to C2(U)C^{2}(U), is continuous on UU by claim 2 of Basic Properties of Differentiability on an Open Subset of a Real Inner Product Space, hence bounded above and bounded below near each point of UU by claim 2 of The δ\delta-Envelopes on an Open Subset, under Penalisation of a Continuous Function, and on a Closed Subset.

We use twice the following elementary identity: for a,b,c∈Ra,b,c\in\mathbb{R},

max⁡{a,b}−c=max⁡{a−c, b−c}.\max\{a,b\}-c=\max\{a-c,\,b-c\}.

Indeed, by claim 3 of Elementary Arithmetic in an Ordered Field, a≤ba\le b holds if and only if a−c≤b−ca-c\le b-c, because (b−c)−(a−c)=b−a(b-c)-(a-c)=b-a; so the two applications of Maximum of Two Elements of a Totally Ordered Set select corresponding branches, and the values agree.

Claim 1. Let x∈Ux\in U. If x∈V∩Ux\in V\cap U, then v(x)≤max⁡{ψ(x)−μh(x),v(x)}=w(x)v(x)\le\max\{\psi(x)-\mu h(x),v(x)\}=w(x) by claim 1 of Elementary Properties of the Maximum of Two Elements; if x∈U∖Vx\in U\setminus V, then w(x)=v(x)w(x)=v(x). In both cases v(x)≤w(x)v(x)\le w(x).

For the local bound, let x∈Ux\in U. By Upper and Lower Semicontinuous Envelopes of a Real-Valued Function (i) there are c1,c2∈Rc_{1},c_{2}\in\mathbb{R} and positive r1,r2∈Rr_{1},r_{2}\in\mathbb{R} with ψ(y)≤c1\psi(y)\le c_{1} for every y∈Uy\in U with dH(y,x)≤r1d_{H}(y,x)\le r_{1}, and v(y)≤c2v(y)\le c_{2} for every y∈Uy\in U with dH(y,x)≤r2d_{H}(y,x)\le r_{2}. Put c=max⁡{c1,c2}c=\max\{c_{1},c_{2}\} and r=min⁡{r1,r2}r=\min\{r_{1},r_{2}\}, the latter positive by claim 2 of Elementary Properties of the Minimum of Two Elements; by claim 1 of that lemma and claim 1 of Elementary Properties of the Maximum of Two Elements, together with transitivity of the order, every y∈Uy\in U with dH(y,x)≤rd_{H}(y,x)\le r satisfies ψ(y)≤c\psi(y)\le c and v(y)≤cv(y)\le c. Let such a yy be given. If y∉Vy\notin V then w(y)=v(y)≤cw(y)=v(y)\le c. If y∈Vy\in V then 0≤h(y)0\le h(y) by claim 1 of The Penalty Function h=12∣⋅∣V2h=\tfrac12|\cdot|_V^2 of a Hilbert Triple: Expansion Identities, Closed Sublevel Sets, Density and Local Bounds, so 0≤μh(y)0\le\mu h(y) by claim 5 of Elementary Arithmetic in an Ordered Field, whence ψ(y)−μh(y)≤ψ(y)≤c\psi(y)-\mu h(y)\le\psi(y)\le c by claim 3 of Elementary Arithmetic in an Ordered Field, and therefore w(y)≤cw(y)\le c by claim 3 of Elementary Properties of the Maximum of Two Elements. Thus c∈Aw(x)c\in A_{w}(x), and ww is bounded above near each point of UU.

Claim 2. Let δ>0\delta>0 and write P,Q:V∩U→RP,Q:V\cap U\to\mathbb{R} for the functions with values P(x)=ψ(x)−(μ+δ)h(x)P(x)=\psi(x)-(\mu+\delta)h(x) and Q(x)=v(x)−δh(x)Q(x)=v(x)-\delta h(x). For x∈V∩Ux\in V\cap U, the identity above gives

w(x)−δh(x)=max⁡{ψ(x)−μh(x),v(x)}−δh(x)=max⁡{P(x),Q(x)},w(x)-\delta h(x)=\max\{\psi(x)-\mu h(x),v(x)\}-\delta h(x)=\max\{P(x),Q(x)\},

since (ψ(x)−μh(x))−δh(x)=ψ(x)−(μ+δ)h(x)(\psi(x)-\mu h(x))-\delta h(x)=\psi(x)-(\mu+\delta)h(x). So the function V∩U→RV\cap U\to\mathbb{R} with value w(x)−δh(x)w(x)-\delta h(x) at xx is P∨QP\vee Q in the notation of The Semicontinuous Envelopes of a Pointwise Maximum and of a Pointwise Minimum.

By claim 2 of The δ\delta-Envelopes on an Open Subset, under Penalisation of a Continuous Function, and on a Closed Subset, applied to the continuous function ψ\psi with μ+δ\mu+\delta in the role of its λ\lambda, the function PP is bounded above near each point of V∩UV\cap U and P∗=PP^{*}=P. By The Penalty Function h=12∣⋅∣V2h=\tfrac12|\cdot|_V^2 of a Hilbert Triple: Expansion Identities, Closed Sublevel Sets, Density and Local Bounds (vi), QQ is bounded above near each point of V∩UV\cap U, and Q∗=vδ−Q^{*}=v^{-}_{\delta} by The δ\delta-Envelopes uδ−u^-_\delta and uδ+u^+_\delta of a Function on an Open Subset of a Hilbert Triple (i). Claim 2 of The Semicontinuous Envelopes of a Pointwise Maximum and of a Pointwise Minimum, applied in (H,dH)(H,d_{H}) with the nonempty set V∩UV\cap U and the pair PP, QQ, therefore gives, for every x∈V∩Ux\in V\cap U,

wδ−(x)=(P∨Q)∗(x)=max⁡{P∗(x),Q∗(x)}=max⁡{ψ(x)−(μ+δ)h(x), vδ−(x)},w^{-}_{\delta}(x)=(P\vee Q)^{*}(x)=\max\{P^{*}(x),Q^{*}(x)\}=\max\bigl\{\psi(x)-(\mu+\delta)h(x),\,v^{-}_{\delta}(x)\bigr\},

the first equality by The δ\delta-Envelopes uδ−u^-_\delta and uδ+u^+_\delta of a Function on an Open Subset of a Hilbert Triple (i) applied to ww, which is legitimate by claim 1.

Claim 3. Let δ>0\delta>0, let φ∈C2(U)\varphi\in C^{2}(U), let x^∈V∩U\hat{x}\in V\cap U be a point at which the function V∩U→RV\cap U\to\mathbb{R} with value wδ−(x)−φ(x)w^{-}_{\delta}(x)-\varphi(x) at xx has a local maximum relative to V∩UV\cap U, and let ε>0\varepsilon>0. Let τ\tau be a positive real number witnessing this local maximum as in Local Maximum of a Function Relative to a Subset of a Metric Space, so that

wδ−(x)−φ(x)≤wδ−(x^)−φ(x^)for every x∈V∩U with dH(x^,x)<τ.w^{-}_{\delta}(x)-\varphi(x)\le w^{-}_{\delta}(\hat{x})-\varphi(\hat{x})\qquad\text{for every }x\in V\cap U\text{ with }d_{H}(\hat{x},x)<\tau .

Keep the notation PP of claim 2, so that wδ−=max⁡{P,vδ−}w^{-}_{\delta}=\max\{P,v^{-}_{\delta}\} pointwise on V∩UV\cap U; in particular P(x)≤wδ−(x)P(x)\le w^{-}_{\delta}(x) and vδ−(x)≤wδ−(x)v^{-}_{\delta}(x)\le w^{-}_{\delta}(x) for every x∈V∩Ux\in V\cap U, by claim 1 of Elementary Properties of the Maximum of Two Elements. Since vδ−(x^)≤wδ−(x^)v^{-}_{\delta}(\hat{x})\le w^{-}_{\delta}(\hat{x}), exactly one of the following two cases occurs.

Case 1: wδ−(x^)=vδ−(x^)w^{-}_{\delta}(\hat{x})=v^{-}_{\delta}(\hat{x}). For x∈V∩Ux\in V\cap U with dH(x^,x)<τd_{H}(\hat{x},x)<\tau,

vδ−(x)−φ(x)≤wδ−(x)−φ(x)≤wδ−(x^)−φ(x^)=vδ−(x^)−φ(x^),v^{-}_{\delta}(x)-\varphi(x)\le w^{-}_{\delta}(x)-\varphi(x)\le w^{-}_{\delta}(\hat{x})-\varphi(\hat{x})=v^{-}_{\delta}(\hat{x})-\varphi(\hat{x}),

so the function with value vδ−(x)−φ(x)v^{-}_{\delta}(x)-\varphi(x) at xx has a local maximum at x^\hat{x} relative to V∩UV\cap U, with the same witnessing radius τ\tau.

Since φ\varphi is continuous at x^\hat{x} relative to UU, Continuous Map Between Metric Spaces applied with the positive number ε2\tfrac{\varepsilon}{2} provides a positive σ0\sigma_{0} such that every z∈Uz\in U with dH(x^,z)<σ0d_{H}(\hat{x},z)<\sigma_{0} satisfies ∣φ(z)−φ(x^)∣<ε2|\varphi(z)-\varphi(\hat{x})|<\tfrac{\varepsilon}{2}. Put ε′′=min⁡{ε,σ0,τ}\varepsilon''=\min\{\varepsilon,\sigma_{0},\tau\}, positive by claim 2 of Elementary Properties of the Minimum of Two Elements. Applying Viscosity Subsolution, Supersolution and Solution of a Second-Order Equation on a Hilbert Triple (i) to the viscosity subsolution vv, with δ\delta, φ\varphi, x^\hat{x} and the tolerance ε′′\varepsilon'', we obtain y∈Wy\in W, s∈Rs\in\mathbb{R}, q∈Hq\in H and Y∈Sym(H)Y\in\mathrm{Sym}(H) with

∣y−x^∣H<ε′′,∣vδ−(y)−vδ−(x^)∣<ε′′,∣s−vδ−(x^)∣<ε′′,|y-\hat{x}|_{H}<\varepsilon'',\quad |v^{-}_{\delta}(y)-v^{-}_{\delta}(\hat{x})|<\varepsilon'',\quad |s-v^{-}_{\delta}(\hat{x})|<\varepsilon'', ∣q−Dφ(x^)∣H<ε′′,∥Y−D2φ(x^)∥<ε′′,Fδ−(y,s,q,Y)≤ε′′.|q-D\varphi(\hat{x})|_{H}<\varepsilon'',\quad \lVert Y-D^{2}\varphi(\hat{x})\rVert<\varepsilon'',\quad F^{-}_{\delta}(y,s,q,Y)\le\varepsilon'' .

All six conditions required of y,s,q,Yy,s,q,Y for ww at tolerance ε\varepsilon follow, since ε′′≤ε\varepsilon''\le\varepsilon and wδ−(x^)=vδ−(x^)w^{-}_{\delta}(\hat{x})=v^{-}_{\delta}(\hat{x}), except for the bound on ∣wδ−(y)−wδ−(x^)∣|w^{-}_{\delta}(y)-w^{-}_{\delta}(\hat{x})|, which we check now. On the one hand y∈W⊆V∩Uy\in W\subseteq V\cap U and dH(x^,y)=∣y−x^∣H<ε′′≤τd_{H}(\hat{x},y)=|y-\hat{x}|_{H}<\varepsilon''\le\tau, so

wδ−(y)−wδ−(x^)≤φ(y)−φ(x^)<ε2<εw^{-}_{\delta}(y)-w^{-}_{\delta}(\hat{x})\le\varphi(y)-\varphi(\hat{x})<\tfrac{\varepsilon}{2}<\varepsilon

by the local maximum, by dH(x^,y)<ε′′≤σ0d_{H}(\hat{x},y)<\varepsilon''\le\sigma_{0} and claim 3 of Properties of the Absolute Value in an Ordered Field, and by claim 8 of Elementary Order Arithmetic in an Ordered Field. On the other hand

wδ−(y)≥vδ−(y)>vδ−(x^)−ε′′≥wδ−(x^)−ε.w^{-}_{\delta}(y)\ge v^{-}_{\delta}(y)>v^{-}_{\delta}(\hat{x})-\varepsilon''\ge w^{-}_{\delta}(\hat{x})-\varepsilon .

Claim 9 of Properties of the Absolute Value in an Ordered Field now gives ∣wδ−(y)−wδ−(x^)∣<ε|w^{-}_{\delta}(y)-w^{-}_{\delta}(\hat{x})|<\varepsilon.

Case 2: vδ−(x^)<wδ−(x^)v^{-}_{\delta}(\hat{x})<w^{-}_{\delta}(\hat{x}). By claim 2 of Elementary Properties of the Maximum of Two Elements, wδ−(x^)w^{-}_{\delta}(\hat{x}) is P(x^)P(\hat{x}) or vδ−(x^)v^{-}_{\delta}(\hat{x}); the second is excluded, so

wδ−(x^)=P(x^)=ψ(x^)−(μ+δ)h(x^).w^{-}_{\delta}(\hat{x})=P(\hat{x})=\psi(\hat{x})-(\mu+\delta)h(\hat{x}).

For x∈V∩Ux\in V\cap U with dH(x^,x)<τd_{H}(\hat{x},x)<\tau we therefore have

P(x)−φ(x)≤wδ−(x)−φ(x)≤wδ−(x^)−φ(x^)=P(x^)−φ(x^),P(x)-\varphi(x)\le w^{-}_{\delta}(x)-\varphi(x)\le w^{-}_{\delta}(\hat{x})-\varphi(\hat{x})=P(\hat{x})-\varphi(\hat{x}),

so the function V∩U→RV\cap U\to\mathbb{R} with value (ψ−φ)(x)−(μ+δ)h(x)(\psi-\varphi)(x)-(\mu+\delta)h(x) at xx has a local maximum at x^\hat{x} relative to V∩UV\cap U. The function ψ−φ\psi-\varphi belongs to C2(U)C^{2}(U) by claim 4 of Constants, Sums, Scalar Multiples and Differences of Differentiable Functions on an Open Subset of a Real Inner Product Space, with D(ψ−φ)(x)=Dψ(x)−Dφ(x)D(\psi-\varphi)(x)=D\psi(x)-D\varphi(x) and D2(ψ−φ)(x)=D2ψ(x)−D2φ(x)D^{2}(\psi-\varphi)(x)=D^{2}\psi(x)-D^{2}\varphi(x). Claim 1 of First- and Second-Order Conditions at a Local Extremum of a C2C^2 Function Penalised by hh on the Small Space, applied to ψ−φ\psi-\varphi with μ+δ\mu+\delta in the role of its λ\lambda, therefore gives x^∈W\hat{x}\in W together with

(μ+δ)Ax^=Dψ(x^)−Dφ(x^),(D2ψ(x^)−D2φ(x^))∣V⪯(μ+δ)IV.(\mu+\delta)A\hat{x}=D\psi(\hat{x})-D\varphi(\hat{x}),\qquad \bigl(D^{2}\psi(\hat{x})-D^{2}\varphi(\hat{x})\bigr)\big|_{V}\preceq(\mu+\delta)I_{V}.

Next we check the hypothesis The Bump Construction on a Hilbert Triple: the Maximum of a Viscosity Subsolution and a Penalised C2C^2 Function (i) at x^\hat{x}. By claim 1 of Basic Properties of the δ\delta-Envelopes: Semicontinuity, Duality, Closed Superlevel Sets, Bounds and Monotonicity, v(x^)−δh(x^)≤vδ−(x^)<ψ(x^)−(μ+δ)h(x^)v(\hat{x})-\delta h(\hat{x})\le v^{-}_{\delta}(\hat{x})<\psi(\hat{x})-(\mu+\delta)h(\hat{x}), so

v(x^)<ψ(x^)−(μ+δ)h(x^)+δh(x^)=ψ(x^)−μh(x^).v(\hat{x})<\psi(\hat{x})-(\mu+\delta)h(\hat{x})+\delta h(\hat{x})=\psi(\hat{x})-\mu h(\hat{x}).

Since x^∈W\hat{x}\in W, the hypothesis gives Fμ+(x^,ψ(x^),Dψ(x^),D2ψ(x^))≤0F^{+}_{\mu}\bigl(\hat{x},\psi(\hat{x}),D\psi(\hat{x}),D^{2}\psi(\hat{x})\bigr)\le 0, that is, by Second-Order Equation Operator on an Open Subset of a Hilbert Triple and Its δ\delta-Shifts (ii),

F(x^, ψ(x^)−μh(x^), Dψ(x^)−μAx^, D2ψ(x^)∣V−μIV)≤0.F\bigl(\hat{x},\ \psi(\hat{x})-\mu h(\hat{x}),\ D\psi(\hat{x})-\mu A\hat{x},\ D^{2}\psi(\hat{x})|_{V}-\mu I_{V}\bigr)\le 0 .

We now show that y=x^y=\hat{x}, s=wδ−(x^)s=w^{-}_{\delta}(\hat{x}), q=Dφ(x^)q=D\varphi(\hat{x}) and Y=D2φ(x^)Y=D^{2}\varphi(\hat{x}) are witnesses. By Second-Order Equation Operator on an Open Subset of a Hilbert Triple and Its δ\delta-Shifts (ii),

Fδ−(x^,wδ−(x^),Dφ(x^),D2φ(x^))=F(x^, wδ−(x^)+δh(x^), Dφ(x^)+δAx^, D2φ(x^)∣V+δIV).F^{-}_{\delta}\bigl(\hat{x},w^{-}_{\delta}(\hat{x}),D\varphi(\hat{x}),D^{2}\varphi(\hat{x})\bigr)=F\bigl(\hat{x},\ w^{-}_{\delta}(\hat{x})+\delta h(\hat{x}),\ D\varphi(\hat{x})+\delta A\hat{x},\ D^{2}\varphi(\hat{x})|_{V}+\delta I_{V}\bigr).

Its first two arguments after x^\hat{x} coincide with those of the previous display:

wδ−(x^)+δh(x^)=ψ(x^)−(μ+δ)h(x^)+δh(x^)=ψ(x^)−μh(x^),w^{-}_{\delta}(\hat{x})+\delta h(\hat{x})=\psi(\hat{x})-(\mu+\delta)h(\hat{x})+\delta h(\hat{x})=\psi(\hat{x})-\mu h(\hat{x}), Dφ(x^)+δAx^=Dψ(x^)−(μ+δ)Ax^+δAx^=Dψ(x^)−μAx^.D\varphi(\hat{x})+\delta A\hat{x}=D\psi(\hat{x})-(\mu+\delta)A\hat{x}+\delta A\hat{x}=D\psi(\hat{x})-\mu A\hat{x}.

As for the forms, claim 10 of Elementary Properties of Bounded Symmetric Bilinear Forms: Norm, Quadratic Form, Order and Continuity gives (D2ψ(x^)−D2φ(x^))∣V=D2ψ(x^)∣V−D2φ(x^)∣V\bigl(D^{2}\psi(\hat{x})-D^{2}\varphi(\hat{x})\bigr)|_{V}=D^{2}\psi(\hat{x})|_{V}-D^{2}\varphi(\hat{x})|_{V}, so the order relation above reads D2ψ(x^)∣V−D2φ(x^)∣V⪯(μ+δ)IVD^{2}\psi(\hat{x})|_{V}-D^{2}\varphi(\hat{x})|_{V}\preceq(\mu+\delta)I_{V}. Adding the form D2φ(x^)∣V−μIVD^{2}\varphi(\hat{x})|_{V}-\mu I_{V} to both sides, which preserves the order by claim 8 of Elementary Properties of Bounded Symmetric Bilinear Forms: Norm, Quadratic Form, Order and Continuity, and using (μ+δ)IV−μIV=δIV(\mu+\delta)I_{V}-\mu I_{V}=\delta I_{V}, which holds in the vector space Sym(V)\mathrm{Sym}(V) by Bounded Symmetric Bilinear Forms on a Real Inner Product Space: Norm, Order, Identity Form and Restriction (iv) and claim 1 of Elementary Properties of Bounded Symmetric Bilinear Forms: Norm, Quadratic Form, Order and Continuity, we obtain

D2ψ(x^)∣V−μIV⪯D2φ(x^)∣V+δIV.D^{2}\psi(\hat{x})|_{V}-\mu I_{V}\preceq D^{2}\varphi(\hat{x})|_{V}+\delta I_{V}.

Since FF is degenerate elliptic, Degenerate Elliptic Second-Order Equation Operator on a Hilbert Triple (i), applied at the point x^∈W\hat{x}\in W with the real number ψ(x^)−μh(x^)\psi(\hat{x})-\mu h(\hat{x}), the vector Dψ(x^)−μAx^D\psi(\hat{x})-\mu A\hat{x} and this pair of forms, gives

Fδ−(x^,wδ−(x^),Dφ(x^),D2φ(x^))≤F(x^,ψ(x^)−μh(x^),Dψ(x^)−μAx^,D2ψ(x^)∣V−μIV)≤0≤ε.F^{-}_{\delta}\bigl(\hat{x},w^{-}_{\delta}(\hat{x}),D\varphi(\hat{x}),D^{2}\varphi(\hat{x})\bigr)\le F\bigl(\hat{x},\psi(\hat{x})-\mu h(\hat{x}),D\psi(\hat{x})-\mu A\hat{x},D^{2}\psi(\hat{x})|_{V}-\mu I_{V}\bigr)\le 0\le\varepsilon .

The remaining five conditions hold because the corresponding differences vanish: ∣x^−x^∣H=0<ε|\hat{x}-\hat{x}|_{H}=0<\varepsilon, ∣wδ−(x^)−wδ−(x^)∣=0<ε|w^{-}_{\delta}(\hat{x})-w^{-}_{\delta}(\hat{x})|=0<\varepsilon, ∣s−wδ−(x^)∣=0<ε|s-w^{-}_{\delta}(\hat{x})|=0<\varepsilon, ∣q−Dφ(x^)∣H=0<ε|q-D\varphi(\hat{x})|_{H}=0<\varepsilon and ∥Y−D2φ(x^)∥=0<ε\lVert Y-D^{2}\varphi(\hat{x})\rVert=0<\varepsilon, the last because the difference is the zero form, whose norm is 00 by claim 3 of Elementary Properties of Bounded Symmetric Bilinear Forms: Norm, Quadratic Form, Order and Continuity.

In both cases witnesses exist for the given data. As δ\delta, φ\varphi, x^\hat{x} and ε\varepsilon were arbitrary, and ww is bounded above near each point of UU by claim 1, the function ww is a viscosity subsolution of FF on UU.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…