TheoremBase

Proof

Write w=ι(ξ,η)w=\iota(\xi,\eta), so that, by the description of the concatenation map in Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space, wl=ξlw_l=\xi_l for l∈[m]l\in[m] and wm+j=ηjw_{m+j}=\eta_j for j∈[n]j\in[n]. Throughout, an index k∈[m+n]k\in[m+n] is treated according to the alternative recorded in Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space: either k∈[m]k\in[m], or k=m+ik=m+i for a unique i∈[n]i\in[n].

Claim 1. Let k∈[m+n]k\in[m+n]. By Matrix-Vector Product and Splitting a Finite Sum at an Index,

(Mw)k=∑l=1m+nMkl wl=∑l=1mMkl ξl+∑j=1nMk, m+j ηj.(Mw)_k=\sum_{l=1}^{m+n}M_{kl}\,w_l=\sum_{l=1}^{m}M_{kl}\,\xi_l+\sum_{j=1}^{n}M_{k,\,m+j}\,\eta_j .

If k∈[m]k\in[m], the entries of the block matrix are Mkl=AklM_{kl}=A_{kl} and Mk,m+j=BkjM_{k,m+j}=B_{kj}, so the right-hand side equals (Aξ)k+(Bη)k(A\xi)_k+(B\eta)_k, which is the kkth coordinate of Aξ+BηA\xi+B\eta by Sum of Points of Rn\mathbb{R}^n. If k=m+ik=m+i with i∈[n]i\in[n], those entries are Mm+i,l=CilM_{m+i,l}=C_{il} and Mm+i,m+j=DijM_{m+i,m+j}=D_{ij}, so the right-hand side equals (Cξ)i+(Dη)i(C\xi)_i+(D\eta)_i, the iith coordinate of Cξ+DηC\xi+D\eta. Thus MwMw has kkth coordinate (Aξ+Bη)k(A\xi+B\eta)_k for k∈[m]k\in[m] and (m+i)(m+i)th coordinate (Cξ+Dη)i(C\xi+D\eta)_i for i∈[n]i\in[n], which is exactly the description of ι(Aξ+Bη, Cξ+Dη)\iota(A\xi+B\eta,\ C\xi+D\eta) in Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space.

Claim 2. By claim 1 and claim 3 of Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space,

ι(ξ′,η′)⋅(M ι(ξ,η))=ξ′⋅(Aξ+Bη)+η′⋅(Cξ+Dη),\iota(\xi',\eta')\cdot\bigl(M\,\iota(\xi,\eta)\bigr)=\xi'\cdot(A\xi+B\eta)+\eta'\cdot(C\xi+D\eta),

and expanding each of the two summands by claim 5 of Bilinearity and Symmetry of the Dot Product on Rn\mathbb{R}^n gives the stated identity.

Claim 3. By Transpose of a Real Matrix and Symmetric, Positive Semidefinite, and Positive Definite Real Matrices, MM is symmetric exactly when Mkl=MlkM_{kl}=M_{lk} for all k,l∈[m+n]k,l\in[m+n]. Splitting each of kk and ll according to the alternative above, this system of equations is the conjunction of

Akl=Alk (k,l∈[m]),Dij=Dji (i,j∈[n]),Bkj=Cjk (k∈[m], j∈[n]),A_{kl}=A_{lk}\ (k,l\in[m]),\qquad D_{ij}=D_{ji}\ (i,j\in[n]),\qquad B_{kj}=C_{jk}\ (k\in[m],\ j\in[n]),

the pairs (k,m+j)(k,m+j) and (m+j,k)(m+j,k) yielding the same third condition. The first family of equations says A=A⊤A=A^{\top}, the second says D=D⊤D=D^{\top}, and the third says that Cjk=(B⊤)jkC_{jk}=(B^{\top})_{jk} for all j∈[n]j\in[n] and k∈[m]k\in[m], that is, C=B⊤C=B^{\top}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…