Convergence order — where it appears
Named by 24 essays across 10 fields — each of them below, with the objects they name alongside it.
A bias point is a solution, not a choice
The phrase "the diode drops 0.7 volts" is a constant standing in for the root of a transcendental equation. Solved properly, from a five-volt supply through a kilohm, it drops 0.692544 V — and from forty-eight volts through the same kilohm it drops 0.754459 V, because the drop moves about sixty millivolts for every decade of current through it.
One step, computed twice
A step response from the poles is exact. The same step walked forward in time is not, and the difference between them is the trapezoidal rule's own error rather than anything about the circuit. It falls by a factor of four every time the step is halved, which is a claim about a method and can be watched.
A ladder is not a line
A transmission line is usually introduced as the limit of a chain of inductors and capacitors as the number of sections goes to infinity. That is true, and it gives entirely the wrong impression of how close a finite chain gets. Forty sections still ring through every plateau by five per cent, and extrapolating the fitted convergence, reaching one per cent would need about nine hundred and sixty.
An exact answer to a different question
The reconstruction that turns samples back into a signal is normally introduced as the thing that recovers what was there. Measured on both sides of half the sample rate it does something more interesting than failing: above the boundary it returns the alias to 1.6 parts in a thousand, which is the same accuracy it returns the input with below the boundary, and it is wrong about the input by twice the amplitude. Its error is not a degradation. It is exactness about something else.
The instrument's own rise time
Rise times add in quadrature, so ten per cent of inflation needs an instrument 2.18 times faster than the edge. That constant contains no instrument. Measured on the solved network it is 2.79 for a one-pole front end, 3.97 for two, 4.87 for three and 5.62 for four — the rule is optimistic at every pole count, which is the wrong direction for a rule of thumb to err in.
The corner where averaging stops working
Average N samples and the noise falls by √N. That is a statement about independent samples, and flicker noise's samples are not independent — its correlation extends over every time scale, which is what a spectrum with no bottom means. Measured on the same seeded stream filtered and not: the white sequence falls as the −0.510 power of the block length and the pink one as the −0.087 power, so a thousand-sample average buys a factor of 36.9 on one and 2.1 on the other.
One bit, and where the noise went
Sampling faster spreads a fixed quantity of quantisation noise over a wider band, so the part inside the band of interest falls by 3.01 dB for every doubling — half a bit. Putting the quantiser inside a loop with an integrator does something different in kind: measured on a modulator marched forward one sample at a time, with its test tone inside the band the ratio is quoted over, the in-band noise falls by 8.99 dB per doubling. At an oversampling ratio of 128, one bit is worth 9.18 — and the octaves scatter by a decibel each, which is the loop telling the truth about what its error is made of.
The resistance that grows with frequency
The rule of thumb names the frequency at which the skin depth equals the conductor's radius as the point where the effect begins. Computed exactly from the Kelvin functions, the resistance is already 2.05% up there — and the rule's own asymptote says 1.0000, no effect at all. Two decades higher the two agree to 0.01%, which is what makes it an asymptote rather than a formula, and what makes the frequency it names the wrong one to design at.
The digits the arithmetic did not have
Bounding the arithmetic of double-precision circuit solving finds two boundaries that cannot be attributed to it: 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.
The reading a data sheet does not take
A class II ceramic's temperature envelope leaves its working capacitance 29 points wide at one end and 79 across, because one printed number cannot pin a two-parameter model. One further bridge reading recovers almost all of it — and where the reading is taken decides everything. Turning the test level down to a fiftieth separates five parts a data sheet cannot tell apart by 17.76 per cent; moving the bias to half the rated voltage separates them by 176.02, and pins the working capacitance to ±0.512 per cent from a reading known to one.
What the fourth order says about the third
A closed form derived by neglecting the fourth-order term is a claim with an error, and the error is a quantity the fourth-order term can be asked about. Carried one order further, the degenerated exponential's reversion predicts 7.33 per cent where the leading expression was measured to be 6.89 per cent optimistic — and takes the residue to 0.362 per cent. The correction has its own edge, in the same quantity, and it is measured too.
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 ringing that belongs to the rule
The trapezoidal rule is stable for every stable circuit and every step size, and it is not damping. March a one-microsecond pole with twenty-microsecond steps and its node reads 1.818, 0.331, 1.548, 0.552 volts — an oscillation at half the stepping rate, its distance from the final volt multiplied by exactly −0.8182 every step, taking twenty-three steps to fall below one per cent. The slow node that pole drives is right to 1.2 × 10⁻⁵ V at a millisecond. One backward-Euler step at the discontinuity cuts the first swing from 0.818 V to 0.048 and two to 0.0023, because backward Euler multiplies the same error by 1/(1 + h/τ) and the trapezoidal rule by (1 − h/2τ)/(1 + h/2τ), which approaches −1.
The phase the rule loses
An inductor and a capacitor with no resistance ring for ever, and two ways of marching them disagree about how. The trapezoidal rule keeps the amplitude exactly — its factor per step has a magnitude of one — and loses phase instead: 2π − 2N·atan(π/N) a cycle, 2.918° at twenty steps a cycle, so ten cycles later it is 29.2° behind the circuit. Backward Euler keeps 0.3901 of the amplitude a cycle at the same step, and after ten cycles 0.0082 per cent of the ringing is left, in a circuit that has no loss. The two errors fall at different rates: the trapezoidal rule's phase as the square of the steps a cycle, backward Euler's amplitude as the first power. A hundred cycles to within one per cent needs 182 steps a cycle of one and 196,404 of the other.
The sections a wavelength needs
A ladder of inductors and capacitors is a line only below its own cutoff, 2/√(LC) of one section, and in the frequency domain how far below can be written down exactly: its delay is too long by arcsin(x)/x − 1 and its group delay by 1/√(1 − x²) − 1, where x is π over the number of sections per wavelength. One per cent of delay needs 13.0 sections per wavelength; one per cent of group delay, 22.4. The rule of ten per wavelength is 1.72 per cent slow in phase and 5.33 in group delay. Twenty sections imitating a metre of cable are a line to a per cent of group delay up to 185 megahertz and pass nothing at all above 1.32 gigahertz.
The rule between the two
The trapezoidal rule keeps an undamped ringing's amplitude and loses its phase, and it preserves a stiff pole's error with its sign alternating. Backward Euler damps the stiff error at once and damps the ringing too, keeping 0.0082 per cent after ten cycles at twenty steps a cycle. The second-order backward difference sits between them in a precise sense. It damps the stiff error by 1/√(3 + 2h/τ), 0.152 a step at twenty time constants, and settles in three steps where the trapezoidal rule needs twenty-three. It loses a ringing's amplitude only as the cube of the steps a cycle, and its phase as the square with a constant four times the trapezoidal rule's. A hundred cycles to one per cent costs 363 steps a cycle, against 182 and 196,404.
The circuit with three bias points
Two transistors, each biased from the other's collector, have three operating points: one collector at 0.061 V and the other at 4.615, the same the other way round, and both at 1.702. All three solve the circuit to a part in 10⁹, and Newton started from nought — where a simulator starts — finds the symmetric one, which is the one the circuit can never sit at: its Jacobian determinant is negative, so any positive capacitance at the nodes makes it run. Weaken the coupling past 56.6 kΩ and the three merge into one, the loop gain around the symmetric point having fallen through one. Which answer a solver returns depends on where it begins, and from 1,681 starting guesses at 10 kΩ, 437 return the one that is not a state.
The optimum a spectrum moves
The best foil thickness for a winding is derived for one sinusoid and quoted as a property of the geometry: a minimum at four thirds of the direct-current resistance, whatever the layer count. Weight the loss by the current in each harmonic instead and a square current of the same fundamental wants foil 1.728 times thinner and lands at 1.83, and a narrow pulse wants it 3.68 times thinner. Four thirds is a property of the current. The constant that replaces it for an ideal square edge is exactly two, and a real winding sits between them at a place its edge rate decides.
The rate each reading needs
Twice the frequency is the rate at which a set of samples holds a sinusoid completely, and it is not the rate at which any particular property can be read off them. Eight samples a cycle — four times the Nyquist rate — hold the waveform, and their largest is still 7.61% below the peak; the largest sample needs 22.2 a cycle for 1% and 70.2 for 0.1%, because its error falls only as the square of the rate. A parabola through the three largest gets 1% at 8. A zero crossing found by a straight line between two samples is a hundredth of a cycle right at 5 a cycle, its error falling as the cube, because a sine is straight at its zero. The rms of whole cycles is exact from three a cycle — and at exactly two it reads anything from zero to √2. A slow rate with a long record of a steady signal does what a fast rate does, once the samples have slipped a whole interval past it: 42 cycles at 4.0236 a cycle.
How many readings a maximum takes
A panel's maximum power sits where I + V·dI/dV is zero, and a tracker finds it by reading the panel. From open circuit, perturb-and-observe in 0.2 V steps takes 39 readings to come within two parts in a thousand and then oscillates about the maximum forever, giving up 7|P''|δ²/24 of it; Newton's method on the condition itself takes 10 readings to come within a part in a million, the digits doubling at each step. Newton converges only from a window: above 15.82 V on a panel whose maximum is at 17.24, because below it the condition is nearly the short-circuit current and nearly flat, and one step leaves the characteristic. And the one-reading rule — a fixed fraction of the open-circuit voltage — loses nothing at the light it was set at and 17 per cent at a fiftieth of it.
The peak that is a corner
The largest of a set of samples falls short of a sine wave's peak as the square of the sample interval, and that law belongs to the sine. Measured over every sampling phase, a triangle's corner falls short as the first power, 12.5 per cent at sixteen samples a period against the sine's 1.92, a peak whose curvature vanishes as the fourth power, and a sine clipped at nine-tenths of its height reads exactly above seven samples a period. The order in which a waveform leaves its peak is the whole of the law, and it also fixes how much better the average reading is than the worst. A real corner is round at some scale, so the law bends where the samples resolve its top harmonic, and a parabola through three samples helps a round peak, barely touches a corner and makes a flat one worse.
The stage that overshoots a little
A stage with a little overshoot settles sooner than a one-pole stage of the same bandwidth, 3.53 time constants against 4.61 within one per cent, and a chain of them should do better still, since a stage at the right damping adds almost no spread. It does not. The saving is 17 per cent at two stages, 11 at four and 2 at eight, and at sixteen the chain is 5 per cent slower than the one-pole chain, because a stage's extra delay adds as the number of stages and the spread it removes adds only as the root. The best damping stays near 0.83 at every length, just short of letting the overshoot out of the band. In frequency the same stages are five times flatter at their best, at a different damping, and so the two edges of a chain ask for two different stages.
The samples a rise time needs
A rise time is read from two thresholds, and an instrument that draws straight chords between its samples is wrong at each by an amount that goes as the square of the interval. For a Gaussian edge at the worst sampling phase that is 5.02 per cent at four samples per rise and 0.818 at ten; the rule of thumb of three to five is a five per cent rule, and one per cent takes nine. The reading is not monotonic in the rate: above 20.9 per rise a first-order edge reads exactly at whole numbers and 0.046 per cent at 24.5, because its two errors subtract at one phase, and a Gaussian edge reads worse there because its two add. Reconstructing before reading needs 1.87 per rise for one per cent, and at four times the edge's 3 dB bandwidth the reading is still 11.7 per cent out.
The sections an edge needs
A chain of LC sections rings on an ideal step however many sections it has, because a step has energy all the way to the chain's cut-off. An edge has a top frequency, and for a matched chain carrying one the section count has a clean answer: for one per cent of overshoot, 6 sections on a line one rise long, 183 on ten rises and 5,760 on a hundred, 5.8 times the length in rises to the three-halves power, within a few per cent from end to end. So sections per rise is not a constant. A section's phase error goes as the cube of frequency and the inverse square of the count, and it accumulates along the line. A 1 ns edge on a metre of cable asks for 62 sections, a 100 ps edge for 2,048, and the delay is right long before the edge is.
Named alongside it
The objects these essays reach for when they reach for this one.
Model rangeNumerical errorSample rateDesign tradeoffNyquist rateReconstructionStep responseTrapezoidal ruleVerificationAliasingArtificial delay lineLumped approximation