Paper VIII visual guide · Visual 17 of 32 · A STRICT KRYLOV INCLUSION

Invariant does not mean independently addressable

Traditional p. 24 / Proposition 7.2, Theorem 7.3.

Start reading

Resources & source

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

Skip contents and start reading

Take \(A=I_2\), split into the two coordinate packets, and start with \(v=(1,1)^T\). Every packet is invariant. Nevertheless every polynomial applies the same scalar to both coordinates:

\[ p(A)v=p(1)(1,1)^T,\qquad \dim\mathcal K_m(A,v)=1\quad(m\ge1). \]
A Krylov orbit inside its packetwise extension
Original drawing. Read the description below; expand the labels and data for selectable text.

Reading the drawing

The two spaces use different permitted operations. Invariance under one operator does not give independent access to each packet component.

Drawing labels and data 12 labels

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

  • -1
  • 0
  • 1
  • -1
  • 0
  • 1
  • packet 1
  • packet 2
  • \(A=I_2,\ v=(1,1)^T\)
  • \(p(A)v=p(1)(1,1)^T\)

\(\dim\mathcal K_m(A,v)=1\)

  • Independent local spans have dimension \(2\).

Open the full-size drawing

The direct sum of the two local Krylov spans is all of \({\mathbb Q}^2\). It permits independent coefficients in the two packets. The global Krylov space does not. This is why the manuscript states an inclusion, not an unconditional equality.

What breaks the linkage?

With \(A={\operatorname{diag}}(1,2)\), the vectors \(v\) and \(Av=(1,2)^T\) are independent. Two polynomial samples now distinguish the packet labels. Alternatively, allowing the packet projectors as extra address operators separates the coordinates even when \(A=I_2\). Both changes enlarge the addressing power, but in different ways.

When invariance is only approximate

If \(A=D+K\) with \(D\) packet diagonal, then

\[ \|A^j-D^j\|\le jM^{j-1}\|K\|, \qquad M=\max\{\|A\|,\|D\|\}. \]

This controls departure from the decoupled iterate. It is not a claim that the dimension or numerical conditioning of a Krylov basis varies continuously. Near dependence can remain difficult even when the operator error is small.

Read this as

A single global polynomial can lock otherwise invariant packets together. Independence of subspaces is not the same as independence of the allowed actions.

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