Bisection — where it appears
Named by 6 essays across 5 fields — each of them below, with the objects they name alongside it.
The matrix that is ill, and the answer that is not
Every other essay here treats the solve as exact, and it is not. A bridge walked towards balance loses one digit per decade of imbalance and has none left at a part in 10¹⁵ — on a matrix whose condition number never moves and whose smallest pivot stays four orders above the threshold this solver refuses at. A feedback amplifier does the opposite: the solver declines to answer at a gain of 10⁹, one decade after it returned an answer that was exact to the last bit.
The number that was wrong
The rung below printed 97.3 per cent of band for a five-section transformer where the answer is 134, said in its own text that the figure was wrong, and blamed a search that had converged to eight digits. The search was fine. The objective was the worst of a grid rather than the worst of a band, the band was then measured by bisecting a function that crosses its threshold five times, and the assertion guarding all of it passed — because 97.3 is still more than 92.6.
Three cliffs, and where they are
The rung below sweeps a second-order step's damping, finds the settling time falling by a third in one step of a five-thousandth sweep, and calls it the cliff. There are three of them between 0.3 and 0.98, one for each excursion that stops leaving the band, and adding a third pole moves all three left and makes all three shallower — so the classic 0.78 for fastest two per cent settling is a second-order number, and at a third pole one and a half times the natural frequency the answer is 0.745 and 0.78 is on the wrong side of the step.
The order that stops helping
Three essays in this field have derived expressions for the amplitude at which a degenerated stage's distortion reaches a target, each one order longer than the last, and each one nearer the measurement. This is where that stops. The error of an expression truncated at order m grows as the m-th power of the drive — 2.00, 4.00 and 5.88 measured — so every added order buys a range that ends sooner than the last one bought, and above 8.9 thermal voltages the six-term expression is further from the device than the four-term one.
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 best damping is not the one to build
The fastest settling damping is the right-hand limit at a discontinuity, so two thousandths below it costs 41 per cent and two thousandths above it costs 0.34 — a ratio of 120 in the penalty for the same error. With ±2 per cent on the damping ratio the nominal that minimises the worst case is 0.7927 rather than the optimum's 0.7734, and it guarantees 4.243/ωₙ against 5.943. The band moves the optimum by 0.231 of damping ratio and the third pole by 0.047, and 0.78 is exact at ±2% and 55 per cent slow at ±1%.
Named alongside it
The objects these essays reach for when they reach for this one.
Closed formPolesComponent toleranceDamping ratioModel rangeModel refusalNumerical errorOvershootSettling timeTransient responseVerificationAsymptotic series