Bernoulli corrections for polynomial sums 2026-10-14
For a concrete comparison, take on . The integral is , whereas the unit-width left and right Riemann sums are and . The exact integer power sum formula givesThe endpoint choice explains the opposite signs of the correction. The remaining correction is one in both cases.
The same method is useful far beyond squares of numbers. Substituting , , and into the integer power sum formula gives the exact fourth-power resultAt , this isThus a finite polynomial calculation replaces ten additions, or a million additions if is a million. Although the individual corrections can be rational numbers, the result is the exact integer sum.
There is also a useful numerical integration interpretation. The average of the left and right Riemann sums is the composite trapezoidal rule. For , the endpoint corrections cancel but its value is , one above the true integral. Subtracting the correction makes this particular polynomial example exact. For , the two interior corrections above can be written and . These are exact identities for these polynomials; extending such corrections to general functions requires a separate error analysis.
Electrolysis Created 2026-10-13 Updated 2026-10-20
Electrolysis uses an external source of electrical work to drive redox chemical reactions at the electrodes of an electrolytic cell. Its characteristic application is forcing a chemical reaction in a direction that is nonspontaneous under the specified conditions: a discharging galvanic cell supplies electrical work, whereas electrolysis consumes electrical work. This makes electrolysis useful for producing otherwise difficult-to-obtain chemical substances, charging a rechargeable battery, and depositing a metal coating on a conducting object.[ref]
17.7 Electrolysis. §17.7
Always identify the anode by oxidation and the cathode by reduction. In ordinary driven two-terminal operation, the source withdraws electrons from the positive anode and delivers electrons to the negative cathode. In a discharging galvanic cell, the anode is negative and the cathode positive. Thus terminal signs change with operating mode, while the reaction definitions remain valid. Through the electrolyte, ions transport electric charge; they need not all be consumed at an electrode. The electrolyte and electrolytic cell articles explain this transport and its conventional current direction.
For a net chemical equation transferring electrons per reaction event, the molar reaction Gibbs free energy obeyswhere is the Faraday constant and is the reversible cell electromotive force for the reaction in the written direction. A nonspontaneous direction has and at fixed temperature and pressure. The ideal opposing voltage magnitude is ; sustaining a finite electric current generally needs additional drive because of electrical resistance and finite electrode reaction rates. This thermodynamic voltage concerns the actual composition, rather than necessarily standard conditions.[ref] Not every use of electrolysis increases bulk chemical Gibbs free energy: transferring copper between equivalent surfaces can have zero bulk while the source still supplies dissipated electrical work. See the existing electrolytic cell example.
A particularly revealing experiment measures copper transfer instead of merely looking for a coating. Two separated copper electrodes stand in aqueous electrolyte in a vessel, with insulated leads to a regulated direct-current power supply, a series ammeter and a switch. A balance reads each electrode's mass before and after a timed run. The Institute of Physics describes copper cells with ammeters, adjustable current and removable cathodes; its comparison uses three similar cells at for ten minutes, for ten minutes, and for twenty minutes. The specified observation to test is that deposited copper mass is proportional to electric current times time. These are documented experimental settings, not measurements generated here.[ref]
The ideal half-reactions areEach deposited copper chemical atom requires two electrons, so . The anode loses copper and the cathode gains it; ideally their mass changes have equal magnitudes, and the bulk copper cation inventory stays constant. Local concentrations near the electrodes can nevertheless differ. The sulfate anions participate in ionic transport without appearing in these net half-reactions; electronic electric current in the wires becomes ionic electric current in the electrolyte through the two interfaces.[ref]
Clean, rinse, dry and identify the electrodes before their initial weighing. After interrupting the electric current, rinse away adhering electrolyte, dry again and weigh without rubbing off the deposit. KIT's university practical explicitly calls for distilled-water rinsing, careful drying and weighing both electrodes; it warns that loose copper grains can be lost during handling.[ref] Useful additional controls are repeated drying and weighing until the reading stabilizes, and a matched unpowered immersion followed by the same rinse/dry cycle. These controls test retained liquid, residual dissolved salts, handling loss and chemical changes unrelated to passed electric charge; they are proposed checks, not additional observations reported by KIT. Keep immersed electrode area, spacing, electrolyte composition and temperature comparable across runs, and keep the electrodes from touching.
Record the electric current as a function of time, together with the exact switch-on and switch-off times. Taking in the chosen deposition direction, the transported electric charge isFor constant electric current, ; with sampled readings, use numerical integration rather than assuming that one ammeter reading remained constant. The two equal-charge Institute of Physics settings each give , while its shorter setting gives . With , the mass per amount of substance tabulated by KIT, and , ideal Faraday's laws of electrolysis predictThese are calculated predictions for complete conversion of the measured electric charge into retained copper, not experimental results. For a stable process, doubling the electric charge doubles the deposited mass; equal electric charge gives equal deposited mass even when the electric current and duration differ.
The balance reading is a test of the whole model. Competing reduction of water or other chemical species can divert electric current from copper deposition; transient electrode capacitance can also consume part of a short pulse without producing copper. A fragile deposit can detach even when its formation used the expected electric charge. Conversely, retained electrolyte or salts can increase an apparent mass gain. Comparing anode loss with cathode gain helps detect such problems but does not identify every cause. A slope below alone cannot distinguish competing chemical reactions from lost deposit. Current efficiency measures the fraction of transported electric charge assigned to a specified electrode reaction, rather than the fraction of electrical energy stored chemically.[ref]
The beautiful connection is that an electrical measurement counts chemical events: integrating electric current and reading a balance provide two ways of following the same electron stoichiometry. This makes electrolysis useful for controlling coating quantity and for testing a charge-to-amount of substance relation. It does not determine coating uniformity, adhesion or the required voltage, which depend on transport and electrode chemical kinetics as well.
Function evaluation Created 2026-10-14 Updated 2026-10-18
Function evaluation determines the function output for a specified function input in the domain of a function. Numerical integration uses these values at selected quadrature nodes.
Galerkin orthogonality Created 2026-09-28 Updated 2026-10-14
Let be a conforming finite element space. Suppose the exact solution satisfies for every and its Galerkin method approximation satisfies for every , using the same bilinear form and linear functional. Subtracting the two identities gives Galerkin orthogonality:This identity itself does not require symmetry. Its interpretation as an orthogonal projection in an energy norm does require a bounded symmetric coercive bilinear form: then is an inner product, is perpendicular to every available discrete correction, andConsequently is the unique closest point in in the energy norm. This Pythagorean theorem in a function space explains the beauty of the Galerkin method: integrated local equations compute a global best approximation. The Céa lemma supplies the corresponding estimate in a chosen reference norm.
For the finite element solution of the one-dimensional Poisson equation, and . Testing the error against the th piecewise-linear hat function on a uniform mesh givesIn this model vanishes at every node, so each of these integrals is individually zero, although is positive inside every element. Galerkin orthogonality controls the derivative-weighted balance; it does not say that the pointwise error vanishes.
The exact identity assumes conformity and exact evaluation of the continuous forms, including any numerical integration that is used. If assembly instead uses and , subtraction gives the consistency defectThus inexact numerical integration need not preserve the projection. In the Petrov-Galerkin method the error is tested against a different test space, and for a nonsymmetric bilinear form the displayed identity need not describe perpendicularity in any energy norm.
Noise sensitivity of a quadrature rule 2026-10-14
If the observed samples are , the resulting quadrature rule changes by . Bounded sample perturbations therefore satisfyFor ordinary numerical integration with nonnegative quadrature weights exact on constant functions, the bound is , independent of panel refinement. A common bias attains it: the quadrature error due to the function approximation may vanish while this sample error persists. Interpolating a fixed data set onto a finer grid likewise does not create new observations or remove its uncertainty.
With new samples whose errors are independent random variables of zero expectation and common variance , a different model givesFor equal panels this is for the composite midpoint quadrature rule and for the composite trapezoidal rule. These variance reductions require the stated independence and unbiasedness assumptions; a common bias or correlated sample errors need not shrink. The two displayed perturbation formulas follow directly from the triangle inequality and the variance additivity for independent random variables, respectively.
Numerical integration Created 2026-10-03 Updated 2026-10-18
Numerical integration approximates a definite integral using finitely many sampled function values. For an integrand on a finite interval , , a quadrature rule has the formThe quadrature nodes tell us where to evaluate ; the quadrature weights turn those values into an approximation to the accumulated signed area. The exact definite integral depends on the integrand throughout the interval, whereas the quadrature rule sees only these samples. Integrating a chosen interpolant exactly still generally approximates the original integrand's integral.[ref]
5.6 Numerical integration. Fundamentals of Numerical Computation by Tobin A. Driscoll and others; Definition 5.6.1 and §5.6.1, equations 5.6.2–5.6.5: weighted samples and integration of an interpolant
The fundamental theorem of calculus evaluates as when an antiderivative is available. Numerical integration is useful when no convenient antiderivative is known, or each evaluation of the integrand requires an expensive computation. The task then becomes choosing informative quadrature nodes and controlling the quadrature error with as few evaluations as possible. Fixed data also permit a quadrature rule, but refinement cannot supply new information between observations.[ref]
5.6 Numerical integration. Fundamentals of Numerical Computation by Tobin A. Driscoll and others; Opening discussion, Example 5.6.1 and the paragraph following Definition 5.6.1: antiderivatives, numerical evaluation and fixed data
For an exact comparison, take the polynomial on . Its antiderivative gives . On a partition of an interval into equal panels, the composite midpoint quadrature rule uses midpoint samples, each with quadrature weight ; the composite trapezoidal rule uses endpoint samples, with outer quadrature weights and interior quadrature weights . The existing derivations under these two quadrature rules giveIn particular, and already bracket ; two panels give and . The convex function explains the opposite signs. A midpoint rectangle can cross the curve within its panel, so its total signed area, rather than pointwise ordering, determines the underestimate.
One and two panels for numerical integration of : midpoint and endpoint samples with their quadrature weights
. Details. Define the signed approximation error as . In this example the absolute errors are and : doubling reduces each by exactly four. A plot with both axes on a logarithmic scale therefore has slope , expressing order two with respect to panel refinement. This is an exact calculation for this polynomial, including , rather than an observed rate extrapolated from a few computed answers.
Exact absolute errors for midpoint and trapezoidal numerical integration of : slope and a factor-four reduction
. Details. For a general integrand, the composite midpoint quadrature rule and composite trapezoidal rule give second-order quadrature error bounds when has two continuous derivatives on and a known bound on . These hypotheses describe behavior between samples. A formal error formula containing an unknown derivative is not a numerical accuracy certificate or a justified sample count. Finite samples do not certify quadrature accuracy makes the missing information explicit. Errors in the evaluations and roundoff error must also be considered; noise sensitivity of a quadrature rule treats the former.
More elaborate choices exploit other information: Gaussian quadrature obtains high polynomial exactness from carefully chosen quadrature nodes, and Simpson's rule uses a quadratic interpolant. Adaptive numerical integration compares approximations and concentrates samples where they disagree, often saving evaluations. Such a difference is an error estimate, not a certified bound without further assumptions: both approximations can miss the same feature.[ref]
5.7 Adaptive integration. Fundamentals of Numerical Computation by Tobin A. Driscoll and others; §5.7.1, equation 5.7.4: a difference-based error estimate; §5.7.2: interval bisection; Example 5.7.2 and concluding discussion: requested accuracy is not guaranteed
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 4 15F Solution Created 2026-09-24 Updated 2026-10-14
The dual space consists of all real linear functionals on . If is a basis, its dual basis is characterized by ; explicitly extracts the th coordinate. The natural map is . It is linear and injective, because the coordinate functionals separate nonzero vectors, and both spaces have dimension . Hence it is an isomorphism. Its definition uses no choice of basis, which is the meaning of “naturally” here.
Evaluation is linear, so belongs to . For distinct nodes , define the Lagrange interpolation polynomialsThey lie in and obey . Applying a putative relation to gives , so the evaluations are independent and form a basis of . The polynomials give their dual basis in , using the canonical identification with .
Every has the interpolation expansion : the difference has distinct roots but degree at most . Integrate to get the numerical integration weights . For the specified symmetric five nodes, symmetry gives weights . Exactness on givesOdd moments vanish automatically. Solving yields Boole's rule
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 66 3 a Solution Created 2026-10-03 Updated 2026-10-14
Use the prescribed-speed time parametrization of a curve. On a regular part traversed in increasing , let and assume the prescribed speed is positive. The chain rule for velocity givesIntegrate this scalar ordinary differential equation with an adaptive Runge-Kutta method, arranging output at the exact times . Evaluate . Internal integration steps may be shorter than ; output interpolation must meet the same error tolerance, so variable numerical steps do not create variable frame times.
An equivalent implementation precomputesby adaptive numerical integration. This function is strictly increasing. Bracket each in the table and invert using safeguarded Newton method or interval bisection; monotonicity makes each solution unique. Stop at , with a shorter final time interval if the total travel time is not a multiple of . This accounts for changes in both the curve's parameter speed and the physical speed, unlike equal increments in .
If the specified speed vanishes, examine the reciprocal-speed integral at that event. It may diverge, giving asymptotic approach, or be integrable, giving arrival in finite time. A scalar speed does not determine whether motion reverses or how it resumes after stopping; such behavior needs the physical dynamics or a chosen continuation. The positive-speed formula applies between these events, with the direction changed if the traversal reverses.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 328 1 ii Solution Created 2026-10-03 Updated 2026-10-06
Use the Bromwich inversion formula in the real variable , with :When the relevant Laplace transforms and spatial integral transforms are explicit, every sample of this integrand can be evaluated directly, without a time-stepping approximation to the partial differential equation. Split the initial condition integral at : the two pieces of are linear combinations of , so truncated spatial exponential transforms suffice. For real data the negative-frequency half is the complex conjugate of the positive-frequency half.
A practical numerical integration is to truncate to , apply an adaptive quadrature rule, and independently increase and refine the quadrature. Choose large enough to remain to the right of all singularities, but avoid an unnecessarily large . Evaluate hyperbolic function ratios in scaled form; for example,This prevents overflow when is large. The boundary contributions at an interior point are damped by or , with . Near an endpoint more frequencies are needed; at the endpoint itself use the prescribed Dirichlet boundary condition. The initial condition resolvent has a generally only tail. Treat its oscillatory tail accurately, subtract a known transform with the same leading term, or evaluate that contribution separately with the heat kernel.
An equally useful check is the eigenfunction expansion. DefineThe causal modal formula isIt follows either from the heat kernel formula or directly from integration by parts against a sine eigenfunction. Exponential-transform formulas evaluate the time integral explicitly when available. The initial condition contribution has a Gaussian function cutoff in for each positive time. Nonzero endpoint forcing produces a more slowly convergent sine series tail. A boundary lifting gives , where has zero Dirichlet boundary conditions and forcing ; expanding gives better convergence and imposes the endpoint values exactly. At very small times the method of images is often more efficient than retaining many modes.
Check convergence by increasing both the frequency cutoff and quadrature resolution, and compare with a separately truncated causal modal or image-kernel evaluation. Causality in finite-time Laplace contour inversion means a leftward contour deformation must respect both resolvent operator poles and growth of the transformed data. In particular, the transform of data extended by zero after can grow like in the left half-plane: for one cannot close that contour indiscriminately and discard its large arc. The modal forcing integral with upper limit avoids this causality error.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 219 2 d Solution Created 2026-10-03 Updated 2026-10-14
Conditional independence givesFor each satellite, Bayes' theorem gives . ThereforeIf is a kernel density estimator for the simulated marginal masses and estimates the posterior based on satellite , thenThe one-dimensional integrals can be evaluated by numerical integration on a common mass grid.
Past exam of the quantum condensed matter course of the University of Cambridge 2012 3 Solution Created 2026-10-18 Updated 2026-10-20
Use two plane waves, and , as a basis near their Bragg degeneracy. The potential has Fourier coefficients ; its zero Fourier coefficient vanishes. All other plane waves are off resonance and are neglected in the leading nearly-free electron model. With , the Schrödinger equation reduces to the Hermitian matrix problemSetting the characteristic polynomial equal to zero givesSolving this quadratic equation givesFor the real cosine potential its coefficient is real; the absolute-value form also allows an arbitrary choice of origin and corresponding Fourier phase.
At the Brillouin-zone boundary, , the free energies are equal. The two standing waves have different probability densities relative to the lattice potential and are split byRepeating this avoided crossing at the reciprocal lattice boundaries joins smooth branches into energy bands. In one dimension a nonzero Fourier coefficient opens a gap at the corresponding crossing. In higher dimensions a direct gap at one wavevector need not give a common forbidden energy interval at every wavevector: different bands may still overlap in energy. The present two-dimensional example remains metallic even though the crossings are locally gapped.
For the rectangular lattice, choose real-space primitive vectors and . The reciprocal lattice vectors areDefine the half-widths of the first Brillouin zone by and . Their values and the zone areA primitive reciprocal cell can be drawn with a corner at the origin; its centred translate is the first Brillouin zone here. Its area is .
Including both spin states, counting the occupied free-electron states per unit area givesConsequentlyThe occupied disk has precisely the area of the first Brillouin zone, but their shapes differ: . It protrudes through both vertical zone boundaries and does not reach the horizontal ones. Thus two electrons per cell do not imply a filled first band in the absence of a separating band gap.
Fold the protruding caps by . The original circle and the translated circle intersect at , . The potential mixes these states and replaces each crossing by an avoided crossing. The lower branch reconnects into two open sheets running across successive zones in the direction; the upper branch forms a closed lens-shaped pocket about a vertical zone boundary. In a reduced-zone sketch its two halves sit at opposite edges, but periodic identification makes them one closed sheet. This is rectangular-lattice Fermi-surface reconstruction.
The largest pocket in this weak-potential construction is the lens-shaped intersection of two disks enclosed by the intersecting free circles. Each has radius and their centres are separated by . If , two sectors minus their two triangles give the lens bound on a reconstructed Fermi pocket:Opening a gap raises the upper branch at fixed chemical potential and shrinks its pocket. The reported quantum oscillation area satisfiesIt is therefore consistent with this closed sheet. Onsager quantization gives . An orbit on this closed contour can return to itself under the Lorentz force and occupy quantized Landau levels. The open sheets do not enclose a finite orbit area for a perpendicular field in this two-dimensional model. The observation is consistent with the reconstructed pocket, without uniquely determining a completely arbitrary band structure.
For a quantitative rough coupling estimate, use the supplied fixed-chemical-potential approximation and retain the two waves coupled by . WriteTheir upper eigenvalue isSetting it equal to gives the pocket boundaryIts intersection with occurs at , whereThe two-wave estimate of a Bragg-gap coupling from a pocket area therefore usesAt this reproduces the lens bound on a reconstructed Fermi pocket; the pocket disappears at . Numerical integration gives and . Matching the measured area gives , so the justified rough result isThis estimate neglects remote plane-wave admixtures and other Fourier coefficients. It also holds the chemical potential fixed as requested; an exact fixed-density calculation would determine it self-consistently after reconstruction. The numerical root is a way to implement the approximate model, not a measurement of to four significant figures.
Pressure coefficient 2026-10-14
The pressure coefficient compares a local static pressure with a specified reference static pressure, using a fixed reference dynamic pressure:The reference mass density, speed, pressure and location must accompany a reported pressure coefficient. Keep the same throughout a surface distribution; replacing it by local gives a different quantity and fails at a stagnation point. The definition itself requires neither Bernoulli's principle nor inviscid flow, so measured pressure coefficients remain useful when those idealizations fail.
Positive means ; zero means equality; negative means . This sign does not specify the sign of absolute pressure. For stipulated absolute and , gives absolute: a deficit, not a negative absolute pressure. If equals atmospheric pressure, the numerator is gauge pressure; a wind tunnel's reference static pressure need not equal room atmospheric pressure. These are reference choices, not different physical pressures.
Under the same-height, constant-mass density , steady flow and inviscid flow hypotheses of the Bernoulli equation, and with the same Bernoulli invariant as the reference flow,The first equation immediately gives the second after subtracting and dividing by . Hence a lossless stagnation point has , gives , and gives . For a real stationary wall satisfying the no-slip boundary condition, the velocity is zero right at the wall; inserting that wall velocity in an inviscid flow formula would wrongly predict everywhere. A thin boundary layer approximation instead relates the wall pressure to the outer-flow pressure and uses the outer velocity where the Bernoulli equation applies.
For potential flow around a circular cylinder of radius with zero circulation, the surface tangential velocity is . Thus the ideal pressure coefficient isWith measured from downstream, the front is at and the rear at zero. Both ideal stagnation points have , while the sides at and have . This exact model is a useful baseline for an experiment; its complete rearward pressure recovery is not a prediction for a separated real fluid wake.
To obtain a force, integrate the local normal contributions with their directions. Let be the unit normal vector from the body into the fluid and its closed wetted surface:The second equality removes a spatially constant reference pressure over the closed surface; it does not remove a nonuniform hydrostatic pressure or justify dropping the reference term on an isolated open patch. A negative contributes outwards in this reference-subtracted calculation, even though a positive absolute pressure still pushes inwards locally. Project onto the chosen lift and drag directions. The full fluid force also includes from the viscous stress tensor, including tangential shear stress; pressure tapping does not measure that contribution.
For the two-dimensional cylinder, force per unit span follows from per unit span and :Substituting gives : opposite points have identical pressure coefficients and opposite normal vectors. Zero drag despite a strongly nonuniform pressure is the instructive limitation associated with D'Alembert's paradox. Real viscosity, boundary layers and flow separation can prevent rearward pressure recovery and produce pressure drag. Thus the measured curve can test the model and estimate a pressure contribution without proving that total drag vanishes.
A motivating measurement is Virginia Tech's Experiment 3 - Flow Past a Circular Cylinder. Its open-jet wind tunnel holds a rotatable cylinder with end plates and 36 one-millimetre pressure tappings at ten-degree intervals. A reference Pitot-static tube supplies and to one digital manometer; a second connects a surface tap to its positive port and reference static pressure to its negative port. Record the simultaneous readings:The last equality uses the low-speed stopping relation, not an additional speed measurement. The manual requires sealed tubing and zero checks with the tunnel off. It also provides a water-column manometer: read each column's initial level, and subtract the independently measured reference-to-atmosphere pressure from the tap-to-atmosphere readings. Record tap positions after rotation. Compare the two instruments and check spanwise uniformity; end plates do not guarantee two-dimensional flow. [ref]
The inferential distinction matters: the manometers directly measure pressure differences, the ratio estimates pressure coefficients, and a surface integral estimates the pressure part of the force. Measure room absolute pressure and temperature if converting the reference difference to speed through the ideal gas law ; use thermodynamic temperature in that equation. For force reconstruction, cover the complete contour and use numerical integration with the tap geometry. Finite tap spacing, unknown end effects, probe disturbance and fluctuations limit that reconstruction; tubes and instruments also average or delay changing pressures. Retain the signed raw readings, repeated readings and reference readings so that these limits can be assessed. A small reference difference magnifies any zero error in the ratio, rather than producing a reliably large .
Quadrature node 2026-10-14
A quadrature node is a point at which the integrand is sampled by a quadrature rule. Under the affine map from to , a reference quadrature node becomes ; for ordinary numerical integration, the corresponding quadrature weight is multiplied by .
Quadrature rule Created 2026-09-24 Updated 2026-10-14
A quadrature rule approximates an integral by a finite weighted sum of sampled function values:The quadrature nodes specify where to sample, and the quadrature weights specify how much each sample contributes. The density specifies the target integral, whereas the discrete quadrature weights belong to the approximation. Ordinary numerical integration has . Gaussian quadrature and the midpoint quadrature rule choose interior quadrature nodes; the trapezoidal rule includes endpoints.[ref]
For ordinary numerical integration, exactness on the constant function requires ; exactness on additionally requires . These two checks make the quadrature rule exact for every affine function. For example, both the midpoint quadrature rule and trapezoidal rule give for . Testing progressively higher polynomial degrees defines the degree of precision of a quadrature rule. Exactness describes a class of integrands, rather than promising exact results for every function.
Composite midpoint quadrature rules and composite trapezoidal rules apply a simple quadrature rule on every panel of a partition of an interval. This buys accuracy by shrinking the panels while keeping the elementary formula fixed. For continuous functions sampled exactly, their quadrature errors tend to zero as the largest panel width tends to zero. The familiar second-order bounds require stronger assumptions about derivatives. The signed approximation error used here is ; some sources define quadrature error with the opposite sign, so the convention must accompany any formula.
Quadrature weight 2026-10-14
A quadrature weight multiplies a sampled integrand value in a quadrature rule. For ordinary numerical integration, its units match those of the integration variable. Positive quadrature weights that sum to make a weighted average of the samples; signed quadrature weights can magnify sample perturbations, as quantified by noise sensitivity of a quadrature rule.
Richardson extrapolation 2026-10-14
Richardson extrapolation improves an approximation by combining two resolutions so that their leading truncation errors cancel. The useful surprise is that the size of that leading error need not be known: its scaling under refinement is enough. This lets an existing finite difference method or quadrature rule produce a more accurate answer from two runs, without first deriving a new method from scratch.
Suppose approximates a fixed limit as the positive resolution parameter tends to zero, with an asymptotic expansionHere is known, is independent of , and denotes Big O notation. The same asymptotic expansion, with the same , must describe both and . Nested grids make it natural to reuse samples, although nesting itself does not establish this error model. Define the linear combinationThe weights sum to one, preserving , while . Thus Richardson extrapolation gives : the next available term in the asymptotic expansion determines the improved order. Justin Solomon's numerical analysis text develops this cancellation for finite differences and applies it to numerical integration.[ref]
https://people.csail.mit.edu/jsolomon/share/book/numerical_book.pdf. Justin Solomon, Numerical Algorithms, §14.3.3 and Exercise 14.9
Geometrically, regard the approximation as a function of . Its first two terms are a straight line . The two computed points lie at positive ; extending the line through them to gives . This is why the operation is extrapolation: it estimates a value outside the sampled parameter interval. The remaining curvature corresponds to the uncancelled terms of the asymptotic expansion.
Worked example: a centered derivative of sine. For the smooth function , the exact derivative at is . The centered difference quotient, a central finite difference, isThe Taylor series of sine gives the signed truncation errorThus , and . Halving divides the leading truncation error by four. Combining the two centered difference quotients with Richardson extrapolation givesIndeed, the coefficient becomes ; the coefficient vanishes. This is the even-power case of Richardson extrapolation discussed in Persson's authored lecture notes.[ref]
https://persson.berkeley.edu/math128a/lecture_notes/math128a_lecture_notes_chapter_4.html. Per-Olof Persson, Math 128A, Chapter 4, §§4.1–4.2
For and , the actual computations areThe absolute error drops from about for to for , an improvement by roughly a factor of 498. Refining again gives , whose absolute error is about . The refined truncation errors decrease by nearly four for and nearly sixteen for , reflecting their second and fourth orders.
Centered sine derivative errors: second order before Richardson extrapolation and fourth order after cancellation
. Source. Details. The logarithmic scale on each axis turns power laws into straight lines. The dashed reference curves are and , the magnitudes of the leading truncation errors. The plotted errors are computed with 70-digit decimal arithmetic, rather than clipped to a display floor; this isolates the asymptotic expansion from roundoff error.
Worked example: integrating an exponential. Approximate the definite integral of the exponential function on :For numerical integration, the composite trapezoidal rule adds the areas of trapezoids between successive samples; this is the quadrature use of the endpoint average that also occurs in the ODE trapezoidal rule. On equal intervals, with , defineSumming the geometric series gives . Expanding the exponential function near zero yieldsThe leading truncation error again has , . On the uniform nested grids with and intervals, Richardson extrapolation therefore givesThis linear combination is exactly composite Simpson's rule on the finer grid, whose spacing is . On each coarse panel, an old endpoint receives weight and the new midpoint weight ; shared old endpoints receive weight . These are the usual Simpson's rule weights multiplied by . The equivalence is explained directly in LeMesurier's university notes.[ref]
https://lemesurierb.people.charleston.edu/elementary-numerical-analysis-python/notebooks/definite-integrals-3-simpson-richardson.html. Brenton LeMesurier, MATH 375, §19.1: The Basic Simpson's Rule by Richardson Extrapolation
For two coarse panels and four fine panels,The absolute errors are about , and , respectively. Reusing the fine-grid samples makes Richardson extrapolation especially attractive here: the resulting Simpson's rule needs no samples beyond those already used by .
Exponential quadrature on nested grids: trapezoidal areas, reused sample nodes, and the fourth-order Simpson combination
. Source. Details. When the improvement is justified. Richardson extrapolation requires the stated asymptotic expansion and the correct positive . If the actual leading exponent is , its coefficient after combination is , so the leading truncation error generally remains. Merely knowing does not supply a common coefficient or a higher-order remainder. A discontinuity of a function, a singular endpoint, or unrelated changes between grids can invalidate the assumed asymptotic expansion; refinement alone does not guarantee improvement for every numerical problem.
Roundoff error and errors in the sampled values survive the cancellation of truncation error. If the coarse and fine values have absolute perturbations bounded by , the perturbation in is bounded by ; for this is . In floating-point arithmetic, a centered difference quotient can also amplify sample errors through division by , so an indefinitely smaller need not be more accurate. Persson's notes describe this balance between truncation error and roundoff error.[ref]
https://persson.berkeley.edu/math128a/lecture_notes/math128a_lecture_notes_chapter_4.html. Per-Olof Persson, Math 128A, Chapter 4, §4.1: Roundoff Error Instability
The same cancellation idea appears in step-doubling error estimation. For an order- one-step method for an ordinary differential equation, two half steps each contribute local truncation error of order , so their accumulated leading local error has ratio to one full step. This explains the denominator there; the appropriate exponent follows from that local error model, rather than automatically from a generic use of Richardson extrapolation.
Twin paradox with finite acceleration 2026-10-14
An instantaneous reversal is an idealization. A real traveller changes velocity over a finite time, follows a smooth world line, and has finite proper acceleration. Special relativity still calculates the elapsed proper time using the home inertial frame and the same integral; general relativity is not needed merely because the traveller accelerates in otherwise flat spacetime. The clock hypothesis identifies an ideal clock's reading with this geometric proper time.
One explicit smooth trip between the same and starts and ends at rest in the home inertial frame. ChooseIts velocity reverses continuously at , and its proper acceleration is bounded because and is finite. With and , numerical integration givesThis comparison fixes the reunion spacetime events and maximum speed, not the turnaround distance: the smooth trip reaches light-years, whereas the ideal trip reaches light-years. The smooth traveller spends less time at high speed and therefore accumulates more proper time than the ideal traveller, while still accumulating less than the home clock.
Signed velocity and accumulated proper time for ideal and smooth trips with the same ten-year reunion and maximum speed 0.6c; their turnaround distances differ
. Details. For a sufficiently short smooth reversal replacing the corner, the proper time approaches the piecewise inertial result. A reversal interval of home duration contributes between zero and to the clock reading; shrinking that interval cannot create a finite extra loss concentrated at the corner. The finite difference survives in the long coasting legs. Keeping the same reversal manoeuvre while lengthening those legs changes the age difference. Conversely, two travellers following mirrored paths with the same speed history accumulate equal proper times, even though both accelerate. Thus acceleration distinguishes paths and enables reunion here, but an amount of acceleration alone does not determine the age difference.
The changing simultaneity assignment also becomes continuous. At a traveller spacetime event with instantaneous velocity , the momentarily comoving inertial frame assigns home time . Differentiating givesDuring the reversal at positive , the last term advances the assigned home time rapidly. It describes the traveller's changing relativity of simultaneity, not a locally measured alteration of the home clock's ticking.
Worked supernova distance comparison 2026-10-18
Stipulate and , so . A megaparsec is parsecs. Neglect radiation in cosmology. Compare an accelerating flat model , an open matter-only model and the Einstein-de Sitter universe . Their present deceleration parameters are respectively , and . For these models,Here is dimensionless; the radial null geodesic in FLRW spacetime supplies its integral and spatial curvature of an FLRW universe supplies . The observer-to-source comoving radial distance is , whereas the transverse distance uses . Omitting the latter distinction would bias the open-model comparison.
At , numerical integration gives for the flat accelerating model and for the open matter-only model. ThusThe accelerating model is mag fainter than the open matter-only prediction at the same redshift and standardized absolute magnitude, corresponding to times the luminosity distance and times the radiative flux. These are model calculations, not observations from either collaboration.
The Milne model has , and , giving and . The Einstein-de Sitter luminosity-distance relation independently checks the flat matter-only integral. At , the accelerating model exceeds the Milne model by only mag, illustrating the dependence of a residual on the chosen reference. Over a longer redshift interval, luminosity distance integrates past deceleration as well as recent acceleration; a residual need not increase forever.
Multiplying by at fixed density fractions divides every by and shifts every distance modulus by . The predicted apparent magnitude is unchanged if simultaneously increases by . This is the absolute magnitude–Hubble constant degeneracy. For example, shifts by mag and by mag. Relative curves at the same retain their separation; determining requires an external absolute magnitude calibration.












