description-ladder
At its defaults it draws one 40×40 matrix described four ways, with its condition number and its backward error at each. The matrix is ρ^|i−j| at ρ = 0.999, where κ = 7.878·10⁴. Described as n² entries its condition number is that; as 79 constant diagonals it is 3.301·10⁴; as the 40 a symmetric Toeplitz matrix has, 3.178·10⁴; and as the one number ρ that the matrix actually holds, 61.88. The backward error of the same computed solution runs the other way — 2.01·10⁻¹⁷, 1.15·10⁻¹⁴, 5.62·10⁻¹² — and at the last rung there is none: no ρ whatever has the computed answer as its exact solution, and the closest one leaves 99 per cent of the residual unexplained. The drop that matters is the last one, and it is not a linear-algebra structure at all.
description-ladder is one function in lib/figures/structbe.js —
structured backward error — whether the nearby problem is the same kind of problem. Everything below came out of it during this build, at
arguments taken from the essays rather than invented for this page. A figure here is the
figure a reader meets in an essay, and if the generator changes, this page changes with it.
At its defaults
Drawn even though every essay passes arguments — which on this site is every essay, at 100% of placements since the standard pass. A default nothing exercises is a trap for the next essay to call this with none, and this is the page where a default that has drifted from the figures around it becomes visible.
The matrix is ρ^|i−j| at ρ = 0.999, where κ = 7.878·10⁴. Described as n² entries its condition number is that; as 79 constant diagonals it is 3.301·10⁴; as the 40 a symmetric Toeplitz matrix has, 3.178·10⁴; and as the one number ρ that the matrix actually holds, 61.88. The backward error of the same computed solution runs the other way — 2.01·10⁻¹⁷, 1.15·10⁻¹⁴, 5.62·10⁻¹² — and at the last rung there is none: no ρ whatever has the computed answer as its exact solution, and the closest one leaves 99 per cent of the residual unexplained. The drop that matters is the last one, and it is not a linear-algebra structure at all.
logRho: -3
The arguments are the ones A nearby problem of the wrong kind passes. A value drawn at the generator's defaults instead would be a picture no essay asked for and no assertion has been run against.
The matrix is ρ^|i−j| at ρ = 0.999, where κ = 7.878·10⁴. Described as n² entries its condition number is that; as 79 constant diagonals it is 3.301·10⁴; as the 40 a symmetric Toeplitz matrix has, 3.178·10⁴; and as the one number ρ that the matrix actually holds, 61.88. The backward error of the same computed solution runs the other way — 2.01·10⁻¹⁷, 1.15·10⁻¹⁴, 5.62·10⁻¹² — and at the last rung there is none: no ρ whatever has the computed answer as its exact solution, and the closest one leaves 99 per cent of the residual unexplained. The drop that matters is the last one, and it is not a linear-algebra structure at all.
logRho: -1
The arguments are the ones The condition number of the model passes. A value drawn at the generator's defaults instead would be a picture no essay asked for and no assertion has been run against.
The matrix is ρ^|i−j| at ρ = 0.9, where κ = 284.2. Described as n² entries its condition number is that; as 79 constant diagonals it is 145.9; as the 40 a symmetric Toeplitz matrix has, 140.5; and as the one number ρ that the matrix actually holds, 1.65. The backward error of the same computed solution runs the other way — 1.84·10⁻¹⁷, 7.29·10⁻¹⁵, 8.74·10⁻¹⁴ — and at the last rung there is none: no ρ whatever has the computed answer as its exact solution, and the closest one leaves 100 per cent of the residual unexplained. The drop that matters is the last one, and it is not a linear-algebra structure at all.
logRho: -4
The arguments are the ones The condition number of the model passes. A value drawn at the generator's defaults instead would be a picture no essay asked for and no assertion has been run against.
The matrix is ρ^|i−j| at ρ = 0.9999, where κ = 7.977·10⁵. Described as n² entries its condition number is that; as 79 constant diagonals it is 3.343·10⁵; as the 40 a symmetric Toeplitz matrix has, 3.218·10⁵; and as the one number ρ that the matrix actually holds, 613.2. The backward error of the same computed solution runs the other way — 1.56·10⁻¹⁷, 7.49·10⁻¹⁵, 1.5·10⁻¹¹ — and at the last rung there is none: no ρ whatever has the computed answer as its exact solution, and the closest one leaves 100 per cent of the residual unexplained. The drop that matters is the last one, and it is not a linear-algebra structure at all.
logRho: -2
The arguments are the ones The condition number of the model passes. A value drawn at the generator's defaults instead would be a picture no essay asked for and no assertion has been run against.
The matrix is ρ^|i−j| at ρ = 0.99, where κ = 6988. Described as n² entries its condition number is that; as 79 constant diagonals it is 2939; as the 40 a symmetric Toeplitz matrix has, 2829; and as the one number ρ that the matrix actually holds, 6.798. The backward error of the same computed solution runs the other way — 4.53·10⁻¹⁷, 2.56·10⁻¹⁴, 7.51·10⁻¹³ — and at the last rung there is none: no ρ whatever has the computed answer as its exact solution, and the closest one leaves 100 per cent of the residual unexplained. The drop that matters is the last one, and it is not a linear-algebra structure at all.
What it checked while drawing
Every figure above asserted its own claims on the way to being drawn, and a claim that failed
would have failed the build rather than drawn a wrong picture. Those assertions used to leave
no trace at all: a passing one returned true and the only evidence the figure had
checked anything was that nothing crashed. The list below is what they actually said, collected
by running this generator with an observer installed — not a description of
what it is believed to check.
14 distinct claims across 5 sets of arguments, grouped below by shape — because most of them are one sentence with a different number in it, and how many separate times that sentence was put to the test is the informative part.
a positive definite Toeplitz matrix, whose reflection coefficients stay inside the unit circle
a power of ten rather than an exponent literal
a size the four rungs can all be computed at
a ρ near enough to one for the family to be ill conditioned
a ρ, without which the parameter basis is not defined
and no perturbation of the last kind explains the answer at all
and the backward error has risen by an order before that
constant diagonals buy a factor of a few, not an order
LU is for square matrices
the parameter rung is no worse conditioned than the symmetric one
the symmetric rung is no worse conditioned than the toeplitz one
the toeplitz rung is no worse conditioned than the dense one
while the last rung buys decades
with no structure the structured condition number is κ itself
Against the rule
It draws a decomposition and prints its residual. It calls
descriptionLadder,
and every figure above carries the badge — which residualcheck verifies by looking
for it in the emitted SVG rather than by finding the call that builds one. A badge that is
constructed and then left out of the body is the failure that check exists for.
Across the library: the rule bites on 113
of 219 generators —
98 print a residual and
15 are exempt with a published reason;
106 factorise nothing.
Read from lib/residual-rule.js, which is the same body the gate enforces from,
and the gate's last check fails the build if this page and it disagree about any generator.
Where it is called
Changing this generator changes every figure on this list. That is what makes the list worth publishing rather than keeping in a check script.
A nearby problem of the wrong kind
A good algorithm returns the exact answer to a nearby problem. A hundred and eighteen essays have measured the distance and not one has asked what the nearby problem looks like. On a Toeplitz system it is a rank-one matrix that is constant along none of its diagonals — and the smallest one that is Toeplitz is two and a half million times larger.
Structure, and the solver that cannot see itThe condition number of the model
Describe a 40×40 Toeplitz matrix by its 1,600 entries and its condition number is 78,800. Describe it by the one number it actually contains and the condition number is 61.9. The three decades in between are not an approximation or a bound — they are what κ has been over-stating, and the drop is not where the linear algebra is.