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.
Throughout we use the notation of the statement, and we use freely that for and one has : this is immediate if , and otherwise is claim 10 of Elementary Order Arithmetic in an Ordered Field.
Claim 1. Let and let . By claim 1 of Properties of the Euclidean Norm on : 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 Is Symmetric, Bilinear and Positive Definite,
where and the nonnegativity is claim 1 of Properties of the Euclidean Norm on : 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
Now let be positive and take ; multiplying the resulting inequality by the positive number , which exists by claim 7 of Elementary Order Arithmetic in an Ordered Field, and using gives
Claim 2. By Vector, Entry and Comparison Bounds for the Norm of a Symmetric Real Matrix (ii) the matrix lies in . By claim 1 of The Positive Semidefinite Ordering is a Partial Order Compatible with the Linear Structure the scalar multiple and then the sum are again symmetric, so .
Claim 3. Let and put , so that . Since , claim 5 of Elementary Properties of the Transpose of a Real Matrix together with claim 1 of The Dot Product on Is Symmetric, Bilinear and Positive Definite gives . Using , 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 Is Symmetric, Bilinear and Positive Definite,
Apply claim 1 with , and , noting that is positive and that its multiplicative inverse is ; this gives
and 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,
Combining the three displays,
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 Is Symmetric, Bilinear and Positive Definite,
while distributivity in gives . Substituting these two identities and into the previous display gives the asserted inequality.
Loadingβ¦