Simpsons 13 rd Rule of Integration Electrical Engineering

  • Slides: 31
Download presentation
Simpson’s 1/3 rd Rule of Integration Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker

Simpson’s 1/3 rd Rule of Integration Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker http: //numericalmethods. eng. usf. edu Transforming Numerical Methods Education for STEM Undergraduates 10/20/2021 http: //numericalmethods. eng. usf. edu 1

rd 1/3 Simpson’s Rule of Integration http: //numericalmethods. eng. usf. edu

rd 1/3 Simpson’s Rule of Integration http: //numericalmethods. eng. usf. edu

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 3 a b lmethods. eng. usf. edu x http: //numerica

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

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

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 5 is a second order polynomial. lmethods. eng. usf. edu http: //numerica

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. 6 lmethods. eng. usf. edu http: //numerica

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 7 lmethods. eng. usf. edu http: //numerica

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

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

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 9 lmethods. eng. usf. edu http: //numerica

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. 10 lmethods. eng. usf. edu http: //numerica

Example 1 The probability for an oscillator to have its frequency within 5% of

Example 1 The probability for an oscillator to have its frequency within 5% of the target of 1 k. Hz is determined by finding total area under the normal distribution function for the range in question: a) Use Simpson’s 1/3 rd rule to find the frequency b) Find the true error, for part (a). c) Find the absolute relative true error, for part (a). 11 lmethods. eng. usf. edu http: //numerica

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

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

Solution (cont) b) Since the exact value of the above integral cannot be found,

Solution (cont) b) Since the exact value of the above integral cannot be found, we take numerical integration value using maple as exact value True Error 13 lmethods. eng. usf. edu http: //numerica

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

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

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

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

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 16 lmethods. eng. usf. edu http: //numerica

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, 17 lmethods. eng. usf. edu http: //numerica

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

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

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

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

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

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

Example 2 The probability for an oscillator to have its frequency within 5% of

Example 2 The probability for an oscillator to have its frequency within 5% of the target of 1 k. Hz is determined by finding total area under the normal distribution function for the range in question: a) 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). 21 lmethods. eng. usf. edu http: //numerica

Solution a) Using n segment Simpson’s 1/3 rd Rule, So 22 lmethods. eng. usf.

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

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

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

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

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

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

Solution (cont. ) Table Values of Simpson’s 1/3 rd Rule for Example 2 with multiple segments 25 n Approximate Value 2 4 6 8 10 1. 2902 0. 96079 0. 98168 0. 98212 0. 98226 − 0. 30785 0. 021568 0. 00068166 0. 00023561 0. 0000922440 31. 338% 2. 1955% 0. 069391% 0. 023984% 0. 0094101% lmethods. eng. usf. edu http: //numerica

Error in the Multiple Segment Simpson’s 1/3 rd Rule The true error in a

Error in the Multiple Segment Simpson’s 1/3 rd Rule The true error in a single application of Simpson’s 1/3 rd Rule is given as In Multiple Segment Simpson’s 1/3 rd Rule, the error is the sum of the errors in each application of Simpson’s 1/3 rd Rule. The error in n segment Simpson’s 1/3 rd Rule is given by 26 lmethods. eng. usf. edu http: //numerica

Error in the Multiple Segment Simpson’s 1/3 rd Rule . . . 27 lmethods.

Error in the Multiple Segment Simpson’s 1/3 rd Rule . . . 27 lmethods. eng. usf. edu http: //numerica

Error in the Multiple Segment Simpson’s 1/3 rd Rule Hence, the total error in

Error in the Multiple Segment Simpson’s 1/3 rd Rule Hence, the total error in Multiple Segment Simpson’s 1/3 rd Rule is 28 lmethods. eng. usf. edu http: //numerica

Error in the Multiple Segment Simpson’s 1/3 rd Rule The term is an approximate

Error in the Multiple Segment Simpson’s 1/3 rd Rule The term is an approximate average value of Hence where 29 lmethods. eng. usf. edu http: //numerica

Additional Resources For all resources on this topic such as digital audiovisual lectures, primers,

Additional Resources For all resources on this topic such as digital audiovisual lectures, primers, textbook chapters, multiple-choice tests, worksheets in MATLAB, MATHEMATICA, Math. Cad and MAPLE, blogs, related physical problems, please visit http: //numericalmethods. eng. usf. edu/topics/simpsons_ 13 rd_rule. html

THE END http: //numericalmethods. eng. usf. edu

THE END http: //numericalmethods. eng. usf. edu