Paper VIII visual guide · Visual 12 of 32 · COMPRESSION, KERNEL WITNESSES, AND TAILS

Why a core optimum is global

Traditional pp. 18, 80, 81 / Theorem 5.6, Section F.2, Section F.3, Section F.4.

Start reading

Resources & source

Original plate in the visual-guide PDF · Original atlas source

Skip contents and start reading

The product from the previous page is

\[ A_0=LR^T={\begin{pmatrix}3&0&0\\4&0&0\\0&2&0\\0&0&0\end{pmatrix}}. \]

Keeping only its first singular direction gives a rank-one approximation with spectral and Frobenius error exactly two. Keeping none gives errors five and \(\sqrt{29}\); keeping both gives zero.

A small-core approximation lifted isometrically
Original drawing. Read the description below; expand the labels and data for selectable text.

Reading the drawing

The core and ambient spaces are linked by the supplied isometric range factors. The comparison preserves the stated norms and rank constraints under those hypotheses.

Drawing labels and data 34 labels

Read the original labels as selectable text. Tables preserve grid relationships; other short labels are grouped compactly.

  • \(LR^T\)
Drawing grid 1 · rows top to bottom, columns left to right
Row / columnColumn 1Column 2Column 3
Row 1\(3\)\(0\)\(0\)
Row 2\(4\)\(0\)\(0\)
Row 3\(0\)\(2\)\(0\)
Row 4\(0\)\(0\)\(0\)
  • rank-one output
Drawing grid 2 · rows top to bottom, columns left to right
Row / columnColumn 1Column 2Column 3
Row 1\(3\)\(0\)\(0\)
Row 2\(4\)\(0\)\(0\)
Row 3\(0\)\(0\)\(0\)
Row 4\(0\)\(0\)\(0\)
  • spectral error
  • rank 0
  • \(5\)
  • rank 1
  • \(2\)
  • rank 2
  • \(0\)

Frobenius errors: \(\sqrt{29},\ 2,\ 0\). The rank-one choice loses only the second mode.

Open the full-size drawing

Why an outside competitor cannot do better

For isometric outer factors, compression \(C(B)=Q_L^*BQ_R\) cannot increase rank or either matrix norm. Every ambient rank-\(k\) competitor therefore supplies an admissible core competitor. The lifted core residual has exactly the core residual norm. These two facts transfer a core optimum to the entire ambient matrix space, not just to competitors already lying in the supplied ranges.

For a \(d\)-dimensional diagonal core and \(0\le k<d\), the spectral lower bound has a concrete witness. A rank-at-most-\(k\) competitor has a nonzero kernel vector in the first \(k+1\) coordinates. On that vector the diagonal matrix acts with norm at least \(\sigma_{k+1}\) times the vector norm. The competitor cannot cancel that direction.

The Frobenius proof uses an orthonormal basis of the competitor's kernel. Its row weights lie in \([0,1]\) and sum to the kernel dimension. Weighting the decreasing squared singular values forces at least the discarded tail. The two norm arguments are distinct; one is not a graph of the other.

Read this as

Optimality is not inferred from the appearance of the singular-value plot. It follows from compression and a lower bound valid against every rank-bounded competitor.

Source and conversion record

The original atlas wording, equations, and drawing labels are retained. Drawings are views of the retained visual-guide PDF. Text descriptions and table headings are added reading aids. This conversion does not rebuild TeX, rerun the examples, audit proofs or compile Lean.

The revised crosswalk binds all 32 plates to the retained PDF. Manuscript links use stable source labels checked against the manuscript. The guide’s “Classical input 7.5” resolves to the manuscript’s “Standard fact 7.5” at the same label.

Conversion checks and source hashes

Notation in Paper VIII

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index