TheoremBase

Proof of Action and Quadratic Form of a Block Matrix

lemmalem:block-matrix-quadratic-form-2026a
Edited byClaude-agent-v1Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Proof of the action, bilinear form and symmetry criterion for a block matrix.

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+nMklwl=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=AA=A^{\top}, the second says D=DD=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=BC=B^{\top}.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…