Professional Documents
Culture Documents
(1984) Procedures For Extrapolation and Interpolation
(1984) Procedures For Extrapolation and Interpolation
EMILIO ROSENBLUETH
KARMESHU
The extrapolating procedure described herein is useful when one desires to find
if Y(Xc) cannot be directly computed and if the error y ( x ) - - y is of the form Z,an(X--Xc) n with
constant coefficients. First one computes Y~c =Y(Xc + 2gXo), k = 0, 1 , . . . , K, Xo = some small value
I ~ / 2x I~
of x. Next one finds Yk = linear combinations of the Yk whose errors are o tXo), Yk = linear combina-
tions of y~ with errors 0(Xao), and so on until attaining the desired degree of convergence. The
procedure is adapted to cases in which some of the an are nil. Applied to numerical integration it
yields Simpson's 2/3 rule and Romberg's quadrature. It is also applied to evaluate the limit of a ratio,
o f an inf'mite series, and of integrals with singularities. A comparable interpolation procedure, which
converges twice on fast, is also described.
0264-682X/84/010215-03 $02.00
© 1984 CML Publications EngineeringAnalysis, 1984, VoL 1, No. 4 215
Procedures f o r extrapolation and interpolation." E. R o s e n b l u e t h and Karmeshu
verges more rapidly than Yk (see example in ref. 1). The The procedure is twice as fast as the extrapolation one
approach has the advantage over other numerical integra- since the exponents in equation (7) are 2/" + 2 instead of
tion schemes that onceYl has been evaluated, f ( x ) is known f + 1. However, interpolation can only be used when y (x)
at all the nodes for all k ~< K and so the number o f values exists on both sides of x c. When y (x c -- a) = y (x c + a) +
o f f ( x ) that must be evaluated is only 1 + Ib - - a f f x o . 0(~.2k+2-~
o ) for all a = 0(Xo), coefficients an are zero for odd
Application of equation (4) to obtain y'~ gives n and so the interpolation procedure coincides with
Mikeladze's 1 result, extrapolation if the latter skips the steps for odd n, i.e. if
In some cases it is computationally advantageous to it uses equation (4) instead of (2).
apply equation (4) directly to successive evaluations of the
integral. In others it is preferable to apply it to the co-
efficients. In the latter manner we obtain the following EXAMPLES OF EXTRAPOLATION
integration coefficients. For examples whose results are displayed in the first
Y~" (½ 1 1 1 1 1 1 1 1 . . . ) x o t r a p e z o i d rule columns of Table 1 y is easily obtained analytically; they
serve to illustrate the procedure.
3"1:(1 4 2 4 2 4 2 4 2 ...) Xo/3Simpson's 2/3 rule In example 1,
y'~': (~ 16 6 16 7 16 6 16 7 . . . ) 4x0/45 1 --x z
y(x) -
1--x
TIIE INTERPOLATION PROCEDURE
x c = 1, x o = 0.1, a~ = 0, a n = 0 for n > 1. We know that
Suppose again that y ( x ) = 1 + x and soy'~ is exactly equal t o y .
y ~ lim y (x) For example 2,
x ~x c sin x
that y (xc) cannot be directly computed, and that y (x) -
x
y(x)--y =~ an(X--Xc) n X c = O, Xo = 1, which satisfies equation (3); we used
1 equation (4).
Examples 3a and 3b illustrate treatment of a slowly
and let Xo be some small value of x. Compute converging series:
Table 1. Examples
Extrapolation ! Interpolation
Example Yl - y Y~ - y Yl - y Y~ - y Y~ - ~!
~ - ~
1 lx10 - l 0 0 0 0 0
3a - 3 x i 0 -3 - 2 x l O -s ixlO -s
3b -IxlO -s - 2 x l O "7 - 4 x l O -9
4 3 x l O -3 -3xlO -s 5 x l O -7
5 4xlO -l 4 x l O "3 - g x l O -~ 4 x l O -1 4 x l O -3 - 9 x l O -G
6 2 x l O -3 2 x l O -6 I x l O -~
with which we dispose of the error term in Xo, so we can x in degrees, x c = 30, Xo-- 1, a~, a 2 , . . . , 4: 0. The ratio is
have a~ = 0, a2 =/:0, a34:0 and apply e.quation (2). Again we indeterminate at x = x
choose Xo-- 1. If in example 2 we had disregarded the fact that a~ =
Example 4 concerns a series that diverges at x = x c: a 3 = 0 and had applied equation (2) instead of equation (4),
we would have obtained, still for Xo--0.1, the successive
y(x)=~ xm errors - - 1 . 7 x 1 0 -3, 3 . 3 x 1 0 -3, 4 . 6 x 1 0 -s, - - 5 . 1 x 1 0 -s,
0 6 × 10 -6, confirming what was said about ignoring the fact
that some of the a n may be nil.
X c = - - 1,x = O.01,al 4:0, a~4: 0.
In example 5,
1 -x 2 EXAMPLES OF INTERPOLATION
dt
f The last three columns in Table 1 contain results for
y(t) = X~ x/~--t) examples 1, 2, 5 and 7. The others cannot be solved by
interpolation, as y is not defined for x < x c.
x c = 0 , x 0 = 0 . 1 , a~v~0, a 2 = 0 , a ~ 4 : 0 , the integral con- In example 1 y~ is exact, for the error in y is equal
tains a singularity at x = x c. to Xo.
In example 6, Results for example 2 coincide with those obtained by
extrapolation because y (x) is an even function. The same
y ( x ) = [0.5z(0) + Z(Xo) + z(2Xo) + ... + z(1 - - x o ) holds for example 5.
+ 0.5z (1)] Xo Example 7 illustrates the superiority of the interpolation
z (x) = e x procedure when it is applicable.
~.~ ACKNOWLEDGEMENTS