Simpsons 13 rd Rule of Integration What is

  • Slides: 25
Download presentation
Simpson’s 1/3 rd Rule of Integration

Simpson’s 1/3 rd Rule of Integration

What is Integration? Integration The process of measuring the area under a curve. f(x)

What is Integration? Integration The process of measuring the area under a curve. f(x) y Where: f(x) is the integrand a= lower limit of integration b= upper limit of integration 2 a b x http: //numerica lmethods. eng. usf. edu

Simpson’s 1/3 rd Rule 3 http: //numerica lmethods. eng. usf. edu

Simpson’s 1/3 rd Rule 3 http: //numerica lmethods. eng. usf. edu

Basis of Simpson’s 1/3 rd Rule Trapezoidal rule was based on approximating the integrand

Basis of Simpson’s 1/3 rd Rule Trapezoidal 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/3 rd rule is an extension of Trapezoidal rule where the integrand is approximated by a second order polynomial. Hence Where 4 is a second order polynomial. http: //numerica lmethods. eng. usf. edu

Basis of Simpson’s 1/3 rd Rule Choose and as the three points of the

Basis of Simpson’s 1/3 rd Rule Choose and as the three points of the function to evaluate a 0, a 1 and a 2. 5 http: //numerica lmethods. eng. usf. edu

Basis of Simpson’s 1/3 rd Rule Solving the previous equations for a 0, a

Basis of Simpson’s 1/3 rd Rule Solving the previous equations for a 0, a 1 and a 2 give 6 http: //numerica lmethods. eng. usf. edu

Basis of Simpson’s 1/3 rd Rule Then 7 http: //numerica lmethods. eng. usf. edu

Basis of Simpson’s 1/3 rd Rule Then 7 http: //numerica lmethods. eng. usf. edu

Basis of Simpson’s 1/3 rd Rule Substituting values of a 0, a 1, a

Basis of Simpson’s 1/3 rd Rule Substituting values of a 0, a 1, a 2 give Since for Simpson’s 1/3 rd Rule, the interval [a, b] is broken into 2 segments, the segment width 8 http: //numerica lmethods. eng. usf. edu

Basis of Simpson’s 1/3 rd Rule Hence Because the above form has 1/3 in

Basis of Simpson’s 1/3 rd Rule Hence Because the above form has 1/3 in its formula, it is called Simpson’s 1/3 rd Rule. 9 http: //numerica lmethods. eng. usf. edu

Example 1 The distance covered by a rocket from t=8 to t=30 is given

Example 1 The distance covered by a rocket from t=8 to t=30 is given by a) Use Simpson’s 1/3 rd Rule to find the approximate value of x b) Find the true error, c) Find the absolute relative true error, 10 http: //numerica lmethods. eng. usf. edu

Solution a) 11 http: //numerica lmethods. eng. usf. edu

Solution a) 11 http: //numerica lmethods. eng. usf. edu

Solution (cont) b) The exact value of the above integral is True Error 12

Solution (cont) b) The exact value of the above integral is True Error 12 http: //numerica lmethods. eng. usf. edu

Solution (cont) a)c) Absolute relative true error, 13 http: //numerica lmethods. eng. usf. edu

Solution (cont) a)c) Absolute relative true error, 13 http: //numerica lmethods. eng. usf. edu

Multiple Segment Simpson’s 1/3 rd Rule 14 http: //numerica lmethods. eng. usf. edu

Multiple Segment Simpson’s 1/3 rd Rule 14 http: //numerica lmethods. eng. usf. edu

Multiple Segment Simpson’s 1/3 rd Rule Just like in multiple segment Trapezoidal Rule, one

Multiple Segment Simpson’s 1/3 rd Rule Just like in multiple segment Trapezoidal Rule, one can subdivide the interval [a, b] into n segments and apply Simpson’s 1/3 rd 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 15 http: //numerica lmethods. eng. usf. edu

Multiple Segment Simpson’s 1/3 rd Rule f(x) . . . x x 0 x

Multiple Segment Simpson’s 1/3 rd Rule f(x) . . . x x 0 x 2 xn-2 xn Apply Simpson’s 1/3 rd Rule over each interval, 16 http: //numerica lmethods. eng. usf. edu

Multiple Segment Simpson’s 1/3 rd Rule Since 17 http: //numerica lmethods. eng. usf. edu

Multiple Segment Simpson’s 1/3 rd Rule Since 17 http: //numerica lmethods. eng. usf. edu

Multiple Segment Simpson’s 1/3 rd Rule Then 18 http: //numerica lmethods. eng. usf. edu

Multiple Segment Simpson’s 1/3 rd Rule Then 18 http: //numerica lmethods. eng. usf. edu

Multiple Segment Simpson’s 1/3 rd Rule 19 http: //numerica lmethods. eng. usf. edu

Multiple Segment Simpson’s 1/3 rd Rule 19 http: //numerica lmethods. eng. usf. edu

Example 2 Use 4 -segment Simpson’s 1/3 rd Rule to approximate the distance covered

Example 2 Use 4 -segment Simpson’s 1/3 rd Rule to approximate the distance covered by a rocket from t= 8 to t=30 as given by Use four segment Simpson’s 1/3 rd 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). http: //numerica a) 20 lmethods. eng. usf. edu

Solution a) Using n segment Simpson’s 1/3 rd Rule, So 21 http: //numerica lmethods.

Solution a) Using n segment Simpson’s 1/3 rd Rule, So 21 http: //numerica lmethods. eng. usf. edu

Solution (cont. ) 22 http: //numerica lmethods. eng. usf. edu

Solution (cont. ) 22 http: //numerica lmethods. eng. usf. edu

Solution (cont. ) cont. 23 http: //numerica lmethods. eng. usf. edu

Solution (cont. ) cont. 23 http: //numerica lmethods. eng. usf. edu

Solution (cont. ) 24 b) In this case, the true error is c) The

Solution (cont. ) 24 b) In this case, the true error is c) The absolute relative true error http: //numerica lmethods. eng. usf. edu

Solution (cont. ) Table 1: Values of Simpson’s 1/3 rd Rule for Example 2

Solution (cont. ) Table 1: Values of Simpson’s 1/3 rd Rule for Example 2 with multiple segments 25 n Approximate Value Et 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 |Єt | 0. 0396% 0. 0027% 0. 0005% 0. 0001% 0. 0000% http: //numerica lmethods. eng. usf. edu