Concept

Bisection — where it appears

Finding a value by repeatedly halving an interval known to contain it, which converges slowly and cannot be fooled by a curve's shape. It is how every edge in this collection is located, because the quantity being searched is usually a measurement rather than an expression.

Named by 10 essays across 8 fields — each of them below, with the objects they name alongside it.

Fourteen decades of imbalance, fourteen digits gone, and a matrix in perfect health. computed by solving, not by drawing. A Wheatstone bridge walked towards balance, with the relative error of the solved output against a closed form that cannot lose digits. The condition number of the nodal matrix is 505.0 at every imbalance and the smallest pivot is 2.0e-3 of the matrix norm — orders above the 1e-12 at which this solver refuses to answer at all. Neither number moves, and the answer still loses one digit per decade of imbalance, reaching 33% at δ = 1e-15. The bound drawn over it is the round-off divided by the imbalance, which the measurement stays under at every point. The third curve is the same closed form written as ½ − 1/(2+δ) — algebraically identical, and it loses its digits at the same rate, which is where the loss lives: in the subtraction of two nearly equal numbers, not in the matrix.

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.

networks · Conditioning
5 sections, equal ripple, and the band that is 134% rather than 97. computed by solving, not by drawing. The repaired five-section equal-ripple design over the band it was designed for. The horizontal rule is the 0.1 the specification allows and the 4 interior peaks sit on it, level to 8.5e-4 per cent — which is the condition for a minimax solution and is now checked rather than assumed. The dots are the eighty-one frequencies the objective used to be evaluated at: the worst of them is 0.09999998 and the worst of the design over the whole band is 0.10013858, so an optimiser shown only the dots drove them down to the specification and left the true peaks 13.9 parts in ten thousand above it. That is nothing until something downstream is a threshold, and the band measurement was one: it reported 97.34 per cent for a design that holds 134.04.

The number that was wrong

An earlier figure 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 check guarding all of it passed — because 97.3 is still more than 92.6.

lines · Matching
Three cliffs, not one, and the fastest damping is on the last of them. computed by solving, not by drawing. Settling time against damping for a third-order response — a complex pair at unit natural frequency and a real pole at 3 — with the second-order case behind it. Both are staircases: the settling time is set by the last excursion outside the band, so there is one step for each excursion that stops happening, and there are 3 of them between 0.3 and 0.98. They are at 0.378, 0.522, 0.773, with jumps of 1.24, 1.30, 1.42. The earlier essay found the last and largest of them and did not look below it. The fastest damping is 0.775, sitting on the edge of the last step, and a design a hundredth to the left of it settles 42 per cent slower.

Three cliffs, and where they are

Sweep a second-order step's damping and the settling time falls by a third in one step of a five-thousandth sweep, which is usually called 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.

transients · Damping
Every order buys less range than the one before, and above 9 Vₜ the sixth is worse than the fourth. computed by solving, not by drawing. The error of the same expression truncated at three orders, against the drive it is evaluated at, with the measurement it is chasing being a Newton-solved transfer curve that knows about no series at all. Each truncation's error grows as its own order in the drive — fitted at 2.00, 4.00, 5.88 against 2, 4 and 6 — so each buys a further range at a stated accuracy: inside 1% the leading expression is good to 1.12 thermal voltages, the fourth order to 3.88 and the sixth to 7.03, factors of 3.46 and 1.81. Beyond all of them the series stops helping: at 8.9 thermal voltages, where the second harmonic is 11.4%, the sixth-order expression is exactly as wrong as the fourth and is worse above it. What a designer does there is bisect the curve.

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.

semiconductors · Emitter degeneration
The direct form works at 28 bits and fails again at 29. computed by solving, not by drawing. The largest pole radius of an order-8 Butterworth at a 1 kHz corner and a 48 kHz clock, at every coefficient word length from 6 to 40 bits, for both realisations. Above the unit circle the filter is not inaccurate but unstable. The direct form is outside at 23 of the 35 word lengths drawn; the cascade at none of them, its worst radius being 1.000000. The failures are not an interval: 28 bits works and 29 bits does not, so the smallest word length that works is 1 below the largest that does not and a search for the crossing has no crossing to find. The direct form's curve is clipped at 1.24: a radius of 4.5 and a radius of 1.01 are the same verdict.

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.

digital · Digital realisation
The fastest damping is a surface, and the band is worth 5 times the third pole. computed by solving, not by drawing. Each point is the last settling cliff, bisected — the damping at which the first overshoot's peak lands exactly on the band's edge, which is where the fastest settling is. Across the five bands the optimum moves by 0.231 of damping ratio; across a third pole from 1.5 times the natural frequency out to a second-order response it moves by 0.047. The two axes are worth 5.0 to one, and the expensive one is the specification rather than the parasitic. The classic 0.78 for fastest two per cent settling is the second-order curve's value at ±2%, 0.7797; at ±1% the same response wants 0.8261.

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%.

transients · Damping
Where a chain of 4 stages stops obeying its model, against where one stage does. computed by solving, not by drawing. amplifier, 1%: one stage 14.2 kHz, 4 stages 7.06 kHz, a ratio of 0.498; Kirchhoff, 1°: one stage 3.97 MHz, 4 stages 993 kHz, a ratio of 0.250; small-signal, 1%: one stage 7.30 mV, 4 stages 7.26 µV, a ratio of 0.000995. The amplifier's edge moves as N to the −½ because its error grows as the square of frequency; the board's as N to the −1 because a phase grows in proportion; and the small-signal edge collapses, because the last stage sees the gain of all the others.

The edge of a chain

A system built from stages that are each inside their own edge is not inside its own: the stages share one error budget. Four ×10 stages from a 1 MHz amplifier are 1% from ideal at 7.06 kHz, not at the single stage's 14.2 kHz — the edge moves as N to the −0.502. A signal path through four ten-centimetre boards is a degree long at 993 kHz, a quarter of one board's edge, as N to the −1. The chain's exponent is minus the edge's own exponent in its tolerance, measured on the line y = −x. And the small-signal edge of a chain with gain belongs to its last stage: four junction stages of ten are 1% off at 7.26 µV, a thousandth of one stage's 7.30 mV.

limits · Model edges
A field-effect input against a bipolar one biased for each source, at 25 °C. computed by solving, not by drawing. The field-effect input (dark) has 1 mA of drain current and a gate leakage that is 1 pA at 25 °C, from the junction's own law; the bipolar input (pale) is at its best current for each source. It wins between 2.83 kΩ and 5.14 GΩ. At 25 °C the ceiling was 5.14 GΩ; it falls in proportion to the leakage, which the slider's temperature multiplies.

The window that closes from the top

A field-effect input beats a bipolar one biased for each source between 2.83 kΩ and 5.14 GΩ at 25 °C, and the top of that window is twice the thermal voltage over √β times the transistor's gate leakage: it falls as fast as the input junction leaks. Carried through the junction's own law, the ceiling is 39.5 GΩ at 0 °C, 913 MΩ at 50 and 5.79 MΩ at 150 — while the floor does not move from 2.83 kΩ until 200 °C. A 1 GΩ sensor leaves the window at 48.6 °C, a 10 GΩ one at 16.4, about 33 kelvin a decade. The leakage's doubling interval is not ten kelvin but 7.5 at 0 °C and 15.0 at 150, so the rule of thumb is right at one temperature only.

noise · Shot noise
Three loops with exactly 45° of phase margin, and their step responses. computed by solving, not by drawing; three lags spaced by a ratio r, the amplifier's gain bisected in each for a 45.000° margin, the step from the closed loop's residues. Lags a hundredfold apart need a loop gain of 141 and overshoot 23.6%. Spaced by three they need 4.7 and overshoot 34.5%; coincident, 2.83 and 41.0%. The same margin, and overshoots 1.73 times apart.

One margin, and the gain under it

A phase margin of 45° is quoted as an overshoot of 23 per cent, and on a loop with plenty of gain below its crossover it is: three lags a hundredfold apart, closed at 45°, overshoot 23.6%. Bring the same three lags together and the loop reaches 45° at a loop gain of 2.83 instead of 141, and overshoots 41.0% — the same margin, 1.73 times the ringing. The closed-loop peak follows the overshoot where the margin does not: predicted from the peak the worst error over 27 loops is 3.1 points, from the margin 22.2. The gain margin moves with it, from 37.2 dB to 9.0.

feedback · Margin overshoot
At 1.00 A forward the silicon-carbide Schottky hands the switch more charge than the silicon PN diode above 245 V. computed by solving, not by drawing. The charge each diode returns through the switch when it is forced to block, against the reverse voltage, at 1.00 A forward and 100 A/µs. The silicon-carbide Schottky's is its depletion capacitance charged to the rail, closed form checked against Simpson's rule: 11.8 nC at 100 V, 25.0 nC at 400 V, 30.9 nC at 600 V, the same at any current. The ultrafast silicon diode's is its stored minority charge, 18.1 nC at this current from the recovery's closed form, plus 1.59 nC of its own capacitance at 400 V. The two are equal at 245.3 V.

The recovery a Schottky does have

A Schottky diode stores no minority charge and is quoted as having no reverse recovery. It has a depletion capacitance instead, and to block it must be charged to the rail through the switch: a 650 V silicon-carbide part holds 25.0 nC at 400 V whatever current it was carrying. An ultrafast silicon diode with a 20 ns lifetime returns 19.7 nC at 1 A, so below 1.42 A forward the diode said to have no recovery hands the switch more charge, and at 125 °C the boundary falls to 632 mA. In energy the capacitive charge costs 64.9 per cent of V·Q rather than all of it, and the boundary is 799 mA.

transients · Reverse recovery

Named alongside it

The objects these essays reach for when they reach for this one.

Model rangeClosed formDamping ratioDesign tradeoffOvershootPolesComponent toleranceModel refusalNumerical errorResiduesSettling timeTemperature coefficient

All concepts