Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the...
Transcript of Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the...
![Page 1: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/1.jpg)
http://numericalmethods.eng.usf.edu 1
Integration
Topic: Trapezoidal Rule
Major: General Engineering
Author: Autar Kaw, Charlie Barker
![Page 2: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/5.jpg)
http://numericalmethods.eng.usf.edu5
Derivation of the Trapezoidal Rule
![Page 6: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/8.jpg)
http://numericalmethods.eng.usf.edu8
Solution
a)
![Page 9: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/9.jpg)
http://numericalmethods.eng.usf.edu9
Solution (cont)
a)
b) The exact value of the above integral is
![Page 10: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/10.jpg)
http://numericalmethods.eng.usf.edu10
Solution (cont)
b)
c) The absolute relative true error, , would be
![Page 11: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/12.jpg)
http://numericalmethods.eng.usf.edu12
Multiple Segment Trapezoidal RuleWith
Hence:
![Page 13: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/17.jpg)
http://numericalmethods.eng.usf.edu17
Solutiona) The solution using 2-segment Trapezoidal rule is
![Page 18: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/18.jpg)
http://numericalmethods.eng.usf.edu18
Solution (cont)Then:
![Page 19: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/20.jpg)
http://numericalmethods.eng.usf.edu20
Solution (cont)
c) The absolute relative true error, , would be
![Page 21: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/23.jpg)
http://numericalmethods.eng.usf.edu23
SolutionThen:
![Page 24: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/27.jpg)
http://numericalmethods.eng.usf.edu27
Error in Multiple Segment Trapezoidal Rule
Similarly:
It then follows that:
![Page 28: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/30.jpg)
http://numericalmethods.eng.usf.edu 30
Integration
Topic: Simpson’s 1/3rd Rule
Major: General Engineering
![Page 31: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/34.jpg)
http://numericalmethods.eng.usf.edu34
Basis of Simpson’s 1/3rd Rule
Then
![Page 35: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/35.jpg)
http://numericalmethods.eng.usf.edu35
Basis of Simpson’s 1/3rd RuleSubstituting 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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/38.jpg)
http://numericalmethods.eng.usf.edu38
Solution
a)
![Page 39: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/39.jpg)
http://numericalmethods.eng.usf.edu39
Solution (cont)
b) The exact value of the above integral is
True Error
![Page 40: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/40.jpg)
http://numericalmethods.eng.usf.edu40
Solution (cont)a)c) Absolute relative true error,
![Page 41: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/41.jpg)
http://numericalmethods.eng.usf.edu41
Multiple Segment Simpson’s 1/3rd Rule
![Page 42: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/44.jpg)
http://numericalmethods.eng.usf.edu44
Multiple Segment Simpson’s 1/3rd Rule
Since
![Page 45: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/45.jpg)
http://numericalmethods.eng.usf.edu45
Multiple Segment Simpson’s 1/3rd Rule
Then
![Page 46: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/46.jpg)
http://numericalmethods.eng.usf.edu46
Multiple Segment Simpson’s 1/3rd Rule
![Page 47: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/48.jpg)
http://numericalmethods.eng.usf.edu48
SolutionUsing n segment Simpson’s 1/3rd Rule,
So
a)
![Page 49: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/49.jpg)
http://numericalmethods.eng.usf.edu49
Solution (cont.)
![Page 50: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/50.jpg)
http://numericalmethods.eng.usf.edu50
Solution (cont.)cont.
![Page 51: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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 |
2 4 6 8 10
11065.72 11061.64 11061.40 11061.35 11061.34
4.38 0.30 0.06 0.01 0.00
0.0396% 0.0027% 0.0005% 0.0001% 0.0000%
![Page 53: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/54.jpg)
http://numericalmethods.eng.usf.edu54
Error in the Multiple Segment Simpson’s 1/3rd Rule
.
.
.
![Page 55: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/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: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/57.jpg)
http://numericalmethods.eng.usf.edu 57
Integration
Topic: Gauss Quadrature Rule of Integration
Major: General Engineering
![Page 58: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/58.jpg)
http://numericalmethods.eng.usf.edu 58
Two-Point Gaussian Quadrature Rule
![Page 59: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/59.jpg)
http://numericalmethods.eng.usf.edu59
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 60: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/60.jpg)
http://numericalmethods.eng.usf.edu60
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 unknowns x1 and x2. In the two-point Gauss Quadrature Rule, the integral is approximated as
![Page 61: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/61.jpg)
http://numericalmethods.eng.usf.edu61
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 62: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/62.jpg)
http://numericalmethods.eng.usf.edu62
Basis of the Gaussian Quadrature Rule
It follows that
Equating Equations the two previous two expressions yield
![Page 63: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/63.jpg)
http://numericalmethods.eng.usf.edu63
Basis of the Gaussian Quadrature Rule
Since the constants a0, a1, a2, a3 are arbitrary
![Page 64: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/64.jpg)
http://numericalmethods.eng.usf.edu64
Basis of Gauss Quadrature
The previous four simultaneous nonlinear Equations have only one acceptable solution,
![Page 65: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/65.jpg)
http://numericalmethods.eng.usf.edu65
Basis of Gauss Quadrature
Hence Two-Point Gaussian Quadrature Rule
![Page 66: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/66.jpg)
http://numericalmethods.eng.usf.edu 66
Higher Point Gaussian Quadrature Formulas
![Page 67: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/67.jpg)
http://numericalmethods.eng.usf.edu67
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 68: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/68.jpg)
http://numericalmethods.eng.usf.edu68
Arguments and Weighing Factors for n-point Gauss Quadrature
Formulas
In handbooks, coefficients and
Gauss Quadrature Rule are
as shown in Table 1.
Points Weighting Factors
Function Arguments
2 c1 = 1.000000000 c2 = 1.000000000
x1 = -0.577350269 x2 = 0.577350269
3 c1 = 0.555555556 c2 = 0.888888889 c3 = 0.555555556
x1 = -0.774596669 x2 = 0.000000000 x3 = 0.774596669
4 c1 = 0.347854845 c2 = 0.652145155 c3 = 0.652145155 c4 = 0.347854845
x1 = -0.861136312 x2 = -0.339981044 x3 = 0.339981044 x4 = 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 69: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/69.jpg)
http://numericalmethods.eng.usf.edu69
Arguments and Weighing Factors for n-point Gauss Quadrature
Formulas
Points Weighting Factors
Function Arguments
5 c1 = 0.236926885 c2 = 0.478628670 c3 = 0.568888889 c4 = 0.478628670 c5 = 0.236926885
x1 = -0.906179846 x2 = -0.538469310 x3 = 0.000000000 x4 = 0.538469310 x5 = 0.906179846
6 c1 = 0.171324492 c2 = 0.360761573 c3 = 0.467913935 c4 = 0.467913935 c5 = 0.360761573 c6 = 0.171324492
x1 = -0.932469514 x2 = -0.661209386 x3 = -0.2386191860 x4 = 0.2386191860 x5 = 0.661209386 x6 = 0.932469514
Table 1 (cont.) : Weighting factors c and function arguments x used in Gauss Quadrature Formulas.
![Page 70: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/70.jpg)
http://numericalmethods.eng.usf.edu70
Arguments and Weighing Factors for n-point Gauss Quadrature
FormulasSo 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 71: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/71.jpg)
http://numericalmethods.eng.usf.edu71
Arguments and Weighing Factors for n-point Gauss Quadrature
FormulasThen Hence
Substituting our values of x, and dx into the integral gives us
![Page 72: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/72.jpg)
http://numericalmethods.eng.usf.edu72
Example 1
For an integral derive the one-point Gaussian Quadrature
Rule.
Solution
The one-point Gaussian Quadrature Rule is
![Page 73: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/73.jpg)
http://numericalmethods.eng.usf.edu73
Solution Assuming the formula gives exact values for integrals
and
Since the other equation becomes
![Page 74: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/74.jpg)
http://numericalmethods.eng.usf.edu74
Solution (cont.)
Therefore, one-point Gauss Quadrature Rule can be expressed as
![Page 75: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/75.jpg)
http://numericalmethods.eng.usf.edu75
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 76: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/76.jpg)
http://numericalmethods.eng.usf.edu76
Solution
First, change the limits of integration from [8,30] to [-1,1]
by previous relations as follows
![Page 77: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/77.jpg)
http://numericalmethods.eng.usf.edu77
Solution (cont)
.
Next, get weighting factors and function argument values from Table 1
for the two point rule,.
![Page 78: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/78.jpg)
http://numericalmethods.eng.usf.edu78
Solution (cont.)Now we can use the Gauss Quadrature formula
![Page 79: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/79.jpg)
http://numericalmethods.eng.usf.edu79
Solution (cont)
since
![Page 80: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/80.jpg)
http://numericalmethods.eng.usf.edu80
Solution (cont)
The absolute relative true error, , is (Exact value = 11061.34m) c)
The true error, , isb)
![Page 81: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/81.jpg)
http://numericalmethods.eng.usf.edu81
![Page 82: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/82.jpg)
http://numericalmethods.eng.usf.edu82
![Page 83: Lecture 04 integration - Max Planck Societyklahr/Lecture_04_integration.pdf · Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal](https://reader034.fdocuments.us/reader034/viewer/2022052019/6032ebf920bf8a53792d6143/html5/thumbnails/83.jpg)
http://numericalmethods.eng.usf.edu83