Trapezoidal Rule of Integration

Slides:



Advertisements
Similar presentations
Romberg Rule of Integration
Advertisements

Chapter 7 Numerical Differentiation and Integration
6.5 The Definite Integral In our definition of net signed area, we assumed that for each positive number n, the Interval [a, b] was subdivided into n subintervals.
Numerical Integration Lecture (II)1
Newton-Cotes Integration Formula
INTEGRALS 5. INTEGRALS We saw in Section 5.1 that a limit of the form arises when we compute an area.  We also saw that it arises when we try to find.
Copyright © Cengage Learning. All rights reserved. 5 Integrals.
8/8/ Gauss Quadrature Rule of Integration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
CISE301_Topic7KFUPM1 SE301: Numerical Methods Topic 7 Numerical Integration Lecture KFUPM Read Chapter 21, Section 1 Read Chapter 22, Sections 2-3.
Index FAQ Numerical Approximations of Definite Integrals Riemann Sums Numerical Approximation of Definite Integrals Formulae for Approximations Properties.
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.
Integrals 5.
1 Chapter 7 NUMERICAL INTEGRATION. 2 PRELIMINARIES We use numerical integration when the function f(x) may not be integrable in closed form or even in.
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.
CSE 330 : Numerical Methods
9/14/ Trapezoidal Rule of Integration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Trapezoidal Rule of Integration. What is Integration Integration: The process of measuring the area under a function.
1 Interpolation. 2 What is Interpolation ? Given (x 0,y 0 ), (x 1,y 1 ), …… (x n,y n ), find the value of ‘y’ at a.
EE3561_Unit 7Al-Dhaifallah EE 3561 : Computational Methods Unit 7 Numerical Integration Dr. Mujahed AlDhaifallah ( Term 342)
Integration Copyright © Cengage Learning. All rights reserved.
11/30/ Romberg Rule of Integration Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
12/1/ Trapezoidal Rule of Integration Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
CSE 330 : Numerical Methods Lecture 15: Numerical Integration - Trapezoidal Rule Dr. S. M. Lutful Kabir Visiting Professor, BRAC University & Professor.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 6 - Chapter 21.
Distance Traveled Area Under a curve Antiderivatives
1 INTERPOLASI. Direct Method of Interpolation 3 What is Interpolation ? Given (x 0,y 0 ), (x 1,y 1 ), …… (x n,y n ), find the value of ‘y’ at a value.
Section 7.6 – Numerical Integration. represents the area between the curve 3/x and the x-axis from x = 4 to x = 8.
Section 7.6 – Numerical Integration. represents the area between the curve 3/x and the x-axis from x = 4 to x = 8.
3/12/ Trapezoidal Rule of Integration Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
SE301_Topic 6Al-Amer20051 SE301:Numerical Methods Topic 6 Numerical Integration Dr. Samir Al-Amer Term 053.
3/20/ Trapezoidal Rule of Integration Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Section 4.2 The Definite Integral. If f is a continuous function defined for a ≤ x ≤ b, we divide the interval [a, b] into n subintervals of equal width.
The Definite Integral. Area below function in the interval. Divide [0,2] into 4 equal subintervals Left Rectangles.
Numerical Integration
Trapezoidal Rule of Integration
Air Force Admin College, Coimbatore
Part 6 - Chapter 21.
Chapter 7 Numerical Differentiation and Integration
Numerical Analysis Lecture 42.
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.
Gauss Quadrature Rule of Integration
Interpolation.
Section 3.2 – Calculating Areas; Riemann Sums
Copyright © Cengage Learning. All rights reserved.
Trapezoidal Rule of Integration
Trapezoidal Rule of Integration
Copyright © Cengage Learning. All rights reserved.
Gauss Quadrature Rule of Integration
Copyright © Cengage Learning. All rights reserved.
Simpson’s 1/3rd Rule of Integration
INTERPOLASI.
Section 3.2 – Calculating Areas; Riemann Sums
Numerical Computation and Optimization
Simpson’s 1/3rd Rule of Integration
Pengintegralan Numerik (lanjutan) Pertemuan 10
Simpson’s 1/3rd Rule of Integration
Romberg Rule of Integration
Simpson’s 1/3rd Rule of Integration
Numerical Integration
Romberg Rule of Integration
Numerical Computation and Optimization
Objectives Approximate a definite integral using the Trapezoidal Rule.
Romberg Rule of Integration
Numerical Computation and Optimization
Romberg Rule of Integration
Air Force Admin College, Coimbatore
Presentation transcript:

Trapezoidal Rule of Integration

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

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

Basis of Trapezoidal Rule Then 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,

Method Derived From Geometry The area under the curve is a trapezoid. The integral

Example 1 The vertical distance covered by a rocket from t=8 to t=30 seconds is given by: Use single segment Trapezoidal rule to find the distance covered. Find the true error, for part (a). Find the absolute relative true error, for part (a).

Solution a)

Solution (cont) a) b) The exact value of the above integral is

Solution (cont) b) c) The absolute relative true error, , would be

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.

Multiple Segment Trapezoidal Rule With Hence:

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.

Multiple Segment Trapezoidal Rule Divide into equal segments as shown in Figure 4. Then the width of each segment is: The integral I is: Figure 4: Multiple (n=4) Segment Trapezoidal Rule

Multiple Segment Trapezoidal Rule The integral I can be broken into h integrals as: Applying Trapezoidal rule on each segment gives:

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).

Solution a) The solution using 2-segment Trapezoidal rule is

Solution (cont) Then:

Solution (cont) b) The exact value of the above integral is so the true error is

Solution (cont) The absolute relative true error, , would be

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

Example 3 Use Multiple Segment Trapezoidal Rule to find the area under the curve from to Using two segments, we get and

Solution Then:

Solution (cont) So what is the true value of this integral? Making the absolute relative true error:

Solution (cont) Table 2: Values obtained using Multiple Segment Trapezoidal Rule for: 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%

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

Error in Multiple Segment Trapezoidal Rule Similarly: It then follows that:

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:

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