Numerical Linear Algebra
where the algebra stops being the arithmetic
Concept

Manufactured solution — where it appears

A solution written down first, with the right-hand side computed from it, so that a scheme's error is known rather than estimated.

Named by 2 essays across one field — each of them below, with the objects they name alongside it.

00.250.50.75100.51xuexact & tunedupwindcentralone of these is exacttuned, worst nodal error2.4·10⁻¹⁷upwind, worst nodal error0.14central, points outside [0, 1]16exact at every nodeand only at the nodes

The diffusion that makes the answer exact

Upwinding adds h/2 of artificial diffusion. Central differencing adds none. Add ε·ξ·Pe with ξ = coth(Pe) − 1/Pe and the computed solution is the exact one at every grid point, to 2.4·10⁻¹⁷ — at every Péclet number, on the problem it was derived from and on no other.

iterative · convection 05101520253035404510⁻¹⁷10⁻¹⁴10⁻¹¹10⁻⁸10⁻⁵10⁻²angle between the flow and the grid (degrees)worst nodal errortunedcentralupwindexact, and then nottuned, on the axis2.4·10⁻¹⁷tuned, five degrees off0.0079tuned at 45°0.066upwind at 45°0.0019fifteen orders of magnitude for five degreesand the worst of the three by forty-five

Exact along one axis

The tuned diffusion makes the answer exact at every node, and in two dimensions it holds at exactly one flow angle. Five degrees off the grid the relative error goes from 1.2·10⁻¹⁴ to 6.9, and by twenty degrees the scheme is worse than the upwinding it was built to improve on.

iterative · convection

Named alongside it

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

Artificial diffusionBoundary layerConvection diffusionPeclet numberStreamline diffusionAnisotropyDiscretisation errorGrid alignmentM matrixNodal exactnessUpwind differencingUpwinding

All concepts