Learning path

Full curriculum

Full curriculum

Unit content

Convergence and order of numerical methods

A numerical method often produces a family of approximations $u_h$ controlled by a refinement parameter $h$, such as a step size or mesh spacing.

The method converges when

$$u_h\to u$$

as $h\to0$, where $u$ is the exact quantity being approximated.

A method has order $p$ when, for sufficiently small $h$, its leading error behaves approximately like

$$|u_h-u|\approx C h^p$$

for some constant $C$. Halving $h$ should then reduce that leading error by roughly a factor of $2^p$ once the asymptotic regime is reached.

Convergence is distinct from obtaining a plausible-looking answer at one resolution. Refinement studies compare successive approximations to check whether the result is approaching a stable limit at the expected rate.

At very fine resolution, roundoff or other error sources can eventually dominate, so smaller $h$ does not guarantee indefinitely improving accuracy.