Paper VIII visual guide · Visual 18 of 32 · BLOCK JACOBI AS A GEOMETRIC CHANGE

Measure coupling after normalization

Traditional p. 25 / Theorem 7.4, Corollary 7.6, Classical input 7.5.

Start reading

Resources & source

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

Skip contents and start reading

Let

\[ A={\begin{pmatrix}4&1\\1&1\end{pmatrix}},\quad D={\operatorname{diag}}(4,1),\quad B=D^{-1/2}={\operatorname{diag}}(1/2,1). \]

Then \(BAB=I+E={\begin{pmatrix}1&1/2\\1/2&1\end{pmatrix}}\). Its exact eigenvalues are \(1/2\) and \(3/2\), giving condition number three.

Coupling measured after block normalization
Original drawing. Read the description below; expand the labels and data for selectable text.

Reading the drawing

The displayed normalization separates the block diagonal part from the residual coupling. The estimate is tied to the specified operator norm and hypotheses.

Drawing labels and data 15 labels

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

  • -1
  • 0
  • 1
  • -1
  • 0
  • 1
  • before: \(x^TAx=1\)
  • -1
  • 0
  • 1
  • -1
  • 0
  • 1
  • after: \(y^T(I+E)y=1\)

Exact normalized eigenvalues: \(1/2,3/2\). Hence \(\kappa_2=3\).

Open the full-size drawing

The unit circles of the energy norms

The left ellipse is \(x^TAx=1\). Writing \(x=By\) gives the right ellipse \(y^T(BAB)y=1\). The drawing samples these explicitly defined curves; the norm and eigenvalue equalities are checked symbolically.

Here \(\|E\|_2=1/2\). The manuscript's general inequality

\[ \kappa_2(D^{-1/2}AD^{-1/2}) \le\frac{1+\eta}{1-\eta},\qquad \|E\|_2\le\eta<1, \]

is attained. The raw off-diagonal entry is one; its meaningful size is one-half only after normalization by the diagonal energy scales.

Keep the convergence input separate

The condition bound can be inserted into a conjugate-gradient convergence estimate under that method's positive-definite assumptions. The CG estimate is one of the separately tracked classical inputs. The algebraic normalization theorem does not certify every stopping rule, floating-point iteration, or arbitrary preconditioner.

Read this as

A small raw coupling is not scale-invariant. Normalize against the diagonal blocks before deciding whether the coupling is weak enough for a condition bound.

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