Upload
bennett-mccormick
View
218
Download
0
Tags:
Embed Size (px)
Citation preview
Integration
Integration
Problem:
• An experiment has measured the number of particles entering a counter per unit time dN(t)/dt, as a function of time. The problem may be to determine the number of particles that entered in the first second.
Integration
Problem:
• An experiment has measured the number of particles entering a counter per unit time dN(t)/dt, as a function of time. The problem may be to determine the number of particles that entered in the first second.
dttdt
dNN
1
0
1
Integration
• Integration is an important in Physics. • used to determine the rate of growth in
bacteria or to find the distance given the velocity (s = ∫vdt) as well as many other uses.
• The most familiar practical (probably the 1st usage) use of integration is to calculate the area.
Integration
• Generally we use formulae to determine the integral of a function:
• F(x) can be found if its antiderivative, f(x) is known.
aFbFdxxfb
a
Integration
• when the antiderivative is unknown we are required to determine f(x) numerically.
Integration
• when the antiderivative is unknown we are required to determine f(x) numerically.
• To determine the definite integral we find the area between the curve and the x-axis.
• This is the principle of numerical integration.
Integration
• The traditional way to find the area is to divide the ‘area’ into boxes and count the number of boxes or quadrilaterals.
Integration
• One simple way to find the area is to integrate using midpoints.
Integration
Figure shows the area under a curve using the midpoints
Integration
• One simple way to find the area is to integrate using midpoints.
• The midpoint rule uses a Riemann sum where the subinterval representatives are the midpoints of the subintervals.
• For some functions it may be easy to choose a partition that more closely approximates the definite integral using midpoints.
Integration
• The integral of the function is approximated by a summation of the strips or boxes.
• where
n
ii
iin
ii
b
a
xxx
fxxfdxxfi
1
1
1
*
2
1 ii xxx
Integration
• Practically this is dividing the interval (a, b) into vertical strips and adding the area of these strips.
Figure shows the area under a curve using the midpoints
Integration
• The width of the strips is often made equal but this is not always required.
Integration
• There are various integration methods: Trapezoid, Simpson’s, Milne, Gaussian Quadrature for example.
• We’ll be looking in detail at the Trapezoid and variants of the Simpson’s method.
Trapezoidal Rule
Trapezoidal Rule
• is an improvement on the midpoint implementation.
Trapezoidal Rule
• is an improvement on the midpoint implementation.
• the midpoints is inaccurate in that there are pieces of the “boxes” above and below the curve (over and under estimates).
Trapezoidal Rule
• Instead the curve is approximated using a sequence of straight lines, “slanted” to match the curve.
fi
fi+1
Trapezoidal Rule
• By doing this we approximate the curve by a polynomial of degree-1.
Trapezoidal Rule
• Clearly the area of one rectangular strip from xi to xi+1 is given by
iiii xxff 11 I 1...
Trapezoidal Rule
• Clearly the area of one rectangular strip from xi to xi+1 is given by
• Generally is used. h is the width of a strip.
iiii xxff 11 I
) x- (x ½ h i1i
1...
Trapezoidal Rule
• The composite Trapezium rule is obtained by applying the equation .1 over all the intervals of interest.
Trapezoidal Rule
• The composite Trapezium rule is obtained by applying the equation .1 over all the intervals of interest.
• Thus,
,if the interval h is the same for each strip.
n1-n2102 f 2f 2f 2f f I h
Trapezoidal Rule
• Note that each internal point is counted and therefore has a weight h, while end points are counted once and have a weight of h/2.
)f 2f
2f 2f (fdx xf
n1-n
2102
x
x
n
0
h
Trapezoidal Rule
• Given the data in the following table use the trapezoid rule to estimate the integral from x = 1.8 to x = 3.4. The data in the table are for ex and the true value is 23.9144.
Trapezoidal Rule
• As an exercise show that the approximation given by the trapezium rule gives 23.9944.
Simpson’s Rule
Simpson’s Rule
• The midpoint rule was first improved upon by the trapezium rule.
Simpson’s Rule
• The midpoint rule was first improved upon by the trapezium rule.
• A further improvement is the Simpson's rule.
Simpson’s Rule
• The midpoint rule was first improved upon by the trapezium rule.
• A further improvement is the Simpson's rule.
• Instead of approximating the curve by a straight line, we approximate it by a quadratic or cubic function.
Simpson’s Rule
• Diagram showing approximation using Simpson’s Rule.
Simpson’s Rule
• There are two variations of the rule: Simpson’s 1/3 rule and Simpson’s 3/8 rule.
Simpson’s Rule
• The formula for the Simpson’s 1/3,
n1-n32103
x
x
f 4f 4f 2f 4f fdx xfn
0
h
Simpson’s Rule
• The integration is over pairs of intervals and requires that total number of intervals be even of the total number of points N be odd.
Simpson’s Rule
• The formula for the Simpson’s 3/8,
n1-n321083
x
x
f 3f 2f 3f 3f fdx xfn
0
h
Simpson’s Rule
• If the number of strips is divisible by three we can use the 3/8 rule.
Simpson’s Rule
• http://metric.ma.ic.ac.uk/integration/techniques/definite/numerical-methods/exploration/index.html#