Simpson’s 3/8 Rule By: Mufan Yang.

Slides:



Advertisements
Similar presentations
“Teach A Level Maths” Vol. 1: AS Core Modules
Advertisements

Numerical Integration
ES 240: Scientific and Engineering Computation. Chapter 17: Numerical IntegrationIntegration  Definition –Total area within a region –In mathematical.
A Riemann sum is a method for approximating the total area underneath a curve on a graph. This method is also known as taking an integral. There are 3.
Section 5.7 Numerical Integration. Approximations for integrals: Riemann Sums, Trapezoidal Rule, Simpson's Rule Riemann Sum: Trapezoidal Rule: Simpson’s.
Engineering Analysis ENG 3420 Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00.
Today’s class Romberg integration Gauss quadrature Numerical Methods
Numerical Integration
Numerical Integration Lecture (II)1
Finding Zeros Given the Graph of a Polynomial Function Chapter 5.6.
Newton-Cotes Integration Formula
Chapter III. Numerical Integration for Ship Forms Review of CVEN 302.
Numerical integration continued --- Simpson’s rules - We can add more segments OR - We can use a higher order polynomial.
Error Approximation: Alternating Power Series What are the advantages and limitations of graphical comparisons? Alternating series are easy to understand.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Numerical Differentiation and Integration Standing.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Numerical Differentiation and Integration Standing.
Numerical Integration Formulas
19.5 Numeric Integration and Differentiation
Numerical Integration Simpson’s Method. Trapezoid Method & Polygonal Lines One way to view the trapezoid method for integration is that the curves that.
Integration. Problem: An experiment has measured the number of particles entering a counter per unit time dN(t)/dt, as a function of time. The problem.
Simpson’s 1/3 rd Rule of Integration. What is Integration? Integration The process of measuring the area under a.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 21 Newton-Cotes Integration Formula.
Engineering Analysis ENG 3420 Fall 2009
Chapter 4 Numerical Differentiation and Integration 1/16 Given x 0, approximate f ’(x 0 ). h xfhxf xf h )()( lim)('    x0x0 x1x1 h x1x1 x0x0.
1 NUMERICAL INTEGRATION Motivation: Most such integrals cannot be evaluated explicitly. Many others it is often faster to integrate them numerically rather.
Today’s class Numerical Integration Newton-Cotes Numerical Methods
Integration Integration: is the total value, or summation, of f(x) dx over the range from a to b:
MAT 1235 Calculus II Section 7.7 Approximate (Numerical) Integration
1 Simpson’s 1/3 rd Rule of Integration. 2 What is Integration? Integration The process of measuring the area under a curve. Where: f(x) is the integrand.
Lecture 19 – Numerical Integration 1 Area under curve led to Riemann sum which led to FTC. But not every function has a closed-form antiderivative.
Chapters 5 and 6: Numerical Integration
4.6 Numerical Integration. The Trapezoidal Rule One method to approximate a definite integral is to use n trapezoids.
Wicomico High School Mrs. J. A. Austin AP Calculus 1 AB Third Marking Term.
Simpson Rule For Integration.
Chapter 6 Polynomial Functions and Inequalities. 6.1 Properties of Exponents Negative Exponents a -n = –Move the base with the negative exponent to the.
Numerical Methods Part: Simpson Rule For Integration.
Integration Copyright © Cengage Learning. All rights reserved.
Chapter 8 – Rational Expressions and Equations
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Numerical Differentiation and Integration ~ Integration.
Section 5.9 Approximate Integration Practice HW from Stewart Textbook (not to hand in) p. 421 # 3 – 15 odd.
CHAPTER 3 NUMERICAL METHODS
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 6 - Chapter 21.
Numerical Integration
This is an example of an infinite series. 1 1 Start with a square one unit by one unit: This series converges (approaches a limiting value.) Many series.
Cubic Spline Interpolation. Cubic Splines attempt to solve the problem of the smoothness of a graph as well as reduce error. Polynomial interpolation.
Techniques for Numerical Integration
Chapters 5 and 6: Numerical Integration Code development trapezoid rule Simpson’s rule Gauss quadrature Laguerre quadrature Analysis changing the variable.
Numerical Integration using Trapezoidal Rule
Answers for Review Questions for Lectures 1-4. Review Lectures 1-4 Problems Question 2. Derive a closed form for the estimate of the solution of the equation.
CHAPTER 3 NUMERICAL METHODS
5.5 The Trapezoid Rule.
Lecture 19 – Numerical Integration
Part 6 - Chapter 21.
Chapter 3: Measurement: Accuracy, Precision, and Error
Numerical Integration Formulas
MATH 2140 Numerical Methods
NUMERICAL INTEGRATION
Composite Numerical Integration
Simpson’s 1/3rd Rule of Integration
Polynomials of High Degree
Simpson’s 1/3rd Rule of Integration
Factoring x2 + bx + c Objective:
Simpson’s 1/3rd Rule of Integration
SKTN 2393 Numerical Methods for Nuclear Engineers
Simpson’s 1/3rd Rule of Integration
Numerical Integration
4.6 The Trapezoidal Rule Mt. Shasta, California
Solving Polynomial Equations
Numerical Integration
Presentation transcript:

Simpson’s 3/8 Rule By: Mufan Yang

What is Simpson’s 3/8 Rule Simpson’s 3/8 is very similar to the Simpson’s Method that we already learned in class. The different is Simpson’s 3/8 method uses a third degree polynomial (cubic) to estimate the curve you are trying to find the integral of while Simpson’s Method (also called Simpson’s 1/3 Method) uses a second degree polynomial (quadratic)

To get the estimate for an integral in this case, we will write out the 3rd degree polynomial using the general equation below and then integrate it.

How do we get the formula: We begin by integrating the 3rd degree Polynomial p(t)=c3t3+c2t2+c1t+c0.

Substitute 𝑐 0 , 𝑐 2 , 𝑐 3 , and 𝑐 1 values back into the equation. h = (𝑏−𝑎)/N , where N is a positive multiple of 3 so another way to look at this is h = (𝑏−𝑎)/3𝑛 , where n is the number of partitions being used.

x y a y0=f(a) a+h y1=f(a+h) a+2h y2=f(a+2h) a+3h y3=f(b) Here we are using a single partition. 1 Partition = 𝑃 1 a a + h a + 2h b=a+3h

Use 2 partitions for this formula: 𝑎 𝑏 𝑓 𝑥 𝑑𝑥 ≈ 3ℎ 8 ( 𝑦 0 +3 𝑦 1 +3 𝑦 2 + 𝑦 3 ) + 3ℎ 8 ( 𝑦 3 +3 𝑦 4 +3 𝑦 5 + 𝑦 6 ) = 3 8 ( 𝑏−𝑎 3∗2 )( 𝑦 0 +3 𝑦 1 +3 𝑦 2 + 2𝑦 3 +3 𝑦 4 +3 𝑦 5 + 𝑦 6 ) = 3 8 ( 𝑏−𝑎 6 )(f(a)+3f(a+h)+3f(a+2h)+2f(a+3h)+3f(a+4h)+3f(a+5h)+f(b)) 𝑃 1 𝑃 2 a+3h a+4h a+5h b = a+6h

Conclusion: So we can see that the equation for the Simpson’s 3/8 Rule is: Each of the function values will be multiplied by 3 or 2 except for the first and the last. The number of subinterval points will need to be multiples of 3’s.

Example: 0 4 𝑥 3 𝑑𝑥 m = 1: h = 1: 0 4 𝑥 3 𝑑𝑥≈ 3 8 ∗1∗[𝑦 0 +3𝑦 1 +3𝑦 2 +𝑦(3)] = 3 8 ∗1∗78=29.25 m = 2: h = 1 2 : 0 4 𝑥 3 𝑑𝑥≈ 3 8 ∗ 1 2 ∗[𝑦 0 +3𝑦 1 2 +3𝑦 1 +2𝑦 3 2 +3𝑦 2 +3𝑦 5 2 +𝑦(3)] = 3 16 ∗108=20.25 m = 4: h = 1 4 : 0 4 𝑥 3 𝑑𝑥≈ 3 8 ∗ 1 4 ∗[𝑦 0 +3𝑦 1 4 +3𝑦 1 2 +2𝑦 3 4 +3𝑦 1 +3𝑦 5 4 +2𝑦 3 2 +3𝑦 7 4 +3𝑦 2 +2𝑦 9 4 +3𝑦 5 2 +3𝑦 11 4 +𝑦(3)] = 3 32 * 216 =20.25

Simpson’s 1/3 Rule VS Simpson’s 3/8 Rule Advantages: Can use an odd or even number of subintervals rather than just an even number of subintervals as used in the Simpson’s 1/3 Rule. Can converge to estimated integral values much quicker than Simpson’s 1/3 Rule Has the same order of accuracy as the Simpson’s 1/3 Rule when calculating the absolute error, but the Simpson’s 3/8 Rule is actually slightly more accurate. But the fraction used in this error will be smaller and then will provide a more accurate error. Disadvantages: This rule requires multiple of 3 segments only. When calculating the value by hand this rule is more complicated. 1/3 Rule: and

References Module for Simpson’s 3/8 Rule for Numerical Integration. (2012). Retrieved from http://math.fullerton.edu/mathews/n2003/Simpson38RuleMod.html. Nguyen, Duc. Chapter 07.08: Simpson 3/8 Rule For Integration. University of South Florida. http://numbericalmethods.eng.usf.edu. Wikipedia. Simpson’s Rule. Retrieved from http://en.wikipedia.org/wiki/Simpson%27s_rule.