Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From...
Transcript of Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From...
![Page 1: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/1.jpg)
http://numericalmethods.eng.usf.edu 1
Integration
Topic: Trapezoidal Rule
Major: General Engineering
Author: Autar Kaw, Charlie Barker
![Page 2: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/2.jpg)
http://numericalmethods.eng.usf.edu2
What is Integration Integration:
The process of measuring the area under a function plotted on a graph.
Where:
f(x) is the integrand
a= lower limit of integration
b= upper limit of integration
![Page 3: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/3.jpg)
http://numericalmethods.eng.usf.edu3
Basis of Trapezoidal Rule
Trapezoidal Rule is based on the Newton-Cotes Formula that states if one can approximate the integrand as an nth order polynomial…
where
and
![Page 4: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/4.jpg)
http://numericalmethods.eng.usf.edu4
Basis of Trapezoidal RuleThen the integral of that function is approximated
by the integral of that nth order polynomial.
Trapezoidal Rule assumes n=1, that is, the area under the linear polynomial,
![Page 5: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/5.jpg)
http://numericalmethods.eng.usf.edu5
Derivation of the Trapezoidal Rule
![Page 6: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/6.jpg)
http://numericalmethods.eng.usf.edu6
Method Derived From Geometry
The area under the curve is a trapezoid. The integral
![Page 7: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/7.jpg)
http://numericalmethods.eng.usf.edu7
Example 1 The vertical distance covered by a rocket from t=8 to
t=30 seconds is given by:
a) Use single segment Trapezoidal rule to find the distance covered.b) Find the true error, for part (a).c) Find the absolute relative true error, for part (a).
![Page 8: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/8.jpg)
http://numericalmethods.eng.usf.edu8
Solution
a)
![Page 9: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/9.jpg)
http://numericalmethods.eng.usf.edu9
Solution (cont)
a)
b) The exact value of the above integral is
![Page 10: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/10.jpg)
http://numericalmethods.eng.usf.edu10
Solution (cont)
b)
c) The absolute relative true error, , would be
![Page 11: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/11.jpg)
http://numericalmethods.eng.usf.edu11
Multiple Segment Trapezoidal Rule
In Example 1, the true error using single segment trapezoidal rule was large. We can divide the interval [8,30] into [8,19] and [19,30] intervals and apply Trapezoidal rule over each segment.
![Page 12: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/12.jpg)
http://numericalmethods.eng.usf.edu12
Multiple Segment Trapezoidal RuleWith
Hence:
![Page 13: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/13.jpg)
http://numericalmethods.eng.usf.edu13
Multiple Segment Trapezoidal Rule
The true error is:
The true error now is reduced from -807 m to -205 m.
Extending this procedure to divide the interval into equal segments to apply the Trapezoidal rule; the sum of the results obtained for each segment is the approximate value of the integral.
![Page 14: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/14.jpg)
http://numericalmethods.eng.usf.edu14
Multiple Segment Trapezoidal Rule
Figure 4: Multiple (n=4) Segment Trapezoidal Rule
Divide into equal segments as shown in Figure 4. Then the width of each segment is:
The integral I is:
![Page 15: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/15.jpg)
http://numericalmethods.eng.usf.edu15
Multiple Segment Trapezoidal Rule
The integral I can be broken into h integrals as:
Applying Trapezoidal rule on each segment gives:
![Page 16: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/16.jpg)
http://numericalmethods.eng.usf.edu16
Example 2
The vertical distance covered by a rocket from to seconds is given by:
a) Use two-segment Trapezoidal rule to find the distance covered.b) Find the true error, for part (a).c) Find the absolute relative true error, for part (a).
![Page 17: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/17.jpg)
http://numericalmethods.eng.usf.edu17
Solution
a) The solution using 2-segment Trapezoidal rule is
![Page 18: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/18.jpg)
http://numericalmethods.eng.usf.edu18
Solution (cont)
Then:
![Page 19: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/19.jpg)
http://numericalmethods.eng.usf.edu19
Solution (cont)
b) The exact value of the above integral is
so the true error is
![Page 20: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/20.jpg)
http://numericalmethods.eng.usf.edu20
Solution (cont)
c) The absolute relative true error, , would be
![Page 21: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/21.jpg)
http://numericalmethods.eng.usf.edu21
Solution (cont)
Table 1 gives the values obtained using multiple segment Trapezoidal rule for:
n Value Et
1 11868 -807 7.296 ---
2 11266 -205 1.853 5.343
3 11153 -91.4 0.8265 1.019
4 11113 -51.5 0.4655 0.3594
5 11094 -33.0 0.2981 0.1669
6 11084 -22.9 0.2070 0.09082
7 11078 -16.8 0.1521 0.05482
8 11074 -12.9 0.1165 0.03560
Table 1: Multiple Segment Trapezoidal Rule Values
![Page 22: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/22.jpg)
http://numericalmethods.eng.usf.edu22
Example 3
Use Multiple Segment Trapezoidal Rule to find the area under the curve
from to .
Using two segments, we get and
![Page 23: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/23.jpg)
http://numericalmethods.eng.usf.edu23
Solution
Then:
![Page 24: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/24.jpg)
http://numericalmethods.eng.usf.edu24
Solution (cont)
So what is the true value of this integral?
Making the absolute relative true error:
![Page 25: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/25.jpg)
http://numericalmethods.eng.usf.edu25
Solution (cont)
n Approximate Value
1 0.681 245.91 99.724%
2 50.535 196.05 79.505%
4 170.61 75.978 30.812%
8 227.04 19.546 7.927%
16 241.70 4.887 1.982%
32 245.37 1.222 0.495%
64 246.28 0.305 0.124%
Table 2: Values obtained using Multiple Segment Trapezoidal Rule for:
![Page 26: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/26.jpg)
http://numericalmethods.eng.usf.edu26
Error in Multiple Segment Trapezoidal Rule
The true error for a single segment Trapezoidal rule is given by:
where is some point in
What is the error, then in the multiple segment Trapezoidal rule? It will be simply the sum of the errors from each segment, where the error in each segment is that of the single segment Trapezoidal rule.
The error in each segment is
![Page 27: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/27.jpg)
http://numericalmethods.eng.usf.edu27
Error in Multiple Segment Trapezoidal Rule
Similarly:
It then follows that:
![Page 28: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/28.jpg)
http://numericalmethods.eng.usf.edu28
Error in Multiple Segment Trapezoidal Rule
Hence the total error in multiple segment Trapezoidal rule is
The term is an approximate average value of the
.
Hence:
![Page 29: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/29.jpg)
http://numericalmethods.eng.usf.edu29
Error in Multiple Segment Trapezoidal Rule
Below is the table for the integral
as a function of the number of segments. You can visualize that as the number of segments are doubled, the true error gets approximately quartered.
n Value
2 11266 -205 1.854 5.343
4 11113 -51.5 0.4655 0.3594
8 11074 -12.9 0.1165 0.03560
16 11065 -3.22 0.02913 0.00401
![Page 30: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/30.jpg)
http://numericalmethods.eng.usf.edu 30
Integration
Topic: Simpson’s 1/3rd Rule
Major: General Engineering
![Page 31: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/31.jpg)
http://numericalmethods.eng.usf.edu31
Basis of Simpson’s 1/3rd RuleTrapezoidal rule was based on approximating the integrand by a first
order polynomial, and then integrating the polynomial in the interval of
integration. Simpson’s 1/3rd rule is an extension of Trapezoidal rule
where the integrand is approximated by a second order polynomial.
Hence
Where is a second order polynomial.
![Page 32: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/32.jpg)
http://numericalmethods.eng.usf.edu32
Basis of Simpson’s 1/3rd Rule
Choose
and
as the three points of the function to evaluate a0, a1 and a2.
![Page 33: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/33.jpg)
http://numericalmethods.eng.usf.edu33
Basis of Simpson’s 1/3rd Rule
Solving the previous equations for a0, a1 and a2 give
![Page 34: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/34.jpg)
http://numericalmethods.eng.usf.edu34
Basis of Simpson’s 1/3rd Rule
Then
![Page 35: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/35.jpg)
http://numericalmethods.eng.usf.edu35
Basis of Simpson’s 1/3rd Rule
Substituting values of a0, a1, a 2 give
Since for Simpson’s 1/3rd Rule, the interval [a, b] is broken
into 2 segments, the segment width
![Page 36: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/36.jpg)
http://numericalmethods.eng.usf.edu36
Basis of Simpson’s 1/3rd Rule
Hence
Because the above form has 1/3 in its formula, it is called Simpson’s 1/3rd Rule.
![Page 37: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/37.jpg)
http://numericalmethods.eng.usf.edu37
Example 1
a) Use Simpson’s 1/3rd Rule to find the approximate value of x
The distance covered by a rocket from t=8 to t=30 is given by
b) Find the true error,
c) Find the absolute relative true error,
![Page 38: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/38.jpg)
http://numericalmethods.eng.usf.edu38
Solution
a)
![Page 39: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/39.jpg)
http://numericalmethods.eng.usf.edu39
Solution (cont)
b) The exact value of the above integral is
True Error
![Page 40: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/40.jpg)
http://numericalmethods.eng.usf.edu40
Solution (cont)
a)c) Absolute relative true error,
![Page 41: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/41.jpg)
http://numericalmethods.eng.usf.edu41
Multiple Segment Simpson’s 1/3rd Rule
![Page 42: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/42.jpg)
http://numericalmethods.eng.usf.edu42
Multiple Segment Simpson’s 1/3rd Rule
Just like in multiple segment Trapezoidal Rule, one can subdivide the interval
[a, b] into n segments and apply Simpson’s 1/3rd Rule repeatedly over
every two segments. Note that n needs to be even. Divide interval
[a, b] into equal segments, hence the segment width
where
![Page 43: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/43.jpg)
http://numericalmethods.eng.usf.edu43
Multiple Segment Simpson’s 1/3rd Rule
.
.
Apply Simpson’s 1/3rd Rule over each interval,
f(x)
. . .
x0 x2 xn-2 xn
x
![Page 44: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/44.jpg)
http://numericalmethods.eng.usf.edu44
Multiple Segment Simpson’s 1/3rd Rule
Since
![Page 45: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/45.jpg)
http://numericalmethods.eng.usf.edu45
Multiple Segment Simpson’s 1/3rd Rule
Then
![Page 46: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/46.jpg)
http://numericalmethods.eng.usf.edu46
Multiple Segment Simpson’s 1/3rd Rule
![Page 47: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/47.jpg)
http://numericalmethods.eng.usf.edu47
Example 2 Use 4-segment Simpson’s 1/3rd Rule to approximate the distance
covered by a rocket from t= 8 to t=30 as given by
a) Use four segment Simpson’s 1/3rd Rule to find the approximate value of x.
b) Find the true error, for part (a).c) Find the absolute relative true error, for part (a).
![Page 48: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/48.jpg)
http://numericalmethods.eng.usf.edu48
SolutionUsing n segment Simpson’s 1/3rd Rule,
So
a)
![Page 49: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/49.jpg)
http://numericalmethods.eng.usf.edu49
Solution (cont.)
![Page 50: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/50.jpg)
http://numericalmethods.eng.usf.edu50
Solution (cont.)
cont.
![Page 51: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/51.jpg)
http://numericalmethods.eng.usf.edu51
Solution (cont.)
In this case, the true error isb)
The absolute relative true errorc)
![Page 52: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/52.jpg)
http://numericalmethods.eng.usf.edu52
Solution (cont.)
Table 1: Values of Simpson’s 1/3rd Rule for Example 2 with multiple segments
n Approximate Value Et |Єt |
246810
11065.7211061.6411061.4011061.3511061.34
4.380.300.060.010.00
0.0396%0.0027%0.0005%0.0001%0.0000%
![Page 53: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/53.jpg)
http://numericalmethods.eng.usf.edu53
Error in the Multiple Segment Simpson’s 1/3rd Rule
The true error in a single application of Simpson’s 1/3rd Rule is given as
In Multiple Segment Simpson’s 1/3rd Rule, the error is the sum of the errors
in each application of Simpson’s 1/3rd Rule. The error in n segment Simpson’s
1/3rd Rule is given by
![Page 54: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/54.jpg)
http://numericalmethods.eng.usf.edu54
Error in the Multiple Segment Simpson’s 1/3rd Rule
.
.
.
![Page 55: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/55.jpg)
http://numericalmethods.eng.usf.edu55
Error in the Multiple Segment Simpson’s 1/3rd Rule
Hence, the total error in Multiple Segment Simpson’s 1/3rd Rule is
![Page 56: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/56.jpg)
http://numericalmethods.eng.usf.edu56
Error in the Multiple Segment Simpson’s 1/3rd Rule
The term is an approximate average value of
Hence
where
![Page 57: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/57.jpg)
http://numericalmethods.eng.usf.edu 57
Integration
Topic: Romberg Rule
Major: General Engineering
![Page 58: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/58.jpg)
http://numericalmethods.eng.usf.edu58
What is The Romberg Rule?
Romberg Integration is an extrapolation formula of the Trapezoidal Rule for integration. It provides a better approximation of the integral by reducing the True Error.
![Page 59: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/59.jpg)
http://numericalmethods.eng.usf.edu59
Error in Multiple Segment Trapezoidal Rule
The true error in a multiple segment Trapezoidal
Rule with n segments for an integral
Is given by
where for each i, is a point somewhere in the domain , .
![Page 60: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/60.jpg)
http://numericalmethods.eng.usf.edu60
Error in Multiple Segment Trapezoidal Rule
The term can be viewed as an
approximate average value of in .
This leads us to say that the true error, Et
previously defined can be approximated as
![Page 61: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/61.jpg)
http://numericalmethods.eng.usf.edu61
Error in Multiple Segment Trapezoidal Rule
Table 1 shows the results obtained for the integral using multiple segment Trapezoidal rule for
n Value Et
1 11868 807 7.296 ---
2 11266 205 1.854 5.343
3 11153 91.4 0.8265 1.019
4 11113 51.5 0.4655 0.3594
5 11094 33.0 0.2981 0.1669
6 11084 22.9 0.2070 0.09082
7 11078 16.8 0.1521 0.05482
8 11074 12.9 0.1165 0.03560
Table 1: Multiple Segment Trapezoidal Rule Values
![Page 62: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/62.jpg)
http://numericalmethods.eng.usf.edu62
Error in Multiple Segment Trapezoidal Rule
The true error gets approximately quartered as the number of segments is doubled. This information is used to get a better approximation of the integral, and is the basis of Richardson’s extrapolation.
![Page 63: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/63.jpg)
http://numericalmethods.eng.usf.edu63
Richardson’s Extrapolation for Trapezoidal Rule
The true error, in the n-segment Trapezoidal rule is estimated as
where C is an approximate constant of proportionality. Since
Where TV = true value and = approx. value
![Page 64: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/64.jpg)
http://numericalmethods.eng.usf.edu64
Richardson’s Extrapolation for Trapezoidal Rule
From the previous development, it can be shown that
when the segment size is doubled and that
which is Richardson’s Extrapolation.
![Page 65: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/65.jpg)
http://numericalmethods.eng.usf.edu65
Example 1
The vertical distance covered by a rocket from 8 to 30 seconds is given by
a) Use Richardson’s rule to find the distance covered. Use the 2-segment and 4-segment Trapezoidal rule results given in Table 1.b) Find the true error, Et for part (a).c) Find the absolute relative true error, for part (a).
![Page 66: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/66.jpg)
http://numericalmethods.eng.usf.edu66
Solution
a)
Using Richardson’s extrapolation formula for Trapezoidal rule
and choosing n=2,
![Page 67: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/67.jpg)
http://numericalmethods.eng.usf.edu67
Solution (cont.)
b) The exact value of the above integral is
Hence
![Page 68: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/68.jpg)
http://numericalmethods.eng.usf.edu68
Solution (cont.)
.
c) The absolute relative true error would then be
Table 2 shows the Richardson’s extrapolation results using 1, 2, 4, 8 segments. Results are compared with those of Trapezoidal rule.
![Page 69: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/69.jpg)
http://numericalmethods.eng.usf.edu69
.
Solution (cont.)Table 2: The values obtained using Richardson’s extrapolation formula for Trapezoidal rule for
n Trapezoidal Rule
for Trapezoidal Rule
Richardson’s Extrapolation
for Richardson’s Extrapolation
1248
11868112661111311074
7.2961.8540.46550.1165
--110651106211061
--0.036160.0090410.0000
Table 2: Richardson’s Extrapolation Values
![Page 70: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/70.jpg)
http://numericalmethods.eng.usf.edu70
Romberg Integration
Romberg integration is same as Richardson’s extrapolation formula as given previously. However, Romberg used a recursive algorithm for the extrapolation. Recall
This can alternately be written as
![Page 71: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/71.jpg)
http://numericalmethods.eng.usf.edu71
Note that the variable TV is replaced by as the value obtained using Richardson’s extrapolation formula. Note also that the sign is replaced by = sign.
Romberg Integration
Hence the estimate of the true value now is
Where Ch4 is an approximation of the true error.
![Page 72: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/72.jpg)
http://numericalmethods.eng.usf.edu72
Romberg Integration
Determine another integral value with further halving the step size (doubling the number of segments),
It follows from the two previous expressions that the true value TV can be written as
![Page 73: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/73.jpg)
http://numericalmethods.eng.usf.edu73
Romberg Integration
The index k represents the order of extrapolation. k=1 represents the values obtained from the regular Trapezoidal rule, k=2 represents values obtained using the true estimate as O(h2). The index j represents the more and less accurate estimate of the integral.
A general expression for Romberg integration can be written as
![Page 74: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/74.jpg)
http://numericalmethods.eng.usf.edu74
Example 2
The vertical distance covered by a rocket from
to seconds is given by
Use Romberg’s rule to find the distance covered. Use the 1, 2, 4, and 8-segment Trapezoidal rule results as given in the Table 1.
![Page 75: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/75.jpg)
http://numericalmethods.eng.usf.edu75
Solution
From Table 1, the needed values from original Trapezoidal rule are
where the above four values correspond to using 1, 2, 4 and 8 segment Trapezoidal rule, respectively.
![Page 76: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/76.jpg)
http://numericalmethods.eng.usf.edu76
Solution (cont.)
To get the first order extrapolation values,
Similarly,
![Page 77: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/77.jpg)
http://numericalmethods.eng.usf.edu77
Solution (cont.)
For the second order extrapolation values,
Similarly,
![Page 78: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/78.jpg)
http://numericalmethods.eng.usf.edu78
Solution (cont.)
For the third order extrapolation values,
Table 3 shows these increased correct values in a tree graph.
![Page 79: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/79.jpg)
http://numericalmethods.eng.usf.edu79
Solution (cont.)
11868
1126
11113
11074
11065
11062
11061
11062
11061
11061
1-segment
2-segment
4-segment
8-segment
First Order Second Order Third Order
Table 3: Improved estimates of the integral value using Romberg Integration
![Page 80: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/80.jpg)
http://numericalmethods.eng.usf.edu 80
Integration
Topic: Gauss Quadrature Rule of Integration
Major: General Engineering
![Page 81: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/81.jpg)
http://numericalmethods.eng.usf.edu 81
Two-Point Gaussian Quadrature Rule
![Page 82: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/82.jpg)
http://numericalmethods.eng.usf.edu82
Basis of the Gaussian Quadrature Rule
Previously, the Trapezoidal Rule was developed by the method
of undetermined coefficients. The result of that development is
summarized below.
![Page 83: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/83.jpg)
http://numericalmethods.eng.usf.edu83
Basis of the Gaussian Quadrature Rule
The two-point Gauss Quadrature Rule is an extension of the Trapezoidal Rule approximation where the arguments of the function are not predetermined as a and b but as unknownsx1 and x2. In the two-point Gauss Quadrature Rule, the integral is approximated as
![Page 84: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/84.jpg)
http://numericalmethods.eng.usf.edu84
Basis of the Gaussian Quadrature Rule
The four unknowns x1, x2, c1 and c2 are found by assuming that the formula gives exact results for integrating a general third order polynomial,
Hence
![Page 85: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/85.jpg)
http://numericalmethods.eng.usf.edu85
Basis of the Gaussian Quadrature Rule
It follows that
Equating Equations the two previous two expressions yield
![Page 86: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/86.jpg)
http://numericalmethods.eng.usf.edu86
Basis of the Gaussian Quadrature Rule
Since the constants a0, a1, a2, a3 are arbitrary
![Page 87: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/87.jpg)
http://numericalmethods.eng.usf.edu87
Basis of Gauss Quadrature
The previous four simultaneous nonlinear Equations have only one acceptable solution,
![Page 88: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/88.jpg)
http://numericalmethods.eng.usf.edu88
Basis of Gauss Quadrature
Hence Two-Point Gaussian Quadrature Rule
![Page 89: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/89.jpg)
http://numericalmethods.eng.usf.edu 89
Higher Point Gaussian Quadrature Formulas
![Page 90: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/90.jpg)
http://numericalmethods.eng.usf.edu90
Higher Point Gaussian Quadrature Formulas
is called the three-point Gauss Quadrature Rule. The coefficients c1, c2, and c3, and the functional arguments x1, x2, and x3
are calculated by assuming the formula gives exact expressions for
General n-point rules would approximate the integral
integrating a fifth order polynomial
![Page 91: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/91.jpg)
http://numericalmethods.eng.usf.edu91
Arguments and Weighing Factors for n-point Gauss Quadrature
Formulas
In handbooks, coefficients and
Gauss Quadrature Rule are
as shown in Table 1.
Points WeightingFactors
FunctionArguments
2 c1 = 1.000000000c2 = 1.000000000
x1 = -0.577350269x2 = 0.577350269
3 c1 = 0.555555556c2 = 0.888888889c3 = 0.555555556
x1 = -0.774596669x2 = 0.000000000x3 = 0.774596669
4 c1 = 0.347854845c2 = 0.652145155c3 = 0.652145155c4 = 0.347854845
x1 = -0.861136312x2 = -0.339981044x3 = 0.339981044x4 = 0.861136312
arguments given for n-point
given for integrals
Table 1: Weighting factors c and function arguments x used in Gauss Quadrature Formulas.
![Page 92: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/92.jpg)
http://numericalmethods.eng.usf.edu92
Arguments and Weighing Factors for n-point Gauss Quadrature
Formulas
Points WeightingFactors
FunctionArguments
5 c1 = 0.236926885c2 = 0.478628670c3 = 0.568888889c4 = 0.478628670c5 = 0.236926885
x1 = -0.906179846x2 = -0.538469310x3 = 0.000000000x4 = 0.538469310x5 = 0.906179846
6 c1 = 0.171324492c2 = 0.360761573c3 = 0.467913935c4 = 0.467913935c5 = 0.360761573c6 = 0.171324492
x1 = -0.932469514x2 = -0.661209386x3 = -0.2386191860x4 = 0.2386191860x5 = 0.661209386x6 = 0.932469514
Table 1 (cont.) : Weighting factors c and function arguments x used in Gauss Quadrature Formulas.
![Page 93: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/93.jpg)
http://numericalmethods.eng.usf.edu93
Arguments and Weighing Factors for n-point Gauss Quadrature
Formulas
So if the table is given for integrals, how does one solve
? The answer lies in that any integral with limits of
can be converted into an integral with limits Let
If then
If thenSuch that:
![Page 94: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/94.jpg)
http://numericalmethods.eng.usf.edu94
Arguments and Weighing Factors for n-point Gauss Quadrature
FormulasThen Hence
Substituting our values of x, and dx into the integral gives us
![Page 95: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/95.jpg)
http://numericalmethods.eng.usf.edu95
Example 1
For an integral derive the one-point Gaussian Quadrature
Rule.
Solution
The one-point Gaussian Quadrature Rule is
![Page 96: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/96.jpg)
http://numericalmethods.eng.usf.edu96
Solution
Assuming the formula gives exact values for integrals
and
Since the other equation becomes
![Page 97: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/97.jpg)
http://numericalmethods.eng.usf.edu97
Solution (cont.)
Therefore, one-point Gauss Quadrature Rule can be expressed as
![Page 98: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/98.jpg)
http://numericalmethods.eng.usf.edu98
Example 2
Use two-point Gauss Quadrature Rule to approximate the distance
covered by a rocket from t=8 to t=30 as given by
Find the true error, for part (a).
Also, find the absolute relative true error, for part (a).
a)
b)
c)
![Page 99: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/99.jpg)
http://numericalmethods.eng.usf.edu99
Solution
First, change the limits of integration from [8,30] to [-1,1]
by previous relations as follows
![Page 100: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/100.jpg)
http://numericalmethods.eng.usf.edu100
Solution (cont)
.
Next, get weighting factors and function argument values from Table 1
for the two point rule,.
![Page 101: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/101.jpg)
http://numericalmethods.eng.usf.edu101
Solution (cont.)
Now we can use the Gauss Quadrature formula
![Page 102: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/102.jpg)
http://numericalmethods.eng.usf.edu102
Solution (cont)
since
![Page 103: Trapezoidal Rule Integration - MPIA.demordasini/UKNUM/integration.pdf · Method Derived From Geometry The area under the curve is a trapezoid. ... Just like in multiple segment Trapezoidal](https://reader036.fdocuments.net/reader036/viewer/2022062306/5a78b8177f8b9a83238b73a4/html5/thumbnails/103.jpg)
http://numericalmethods.eng.usf.edu103
Solution (cont)
The absolute relative true error, , is (Exact value = 11061.34m) c)
The true error, , isb)