Proof of Testing a Block Semidefinite Inequality on the Diagonal
lemmalem:block-order-implies-matrix-order-2026aLet be a point of Euclidean space , a real vector space by Euclidean Space is a Real Vector Space, with the dot product; write for the matrix-vector product and set , where is the concatenation map of Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space.
First, for every , since by distributivity and claim 2 of Additive Cancellation and Elementary Additive Identities in a Field applies; consequently , so by claim 1 of that lemma. In particular by Scalar Multiple of a Real Matrix and Identity Matrix.
By claims 1 and 2 of Linearity of the Matrix-Vector Product and the Quadratic Form as a Double Sum, , and by claim 5 of Bilinearity and Symmetry of the Dot Product on , . By the same two claims, for every , and
Applying claim 2 of Action and Quadratic Form of a Block Matrix to , with both arguments of equal to on each side,
Applying the same claim to , and writing ,
since by the identity together with associativity of multiplication.
The hypothesis , applied to the point , gives , that is
By claim 3 of Elementary Arithmetic in an Ordered Field, together with claims 4 and 6 of Additive Cancellation and Elementary Additive Identities in a Field, this is equivalent to and hence, by claim 3 of Elementary Arithmetic in an Ordered Field again, to
Since was arbitrary, by The Positive Semidefinite Ordering on Symmetric Matrices.
Loading…
Prerequisites
d82ec9d1-d479-430e-86d0-5f66d608e96a