v2007.09.13 - Convex Optimization

5.6. INJECTIVITY OF D & UNIQUE RECONSTRUCTION 331To prove injectivity of D(G) on S N c : Any matrix Y ∈ S N can bedecomposed into orthogonal components in S N ;Y = V Y V + (Y − V Y V ) (796)where V Y V ∈ S N c and Y −V Y V ∈ S N⊥c (1763). Because of translationinvariance (5.5.1.1) and linearity, D(Y −V Y V )=0 hence N(D)⊇ S N⊥c . Itremains only to showD(V Y V ) = 0 ⇔ V Y V = 0 (797)(⇔ Y = u1 T + 1u T for some u∈ R N) . D(V Y V ) will vanish whenever2V Y V = δ(V Y V )1 T + 1δ(V Y V ) T . But this implies R(1) (B.2) were asubset of R(V Y V ) , which is contradictory. Thus we haveN(D) = {Y | D(Y )=0} = {Y | V Y V = 0} = S N⊥c (798)Since G1=0 ⇔ X1=0 (726) simply means list X is geometricallycentered at the origin, and because the Gram-form EDM operator D istranslation invariant and N(D) is the translation-invariant subspace S N⊥c ,then EDM definition D(G) (794) on 5.24 (confer6.6.1,6.7.1,A.7.4.1)S N c ∩ S N + = {V Y V ≽ 0 | Y ∈ S N } ≡ {V N AV T Nmust be surjective onto EDM N ; (confer (718))EDM N = { D(G) | G ∈ S N c ∩ S N +5.6.1.1 Gram-form operator D inversion| A∈ S N−1+ } ⊂ S N (799)Define the linear geometric centering operator V ; (confer (727))}(800)V(D) : S N → S N ∆ = −V DV 1 2(801)[61,4.3] 5.25 This orthogonal projector V has no nullspace onS N h = aff EDM N (1051)5.24 Equivalence ≡ in (799) follows from the fact: Given B = V Y V = V N AVN T ∈ SN + withonly matrix A unknown, then V † †TNBV N= A and A∈ SN−1 + must be positive semidefiniteby positive semidefiniteness of B and Corollary A.3.1.0.5.5.25 Critchley cites Torgerson (1958) [260, ch.11,2] for a history and derivation of (801).