TheoremBase

The Young inequality follows by expanding the nonnegative squared norm of a scaled difference; the splitting inequality follows by expanding the quadratic form at the sum of the second point and the increment and estimating the cross term by the Young inequality.

Proof

Throughout we use the notation of the statement, and we use freely that for α≀β\alpha\le\beta and 0<Ξ³0<\gamma one has γα≀γβ\gamma\alpha\le\gamma\beta: this is immediate if Ξ±=Ξ²\alpha=\beta, and otherwise is claim 10 of Elementary Order Arithmetic in an Ordered Field.

Claim 1. Let a,b∈Rna,b\in\mathbb{R}^{n} and let s∈Rs\in\mathbb{R}. By claim 1 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square and claims 1, 2, 3, 4 and 5 of The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite,

0≀βˆ₯saβˆ’bβˆ₯2=(saβˆ’b)β‹…(saβˆ’b)=s2 βˆ₯aβˆ₯2βˆ’2s (aβ‹…b)+βˆ₯bβˆ₯2,0\le\lVert sa-b\rVert^{2}=(sa-b)\cdot(sa-b)=s^{2}\,\lVert a\rVert^{2}-2s\,(a\cdot b)+\lVert b\rVert^{2},

where s2=sβ‹…ss^{2}=s\cdot s and the nonnegativity is claim 1 of Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square together with claim 5 of Elementary Order Arithmetic in an Ordered Field. Hence

2s (aβ‹…b)≀s2βˆ₯aβˆ₯2+βˆ₯bβˆ₯2.2s\,(a\cdot b)\le s^{2}\lVert a\rVert^{2}+\lVert b\rVert^{2}.

Now let t∈Rt\in\mathbb{R} be positive and take s=ts=t; multiplying the resulting inequality by the positive number tβˆ’1t^{-1}, which exists by claim 7 of Elementary Order Arithmetic in an Ordered Field, and using tβˆ’1t2=tt^{-1}t^{2}=t gives

2 (aβ‹…b)≀t βˆ₯aβˆ₯2+tβˆ’1βˆ₯bβˆ₯2.2\,(a\cdot b)\le t\,\lVert a\rVert^{2}+t^{-1}\lVert b\rVert^{2}.

Claim 2. By Vector, Entry and Comparison Bounds for the Norm of a Symmetric Real Matrix (ii) the matrix B2B^{2} lies in S(n)\mathcal{S}(n). By claim 1 of The Positive Semidefinite Ordering is a Partial Order Compatible with the Linear Structure the scalar multiple ΡB2\varepsilon B^{2} and then the sum B+ΡB2B+\varepsilon B^{2} are again symmetric, so B+ΡB2∈S(n)B+\varepsilon B^{2}\in\mathcal{S}(n).

Claim 3. Let x,z∈Rnx,z\in\mathbb{R}^{n} and put h=xβˆ’zh=x-z, so that x=z+hx=z+h. Since B⊀=BB^{\top}=B, claim 5 of Elementary Properties of the Transpose of a Real Matrix together with claim 1 of The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite gives zβ‹…(Bh)=hβ‹…(Bz)z\cdot(Bh)=h\cdot(Bz). Using B(z+h)=Bz+BhB(z+h)=Bz+Bh, which is claim 3 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum, and expanding with claims 2 and 5 of The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite,

xβ‹…(Bx)=(z+h)β‹…(B(z+h))=zβ‹…(Bz)+2 hβ‹…(Bz)+hβ‹…(Bh).x\cdot(Bx)=(z+h)\cdot\bigl(B(z+h)\bigr)=z\cdot(Bz)+2\,h\cdot(Bz)+h\cdot(Bh).

Apply claim 1 with a=ha=h, b=Bzb=Bz and t=Ξ΅βˆ’1t=\varepsilon^{-1}, noting that Ξ΅βˆ’1\varepsilon^{-1} is positive and that its multiplicative inverse is Ξ΅\varepsilon; this gives

2 hβ‹…(Bz)β‰€Ξ΅βˆ’1βˆ₯hβˆ₯2+Ρ βˆ₯Bzβˆ₯2,2\,h\cdot(Bz)\le\varepsilon^{-1}\lVert h\rVert^{2}+\varepsilon\,\lVert Bz\rVert^{2},

and βˆ₯Bzβˆ₯2=zβ‹…(B2z)\lVert Bz\rVert^{2}=z\cdot(B^{2}z) by Vector, Entry and Comparison Bounds for the Norm of a Symmetric Real Matrix (ii). Moreover, by claim 2 of Properties of the Norm of a Symmetric Real Matrix and claim 3 of Properties of the Absolute Value in an Ordered Field,

hβ‹…(Bh)β‰€βˆ£hβ‹…(Bh)βˆ£β‰€βˆ₯Bβˆ₯ βˆ₯hβˆ₯2.h\cdot(Bh)\le\bigl|h\cdot(Bh)\bigr|\le\lVert B\rVert\,\lVert h\rVert^{2}.

Combining the three displays,

xβ‹…(Bx)≀zβ‹…(Bz)+Ρ zβ‹…(B2z)+Ξ΅βˆ’1βˆ₯hβˆ₯2+βˆ₯Bβˆ₯ βˆ₯hβˆ₯2.x\cdot(Bx)\le z\cdot(Bz)+\varepsilon\,z\cdot(B^{2}z)+\varepsilon^{-1}\lVert h\rVert^{2}+\lVert B\rVert\,\lVert h\rVert^{2}.

Finally, by claim 1 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum and claim 5 of The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite,

zβ‹…((B+Ξ΅B2)z)=zβ‹…(Bz+Ξ΅(B2z))=zβ‹…(Bz)+Ρ zβ‹…(B2z),z\cdot\bigl((B+\varepsilon B^{2})z\bigr)=z\cdot\bigl(Bz+\varepsilon(B^{2}z)\bigr)=z\cdot(Bz)+\varepsilon\,z\cdot(B^{2}z),

while distributivity in R\mathbb{R} gives Ξ΅βˆ’1βˆ₯hβˆ₯2+βˆ₯Bβˆ₯ βˆ₯hβˆ₯2=(Ξ΅βˆ’1+βˆ₯Bβˆ₯)βˆ₯hβˆ₯2\varepsilon^{-1}\lVert h\rVert^{2}+\lVert B\rVert\,\lVert h\rVert^{2}=(\varepsilon^{-1}+\lVert B\rVert)\lVert h\rVert^{2}. Substituting these two identities and h=xβˆ’zh=x-z into the previous display gives the asserted inequality.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…