next up previous contents index
Next: F Distribution Up: No Title Previous: Exponential Distribution

Extrapolation to the Limit

  Let F(h) be some quantity, such as a numerical derivative or integral, depending on a finite step size h, where the limit of F(h) as is wanted. If it is known that F(h) = F(0) + O(hn), i.e., the order n of the error is known, then for any r (with 0<r<1) define

so as to obtain a smaller error as ,

with m>n. If m is known, then the procedure can be repeated, with G instead of F and m instead of n.



Rudolf K. Bock, 7 April 1998