Skip to content
Shadow Theory

Observable Quotients and Exact Projected Dynamics: Closure, Memory, Minimal Dynamical Completion, and Effective Field Operators

Compact observation and controlled reduction

Jeremy RodgersSection 5 of 14Original PDF ↗Publication DOI ↗

Compact observation and controlled reduction

Assumption 4.1.

In this section Hsrc\mathcal{H}_{\mathrm{src}} and Hobs\mathcal{H}_{\mathrm{obs}} are separable and K∈B(Hsrc,Hobs)K\in\mathcal{B}(\mathcal{H}_{\mathrm{src}},\mathcal{H}_{\mathrm{obs}}) is compact.

Under Assumption 4.1, K∗KK^{*}K is a positive, self-adjoint, compact operator on Hsrc\mathcal{H}_{\mathrm{src}}. By the spectral theorem for compact self-adjoint operators [13, Ch. VI] its nonzero spectrum consists of positive eigenvalues of finite multiplicity, which can accumulate only at 00. Enumerate them, repeated according to multiplicity and in nonincreasing order, as σ12≥σ22≥⋯>0\sigma_{1}^{2}\ge\sigma_{2}^{2}\ge\cdots>0 with σn>0\sigma_{n}>0; the index set is {1,…,R}\{1,\dots,R\} if KK has finite rank RR, and N\mathbb{N} otherwise. Let {vn}\{v_{n}\} be a corresponding orthonormal family of eigenvectors of K∗KK^{*}K, so K∗Kvn=σn2vnK^{*}Kv_{n}=\sigma_{n}^{2}v_{n}, and put un:=σn−1Kvn.(4.1) u_{n}:=\sigma_{n}^{-1}Kv_{n}.\tag{4.1}

Lemma 4.2 (Schmidt singular system).

The families {vn}\{v_{n}\} and {un}\{u_{n}\} are orthonormal, {vn}\{v_{n}\} is an orthonormal basis of (ker⁡K)⊥=Ran⁡K∗‾(\ker K)^{\perp}=\overline{\operatorname{Ran}K^{*}}, {un}\{u_{n}\} is an orthonormal basis of Ran⁡K‾\overline{\operatorname{Ran}K}, and Kvn=σnun,K∗un=σnvn,(4.2) Kv_{n}=\sigma_{n}u_{n}, \qquad K^{*}u_{n}=\sigma_{n}v_{n},\tag{4.2} KΨ=∑n≥1σn⟨vn,Ψ⟩ un(Ψ∈Hsrc),(4.3) K\Psi=\sum_{n\ge1}\sigma_{n}\langle v_{n} , \Psi \rangle\,u_{n} \qquad(\Psi\in\mathcal{H}_{\mathrm{src}}),\tag{4.3} the series converging in the norm of Hobs\mathcal{H}_{\mathrm{obs}}. If the index set is infinite then σn→0\sigma_{n}\to0.

Proof. Orthonormality of {un}\{u_n\}: ⟨um,un⟩=(σmσn)−1⟨Kvm,Kvn⟩=(σmσn)−1⟨vm,K∗Kvn⟩=(σn/σm)⟨vm,vn⟩=δmn\langle u_{m} , u_{n} \rangle=(\sigma_{m}\sigma_{n})^{-1} \langle Kv_{m} , Kv_{n} \rangle=(\sigma_{m}\sigma_{n})^{-1}\langle v_{m} , K^{*}Kv_{n} \rangle =(\sigma_{n}/\sigma_{m})\langle v_{m} , v_{n} \rangle=\delta_{mn}. From (4.1), Kvn=σnunKv_{n}=\sigma_{n}u_{n}; and K∗un=σn−1K∗Kvn=σnvnK^{*}u_{n}=\sigma_{n}^{-1}K^{*}Kv_{n}=\sigma_{n}v_{n}, which is (4.2).

Since ker⁡K=ker⁡K∗K\ker K=\ker K^{*}K (indeed KΨ=0K\Psi=0 iff ⟨Ψ,K∗KΨ⟩=∥KΨ∥2=0\langle \Psi , K^{*}K\Psi \rangle=\lVert K\Psi\rVert^{2}=0), the spectral theorem gives the orthogonal decomposition Hsrc=ker⁡K⊕span{vn}‾\mathcal{H}_{\mathrm{src}}=\ker K\oplus\overline{\mathop{\mathrm{span}}\{v_{n}\}}, and by Corollary 3.3 the second summand is (ker⁡K)⊥=Ran⁡K∗‾(\ker K)^{\perp}=\overline{\operatorname{Ran}K^{*}}. Thus every Ψ\Psi decomposes as Ψ=Ψ0+∑n⟨vn,Ψ⟩vn\Psi=\Psi_{0}+\sum_{n}\langle v_{n} , \Psi \rangle v_{n} with Ψ0∈ker⁡K\Psi_{0}\in\ker K, the series converging in Hsrc\mathcal{H}_{\mathrm{src}}. Applying the bounded operator KK term by term and using (4.2) yields (4.3) with convergence in Hobs\mathcal{H}_{\mathrm{obs}}. In particular Ran⁡K⊆span{un}‾\operatorname{Ran}K\subseteq\overline{\mathop{\mathrm{span}}\{u_{n}\}} and each un=σn−1Kvn∈Ran⁡Ku_{n}=\sigma_{n}^{-1}Kv_{n} \in\operatorname{Ran}K, so {un}\{u_{n}\} is an orthonormal basis of Ran⁡K‾\overline{\operatorname{Ran}K}.

Finally, if infinitely many σn>0\sigma_{n}>0 existed with σn≥ε>0\sigma_{n}\ge\varepsilon>0 along a subsequence, then {Kvn}={σnun}\{Kv_{n}\}=\{\sigma_{n}u_{n}\} would satisfy ∥Kvn−Kvm∥2=σn2+σm2≥2ε2\lVert Kv_{n}-Kv_{m}\rVert^{2}=\sigma_{n}^{2}+\sigma_{m}^{2}\ge2\varepsilon^{2}, so the bounded sequence {vn}\{v_{n}\} would have image with no convergent subsequence, contradicting compactness. Hence σn→0\sigma_{n}\to0. ◻

Definition 4.3 (Rank-rr truncation).

For r≥0r\ge0 set Kr:=∑n=1rσn un⟨vn,⋅⟩ ,(4.4) K_{r}:=\sum_{n=1}^{r}\sigma_{n}\,u_{n}\langle v_{n} , \cdot \rangle\, ,\tag{4.4} that is, KrΨ=∑n=1rσn⟨vn,Ψ⟩unK_{r}\Psi=\sum_{n=1}^{r}\sigma_{n}\langle v_{n} , \Psi \rangle u_{n}. If KK has finite rank R≤rR\le r, the sum runs only over the available indices and Kr=KK_{r}=K. We adopt the convention σr+1:=0\sigma_{r+1}:=0 whenever the index r+1r+1 exceeds the number of positive singular values.

Theorem 4.4 (Optimal compact reduction; Eckart–Young–Mirsky, operator norm).

Let KK be compact and r≥0r\ge0. Then for every B∈B(Hsrc,Hobs)B\in\mathcal{B}(\mathcal{H}_{\mathrm{src}},\mathcal{H}_{\mathrm{obs}}) with rankB≤r\mathop{\mathrm{rank}}B\le r, ∥K−B∥op ≥ σr+1,(4.5) \lVert K-B\rVert_{\mathrm{op}}\ \ge\ \sigma_{r+1},\tag{4.5} and equality is attained at B=KrB=K_{r}. Consequently ∥K−Kr∥op=σr+1=min⁡{∥K−B∥op:rankB≤r}.(4.6) \lVert K-K_{r}\rVert_{\mathrm{op}}=\sigma_{r+1} =\min\bigl\{\lVert K-B\rVert_{\mathrm{op}}:\mathop{\mathrm{rank}}B\le r\bigr\}.\tag{4.6}

Proof. Upper bound. By (4.3) and (4.4), (K−Kr)Ψ=∑n>rσn⟨vn,Ψ⟩un(K-K_{r})\Psi=\sum_{n>r}\sigma_{n}\langle v_{n} , \Psi \rangle u_{n}. By orthonormality of {un}\{u_{n}\} and Bessel’s inequality for {vn}\{v_{n}\}, ∥(K−Kr)Ψ∥2=∑n>rσn2∣⟨vn,Ψ⟩∣2≤σr+12∑n>r∣⟨vn,Ψ⟩∣2≤σr+12∥Ψ∥2,\lVert(K-K_{r})\Psi\rVert^{2}=\sum_{n>r}\sigma_{n}^{2}\lvert\langle v_{n} , \Psi \rangle\rvert^{2} \le\sigma_{r+1}^{2}\sum_{n>r}\lvert\langle v_{n} , \Psi \rangle\rvert^{2} \le\sigma_{r+1}^{2}\lVert\Psi\rVert^{2}, using σn≤σr+1\sigma_{n}\le\sigma_{r+1} for n>rn>r. Hence ∥K−Kr∥op≤σr+1\lVert K-K_{r}\rVert_{\mathrm{op}}\le\sigma_{r+1}. Testing on Ψ=vr+1\Psi=v_{r+1} (when σr+1>0\sigma_{r+1}>0) gives ∥(K−Kr)vr+1∥=σr+1\lVert(K-K_{r})v_{r+1}\rVert=\sigma_{r+1}, so equality holds.

Lower bound. We may assume σr+1>0\sigma_{r+1}>0, else (4.5) is vacuous. Let rankB≤r\mathop{\mathrm{rank}}B\le r and put W:=span{v1,…,vr+1}W:=\mathop{\mathrm{span}}\{v_{1},\dots,v_{r+1}\}, of dimension r+1r+1. The restriction B∣W:W→HobsB|_{W}:W\to\mathcal{H}_{\mathrm{obs}} has rank at most r<dim⁡Wr<\dim W, so by rank–nullity there exists v∈Wv\in W with ∥v∥=1\lVert v\rVert=1 and Bv=0Bv=0. Write v=∑n=1r+1cnvnv=\sum_{n=1}^{r+1}c_{n}v_{n} with ∑n=1r+1∣cn∣2=1\sum_{n=1}^{r+1}\lvert c_{n}\rvert^{2}=1. Then by (4.3), ∥(K−B)v∥2=∥Kv∥2=∥∑n=1r+1cnσnun∥2=∑n=1r+1σn2∣cn∣2 ≥ σr+12∑n=1r+1∣cn∣2=σr+12,\lVert(K-B)v\rVert^{2}=\lVert Kv\rVert^{2} =\Bigl\lVert\sum_{n=1}^{r+1}c_{n}\sigma_{n}u_{n}\Bigr\rVert^{2} =\sum_{n=1}^{r+1}\sigma_{n}^{2}\lvert c_{n}\rvert^{2} \ \ge\ \sigma_{r+1}^{2}\sum_{n=1}^{r+1}\lvert c_{n}\rvert^{2} =\sigma_{r+1}^{2}, since σn≥σr+1\sigma_{n}\ge\sigma_{r+1} for n≤r+1n\le r+1. Therefore ∥K−B∥op≥∥(K−B)v∥≥σr+1\lVert K-B\rVert_{\mathrm{op}}\ge\lVert(K-B)v\rVert\ge\sigma_{r+1}. ◻

Theorem 4.4 is the operator-norm form of the Eckart–Young–Mirsky theorem [14, 2, 9]. It quantifies (D3) and nothing else: it is an approximation statement about how well a finite-rank operator can imitate KK. It says nothing about ker⁡K\ker K and nothing about invertibility.

Example 4.5 (Compact, injective, unstably invertible).

On Hsrc=Hobs=ℓ2(N)\mathcal{H}_{\mathrm{src}}=\mathcal{H}_{\mathrm{obs}}=\ell^{2}(\mathbb{N}) define K(x1,x2,x3,… ):=(x1,x22,x33,… ),i.e.(Kx)n=xnn.(4.7) K(x_{1},x_{2},x_{3},\dots) :=\Bigl(x_{1},\tfrac{x_{2}}{2},\tfrac{x_{3}}{3},\dots\Bigr), \qquad\text{i.e.}\quad (Kx)_{n}=\frac{x_{n}}{n}.\tag{4.7} Let {en}\{e_{n}\} be the standard basis. Then:

  1. KK is compact. Let KrK_{r} be as in Definition 4.3, which here is (Krx)n=xn/n(K_{r}x)_{n}=x_{n}/n for n≤rn\le r and 00 for n>rn>r; this has rank rr. For any xx with ∥x∥≤1\lVert x\rVert\le1, ∥(K−Kr)x∥2=∑n>r∣xn∣2/n2≤(r+1)−2\lVert(K-K_{r})x\rVert^{2}=\sum_{n>r}\lvert x_{n}\rvert^{2}/n^{2}\le(r+1)^{-2}, so ∥K−Kr∥op≤1/(r+1)→0\lVert K-K_{r}\rVert_{\mathrm{op}}\le1/(r+1)\to0. A norm limit of finite-rank operators is compact [13, Thm. VI.12]. (This also exhibits the singular system explicitly: vn=un=env_{n}=u_{n}=e_{n}, σn=1/n\sigma_{n}=1/n, and Theorem 4.4 gives the exact value ∥K−Kr∥op=σr+1=1/(r+1)\lVert K-K_{r}\rVert_{\mathrm{op}}=\sigma_{r+1}=1/(r+1).)

  2. KK is injective. If Kx=0Kx=0 then xn/n=0x_{n}/n=0 for every nn, so x=0x=0. Hence ker⁡K={0}\ker K=\{0\} and, by Corollary 2.5, no exact source distinction is lost: the observational equivalence relation ∼K\sim_{K} is equality.

  3. The inverse on the range is unbounded, and Ran⁡K\operatorname{Ran}K is not closed. On Ran⁡K\operatorname{Ran}K the inverse is (K−1y)n=n yn(K^{-1}y)_{n}=n\,y_{n}. Then K−1en=nenK^{-1}e_{n}=n e_{n} has norm nn while ∥en∥=1\lVert e_{n}\rVert=1, so K−1K^{-1} is unbounded. By Theorem 2.3, Ran⁡K\operatorname{Ran}K is therefore not closed. Concretely, y=(1/n)n≥1∈ℓ2y=(1/n)_{n\ge1}\in\ell^{2} is the limit of K( (1,…,1,0,0,… ) )K(\,(1,\dots,1,0,0,\dots)\,) but is not in Ran⁡K\operatorname{Ran}K, since K−1y=(1,1,1,… )∉ℓ2K^{-1}y=(1,1,1,\dots)\notin\ell^{2}.

Example 4.5 decouples the three static phenomena completely. KK is compact, so it admits arbitrarily good, quantitatively controlled finite-rank approximations (D3), and, more sharply, Theorem 4.4 gives the exact approximation error. KK is injective, so (D1) fails: nothing is exactly identified, and the quotient HK\mathcal{H}_{K} is Hsrc\mathcal{H}_{\mathrm{src}} itself. Yet K−1K^{-1} is unbounded, so (D2) holds in full force: the source is determined by the readout, but not continuously, and no stability estimate as in Theorem 2.3(3) is available. Compactness does not imply a nontrivial kernel, what it does imply is the controlled finite-rank approximation of Theorem 4.4, and a trivial kernel does not imply stable inversion. Note also that for this KK, (D4) cannot occur under any source semigroup whatever: ker⁡K={0}\ker K=\{0\} is invariant trivially, so by (1.1) the dynamics always descend, however violently the inversion is ill-conditioned. Instability of the inverse and failure of dynamical descent are different diseases. Any argument that slides between “the observation is compact”, “information is lost”, and “the source is nonidentifiable” has already conflated three different theorems.

Back to top ↑