Mathematical Methods for Physics and Engineering : A Comprehensive Guide

(Darren Dugan) #1

NUMERICAL METHODS


other exact expressions are possible, e.g. the integral off(xi+y) over the range


0 ≤y≤h, but we will find (27.35) the most useful for our purposes.


Although the preceding discussion has implicitly assumed that both of the

limitsaandbare finite, with the consequence thatNis finite, the general method


can be adapted to treat some cases in which one of the limits is infinite. It is


sufficient to consider one infinite limit, as an integral with limits−∞and∞can


be considered as the sum of two integrals, each with one infinite limit.


Consider the integral

I=

∫∞

a

f(x)dx,

whereais chosen large enough that the integrand is monotonically decreasing


forx>aand falls off more quickly thanx−^2. The change of variablet=1/x


converts this integral into


I=

∫ 1 /a

0

1
t^2

f

(
1
t

)
dt.

It is now an integral over a finite range and the methods indicated earlier can be


applied to it. The value of the integrand at the lower end of thet-range is zero.


In a similar vein, integrals with an upper limit of∞and an integrand that is

known to behave asymptotically asg(x)e−αx,whereg(x) is a smooth function, can


be converted into an integral over a finite range by settingx=−α−^1 lnαt. Again,


the lower limit,a, for this part of the integral should be positive and chosen


beyond the last turning point ofg(x). The part of the integral forx<ais treated


in the normal way. However, it should be added that if the asymptotic form


of the integrand is known to be a linear or quadratic (decreasing) exponential


then there are better ways of estimating it numerically; these are discussed in


subsection 27.4.3 on Gaussian integration.


We now turn to practical ways of approximatingI, given the values offi,ora

means to calculate them, fori=0, 1 ,...,N.


27.4.1 Trapezium rule

In this simple case the area shown in figure 27.4(a) is approximated as shown in


figure 27.4(b), i.e. by a trapezium. The areaAiof the trapezium is


Ai=^12 (fi+fi+1)h, (27.36)

and if such contributions from all strips are added together then the estimate of


the total, and hence ofI,is


I(estim.) =

N∑− 1

i=0

Ai=

h
2

(f 0 +2f 1 +2f 2 +···+2fN− 1 +fN). (27.37)
Free download pdf