Generator

description-ladder

One function in the structbe library, called 7 times across 2 essays. Below: what it draws at its defaults, what it draws at every value an essay asks for, the 14 claims it put to the test while drawing them, and where it stands against the rule this site is named for.

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.

One 40×40 matrix described four ways, with its condition number and its backward error at eachThe 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.110¹10²10³10⁻¹⁸10⁻¹⁴10⁻¹⁰10⁻⁶10⁻²10²10⁶numbers that describe the matrixcondition number, and backward errordensetoeplitzsymmetricρ aloneno such problemcondition numberbackward errorone matrix, four descriptionsκ, all n² entries7.9·10⁴as one number, ρ62backward error, unconstrained2·10⁻¹⁷as a symmetric Toeplitz matrix5.6·10⁻¹²fewer numbers, better conditionedand no nearby problem left

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.

One 40×40 matrix described four ways, with its condition number and its backward error at eachThe 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.110¹10²10³10⁻¹⁸10⁻¹⁴10⁻¹⁰10⁻⁶10⁻²10²10⁶numbers that describe the matrixcondition number, and backward errordensetoeplitzsymmetricρ aloneno such problemcondition numberbackward errorone matrix, four descriptionsκ, all n² entries7.9·10⁴as one number, ρ62backward error, unconstrained2·10⁻¹⁷as a symmetric Toeplitz matrix5.6·10⁻¹²fewer numbers, better conditionedand no nearby problem left

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.

One 40×40 matrix described four ways, with its condition number and its backward error at eachThe 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.110¹10²10³10⁻¹⁸10⁻¹⁴10⁻¹⁰10⁻⁶10⁻²10²10⁶numbers that describe the matrixcondition number, and backward errordensetoeplitzsymmetricρ aloneno such problemcondition numberbackward errorone matrix, four descriptionsκ, all n² entries348as one number, ρ1.7backward error, unconstrained1.8·10⁻¹⁷as a symmetric Toeplitz matrix8.7·10⁻¹⁴fewer numbers, better conditionedand no nearby problem left

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.

One 40×40 matrix described four ways, with its condition number and its backward error at eachThe 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.110¹10²10³10⁻¹⁸10⁻¹⁴10⁻¹⁰10⁻⁶10⁻²10²10⁶numbers that describe the matrixcondition number, and backward errordensetoeplitzsymmetricρ aloneno such problemcondition numberbackward errorone matrix, four descriptionsκ, all n² entries8·10⁵as one number, ρ613backward error, unconstrained1.6·10⁻¹⁷as a symmetric Toeplitz matrix1.5·10⁻¹¹fewer numbers, better conditionedand no nearby problem left

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.

One 40×40 matrix described four ways, with its condition number and its backward error at eachThe 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.110¹10²10³10⁻¹⁸10⁻¹⁴10⁻¹⁰10⁻⁶10⁻²10²10⁶numbers that describe the matrixcondition number, and backward errordensetoeplitzsymmetricρ aloneno such problemcondition numberbackward errorone matrix, four descriptionsκ, all n² entries7012as one number, ρ6.8backward error, unconstrained4.5·10⁻¹⁷as a symmetric Toeplitz matrix7.5·10⁻¹³fewer numbers, better conditionedand no nearby problem left

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.

The whole library · All essays · What must fail