Example of Richardson Extrapolation
Suppose that is an estimation of order for, i.e. . Then
is called the Richardson extrapolation of A(h); it is an estimate of order hm for A, with m>n.
More generally, the factor 2 can be replaced by any other factor, as shown below.
Very often, it is much easier to obtain a given precision by using R(h) rather than A(h') with a much smaller h', which can cause problems due to limited precision (rounding errors) and/or due to the increasing number of calculations needed (see examples below).
Read more about this topic: Richardson Extrapolation
Famous quotes containing the word richardson:
“An acquaintance with the muses, in the education of youth, contributes not a little to soften the manners. It gives a delicate turn to the imagination, and a kind of polish to the mind in severer studies.”
—Samuel Richardson (1689–1761)