Conditioning — where it appears
Named by 4 essays across 2 fields — each of them below, with the objects they name alongside it.
The digits the arithmetic did not have
The rung below bounded this site's own arithmetic and found two boundaries it could not attribute: a bridge with no correct figures left at an imbalance of 10⁻¹⁵, and a filter synthesis that stalls at order 14. An ill-conditioned problem stays ill-conditioned however many digits are used, and a well-conditioned one computed badly gets better — so adding digits is the experiment that tells them apart. The bridge's loss is entirely the arithmetic's. The synthesis's is mostly the data's, and doubling the digits makes it worse.
Where the matrix is worst, and where the answer is not
When a solve stops being exact has been answered with two networks at direct current. Swept along the frequency axis, a resistive chain's nodal matrix has a condition number of 4.00×10³ at direct current and 1.59×10⁷ at 964 Hz — a maximum at the band edge, at no ripple peak and at no feature the response has. It predicts nothing. The solution vector is right to three units of round-off everywhere, the response taken out of it loses four decades into the stopband, and the same filter written at 400 kΩ instead of 10 Ω has a condition number 1.4×10⁹ times larger and returns the same twelve digits.
The word length that is not a threshold
The essay below this one measured an eighth-order direct form at five word lengths, found its poles outside the unit circle at every one, and left behind a phrase — the coefficient resolution required. Sixty word lengths later there is no such resolution. That filter is stable at 28 bits, unstable at 29 and stable again at 30, and the smallest word length a search would return is not one anybody can use. What survives is a law with a slope: 4.53 bits of coefficient for every pole added, rising to 47 bits at twelfth order, and none at all for a cascade.
The node that is not in the circuit
Nodal analysis needs a node to call zero and no circuit contains one. Moving it changes every node voltage by the same amount and no branch voltage or branch current at all — to a part in ten to the fourteenth on a well-behaved chain. What it does change is the matrix: the condition number of a twelve-section chain moves by a factor of 3.3 with the reference, and on a star whose resistances span nine decades by 8.0. Measured against the same matrix solved in twice the precision, the worst reference costs four decimal digits of the answer, and it is the reference the condition number named before the error was looked at.
Named alongside it
The objects these essays reach for when they reach for this one.
Numerical errorVerificationModel refusalModified nodal analysisSingular matrixBiquad cascadeBisectionClosed formCoefficient precisionConvergence orderDesign tradeoffDirect form