Numerical Integration

Slides:



Advertisements
Similar presentations
Numerical Integration
Advertisements

ES 240: Scientific and Engineering Computation. Chapter 17: Numerical IntegrationIntegration  Definition –Total area within a region –In mathematical.
Mathematics1 Mathematics 1 Applied Informatics Štefan BEREŽNÝ.
Applying the well known formula:
Newton-Cotes Integration Formula
CHAPTER 4 THE DEFINITE INTEGRAL.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Numerical Differentiation and Integration Standing.
1 Example 2 Estimate by the six Rectangle Rules using the regular partition P of the interval [0,  ] into 6 subintervals. Solution Observe that the function.
NUMERICAL DIFFERENTIATION The derivative of f (x) at x 0 is: An approximation to this is: for small values of h. Forward Difference Formula.
CISE301_Topic7KFUPM1 SE301: Numerical Methods Topic 7 Numerical Integration Lecture KFUPM Read Chapter 21, Section 1 Read Chapter 22, Sections 2-3.
1 Example 1 (a) Estimate by the Midpoint, Trapezoid and Simpson's Rules using the regular partition P of the interval [0,2] into 6 subintervals. (b) Find.
CISE301_Topic71 SE301: Numerical Methods Topic 7 Numerical Integration Lecture KFUPM (Term 101) Section 04 Read Chapter 21, Section 1 Read Chapter.
Chapter 6 The Integral Sections 6.1, 6.2, and 6.3
Every slope is a derivative. Velocity = slope of the tangent line to a position vs. time graph Acceleration = slope of the velocity vs. time graph How.
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.
4.6 Numerical Integration -Trapezoidal Rule -Simpson’s Rule
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.
4.6 Numerical Integration Trapezoid and Simpson’s Rules.
4.6 Numerical Integration. The Trapezoidal Rule One method to approximate a definite integral is to use n trapezoids.
Trapezoidal Approximation Objective: To find area using trapezoids.
1 Trapezoidal Rule of Integration. What is Integration Integration: The process of measuring the area under a function.
Chapter 5 .3 Riemann Sums and Definite Integrals
A REA A PPROXIMATION 4-B. Exact Area Use geometric shapes such as rectangles, circles, trapezoids, triangles etc… rectangle triangle parallelogram.
Homework questions thus far??? Section 4.10? 5.1? 5.2?
EE3561_Unit 7Al-Dhaifallah EE 3561 : Computational Methods Unit 7 Numerical Integration Dr. Mujahed AlDhaifallah ( Term 342)
Integration Copyright © Cengage Learning. All rights reserved.
5.1.  When we use the midpoint rule or trapezoid rule we can actually calculate the maximum error in the calculation to get an idea how much we are off.
Trapezoidal Rule of Integration
CSE 330 : Numerical Methods Lecture 15: Numerical Integration - Trapezoidal Rule Dr. S. M. Lutful Kabir Visiting Professor, BRAC University & Professor.
Math – Integration 1. We know how to calculate areas of some shapes. 2.
Chapter 5 – The Definite Integral. 5.1 Estimating with Finite Sums Example Finding Distance Traveled when Velocity Varies.
Distance Traveled Area Under a curve Antiderivatives
6. Numerical Integration 6.1 Definition of numerical integration. 6.2 Reasons to use numerical integration. 6.3 Formulas of numerical Integration. 6.4.
Riemann Sums and Definite Integration y = 6 y = x ex: Estimate the area under the curve y = x from x = 0 to 3 using 3 subintervals and right endpoints,
SE301_Topic 6Al-Amer20051 SE301:Numerical Methods Topic 6 Numerical Integration Dr. Samir Al-Amer Term 053.
5.3 Definite Integrals and Riemann Sums. I. Rules for Definite Integrals.
Clicker Question 1 What is ? (Hint: u-sub) – A. ln(x – 2) + C – B. x – x 2 + C – C. x + ln(x – 2) + C – D. x + 2 ln(x – 2) + C – E. 1 / (x – 2) 2 + C.
Section 17.4 Integration LAST ONE!!! Yah Buddy!.  A physicist who knows the velocity of a particle might wish to know its position at a given time. 
Calculus 4-R Unit 4 Integration Review Problems. Evaluate 6 1.
Fundamental Theorem of Calculus: Makes a connection between Indefinite Integrals (Antiderivatives) and Definite Integrals (“Area”) Historically, indefinite.
Chapter 5 AP Calculus BC.
Indefinite Integrals or Antiderivatives
Air Force Admin College, Coimbatore
NUMERICAL DIFFERENTIATION Forward Difference Formula
Part 6 - Chapter 21.
1. 2 What is Integration? Integration The process of measuring the area under a curve. Where: f(x) is the integrand a= lower limit of integration b=
Copyright © Cengage Learning. All rights reserved.
ISHIK UNIVERSITY FACULTY OF EDUCATION Mathematics Education Department
ISHIK UNIVERSITY FACULTY OF EDUCATION Mathematics Education Department
Numerical Integration Formulas
Integration Review Problems
Chapter 5 Integrals.
Unit 6 – Fundamentals of Calculus Section 6
Copyright © Cengage Learning. All rights reserved.
Composite Numerical Integration
Applying the well known formula:
Lesson 5-R Review of Chapter 5.
POLYNOMIAL INTERPOLATION
Fundamental Theorem of Calculus
Summation Formulas Constant Series.
Copyright © Cengage Learning. All rights reserved.
Chapter 6 Applications of Derivatives Section 6.5 Trapezoidal Rule.
Numerical Integration
Numerical Computation and Optimization
Objectives Approximate a definite integral using the Trapezoidal Rule.
Section 5.3 – The Definite Integral
Section 5.3 – The Definite Integral
Air Force Admin College, Coimbatore
Presentation transcript:

Numerical Integration

Introduction to Numerical Integration Definitions Upper and Lower Sums Trapezoid Method (Newton-Cotes Methods)

Integration Indefinite Integrals Definite Integrals Indefinite Integrals of a function are functions that differ from each other by a constant. Definite Integrals Definite Integrals are numbers.

Fundamental Theorem of Calculus

The Area Under the Curve One interpretation of the definite integral is: Integral = area under the curve f(x) a b

Upper and Lower Sums The interval is divided into subintervals. f(x) a

Upper and Lower Sums f(x) a b CISE301_Topic7

Example

Example

Upper and Lower Sums Estimates based on Upper and Lower Sums are easy to obtain for monotonic functions (always increasing or always decreasing). For non-monotonic functions, finding maximum and minimum of the function can be difficult and other methods can be more attractive.

Newton-Cotes Methods In Newton-Cote Methods, the function is approximated by a polynomial of order n. Computing the integral of a polynomial is easy.

Newton-Cotes Methods Trapezoid Method (First Order Polynomials are used) Simpson 1/3 Rule (Second Order Polynomials are used)

Trapezoid Method Derivation-One Interval Multiple Application Rule Estimating the Error Recursive Trapezoid Method

Trapezoid Method f(x)

Trapezoid Method Derivation-One Interval

Trapezoid Method f(x)

Trapezoid Method Multiple Application Rule f(x) x a b

Trapezoid Method General Formula and Special Case

Example Given a tabulated values of the velocity of an object. Obtain an estimate of the distance traveled in the interval [0,3]. Time (s) 0.0 1.0 2.0 3.0 Velocity (m/s) 10 12 14 Distance = integral of the velocity

Example 1 Time (s) 0.0 1.0 2.0 3.0 Velocity (m/s) 10 12 14

Error in estimating the integral Theorem CISE301_Topic7

Estimating the Error For Trapezoid Method

Example

Example x 1.0 1.5 2.0 2.5 3.0 f(x) 2.1 3.2 3.4 2.8 2.7

Example x 1.0 1.5 2.0 2.5 3.0 f(x) 2.1 3.2 3.4 2.8 2.7

Recursive Trapezoid Method f(x)

Recursive Trapezoid Method f(x) Based on previous estimate Based on new point

Recursive Trapezoid Method f(x) Based on previous estimate Based on new points

Recursive Trapezoid Method Formulas

Recursive Trapezoid Method

Example on Recursive Trapezoid h R(n,0) (b-a)=/2 (/4)[sin(0) + sin(/2)]=0.785398 1 (b-a)/2=/4 R(0,0)/2 + (/4) sin(/4) = 0.948059 2 (b-a)/4=/8 R(1,0)/2 + (/8)[sin(/8)+sin(3/8)] = 0.987116 3 (b-a)/8=/16 R(2,0)/2 + (/16)[sin(/16)+sin(3/16)+sin(5/16)+ sin(7/16)] = 0.996785 Estimated Error = |R(3,0) – R(2,0)| = 0.009669

Advantages of Recursive Trapezoid Gives the same answer as the standard Trapezoid method. Makes use of the available information to reduce the computation time. Useful if the number of iterations is not known in advance.