Trapezoidal Rule of Integration

Similar documents
Trapezoidal Rule of Integration

Simpson s 1/3 rd Rule of Integration

Numerical Methods. Lecture 5. Numerical integration. dr hab. inż. Katarzyna Zakrzewska, prof. AGH. Numerical Methods lecture 5 1

Autar Kaw Benjamin Rigsby. Transforming Numerical Methods Education for STEM Undergraduates

Gauss Quadrature Rule of Integration

Gauss Quadrature Rule of Integration

f ( x) ( ) dx =

Numerical Integration

Numerical Integration - (4.3)

Approximations of Definite Integrals

Week 13 Notes: 1) Riemann Sum. Aim: Compute Area Under a Graph. Suppose we want to find out the area of a graph, like the one on the right:

12.2 The Definite Integrals (5.2)

Closed Newton-Cotes Integration

General properties of definite integrals

Approximate Integration

Limit of a function:

The Reimann Integral is a formal limit definition of a definite integral

1. (25 points) Use the limit definition of the definite integral and the sum formulas to compute. [1 x + x2

Numerical Integration by using Straight Line Interpolation Formula

4. When is the particle speeding up? Why? 5. When is the particle slowing down? Why?

The Definite Riemann Integral

B. Examples 1. Finite Sums finite sums are an example of Riemann Sums in which each subinterval has the same length and the same x i

MA123, Chapter 9: Computing some integrals (pp )

( ) dx ; f ( x ) is height and Δx is

Numerical Solutions of Fredholm Integral Equations Using Bernstein Polynomials

The Definite Integral

Mathacle. PSet Stats, Concepts In Statistics Level Number Name: Date:

n 2 + 3n + 1 4n = n2 + 3n + 1 n n 2 = n + 1

1.3 Continuous Functions and Riemann Sums

UNIVERSITY OF BRISTOL. Examination for the Degrees of B.Sc. and M.Sci. (Level C/4) ANALYSIS 1B, SOLUTIONS MATH (Paper Code MATH-10006)

Homework 2 solutions

0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before

AP Calculus Notes: Unit 6 Definite Integrals. Syllabus Objective: 3.4 The student will approximate a definite integral using rectangles.

Lecture 12: Numerical Quadrature

5.1 How do we Measure Distance Traveled given Velocity? Student Notes

Definite Integral. The Left and Right Sums

1 Tangent Line Problem

Homework 3 solutions

Second Mean Value Theorem for Integrals By Ng Tze Beng. The Second Mean Value Theorem for Integrals (SMVT) Statement of the Theorem

4.4 Areas, Integrals and Antiderivatives

1.1 The FTC and Riemann Sums. An Application of Definite Integrals: Net Distance Travelled

BC Calculus Review Sheet

Convergence rates of approximate sums of Riemann integrals

Review of the Riemann Integral

INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)

THE NATIONAL UNIVERSITY OF IRELAND, CORK COLÁISTE NA hollscoile, CORCAIGH UNIVERSITY COLLEGE, CORK SUMMER EXAMINATION 2005 FIRST ENGINEERING

The Basic Properties of the Integral

( ) k ( ) 1 T n 1 x = xk. Geometric series obtained directly from the definition. = 1 1 x. See also Scalars 9.1 ADV-1: lim n.

For students entering Honors Precalculus Summer Packet

f(t)dt 2δ f(x) f(t)dt 0 and b f(t)dt = 0 gives F (b) = 0. Since F is increasing, this means that

( a n ) converges or diverges.

Westchester Community College Elementary Algebra Study Guide for the ACCUPLACER

Riemann Integral Oct 31, such that

EVALUATING DEFINITE INTEGRALS

Numerical Solution of Fuzzy Fredholm Integral Equations of the Second Kind using Bernstein Polynomials

PhysicsAndMathsTutor.com

Formula for Trapezoid estimate using Left and Right estimates: Trap( n) If the graph of f is decreasing on [a, b], then f ( x ) dx

In Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is

Assessment Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)

HIGHER SCHOOL CERTIFICATE EXAMINATION MATHEMATICS 3 UNIT (ADDITIONAL) AND 3/4 UNIT (COMMON) Time allowed Two hours (Plus 5 minutes reading time)

Chapter 5. The Riemann Integral. 5.1 The Riemann integral Partitions and lower and upper integrals. Note: 1.5 lectures

Module 4. Signal Representation and Baseband Processing. Version 2 ECE IIT, Kharagpur

(200 terms) equals Let f (x) = 1 + x + x 2 + +x 100 = x101 1

MATH 104 FINAL SOLUTIONS. 1. (2 points each) Mark each of the following as True or False. No justification is required. y n = x 1 + x x n n

lecture 16: Introduction to Least Squares Approximation

Math 104: Final exam solutions

Multiplicative Versions of Infinitesimal Calculus

DOING PHYSICS WITH MATLAB MATHEMATICAL ROUTINES

Math 3B Midterm Review

18.01 Calculus Jason Starr Fall 2005

Handout #2. Introduction to Matrix: Matrix operations & Geometric meaning

10.5 Test Info. Test may change slightly.

Name of the Student:

Linford 1. Kyle Linford. Math 211. Honors Project. Theorems to Analyze: Theorem 2.4 The Limit of a Function Involving a Radical (A4)

ANALYSIS HW 3. f(x + y) = f(x) + f(y) for all real x, y. Demonstration: Let f be such a function. Since f is smooth, f exists.

5: The Definite Integral

APPROXIMATE INTEGRATION

MAS221 Analysis, Semester 2 Exercises

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.

[Q. Booklet Number]

INTEGRATION IN THEORY

Important Facts You Need To Know/Review:

Chapter 5 The Definite Integral

Numerical Analysis. 10th ed. R L Burden, J D Faires, and A M Burden

Lecture 4 Recursive Algorithm Analysis. Merge Sort Solving Recurrences The Master Theorem

B.Sc. in Mathematics (Ordinary)

Inference on One Population Mean Hypothesis Testing

AP Calculus AB Unit 5 (Ch. 6): The Definite Integral: Day 12 Chapter 6 Review

Crushed Notes on MATH132: Calculus

Laws of Integral Indices

Chapter 7 Notes, Stewart 8e. 7.1 Integration by Parts Trigonometric Integrals Evaluating sin m x cos n (x) dx...

Chapter Gauss Quadrature Rule of Integration

Chapter Direct Method of Interpolation More Examples Civil Engineering

Test Info. Test may change slightly.

We will begin by supplying the proof to (a).

Course 121, , Test III (JF Hilary Term)

Qn Suggested Solution Marking Scheme 1 y. G1 Shape with at least 2 [2]

Student Success Center Elementary Algebra Study Guide for the ACCUPLACER (CPT)

COT4501 Spring Homework VII

Transcription:

Trpezoidl Rule o Itegrtio Mjor: All Egieerig Mjors Authors: Autr Kw, Chrlie Brker Trsormig Numericl Methods Eductio or STEM Udergrdutes /0/200

Trpezoidl Rule o Itegrtio

Wht is Itegrtio Itegrtio: The process o mesurig the re uder uctio plotted o grph. y x )dx x) I x )dx Where: x) is the itegrd lower limit o itegrtio upper limit o itegrtio x 3

Bsis o Trpezoidl Rule Trpezoidl Rule is sed o the Newto-Cotes Formul tht sttes i oe c pproximte the itegrd s th order polyomil I x )dx where x ) x ) d x ) x... 0 x x 4

Bsis o Trpezoidl Rule The the itegrl o tht uctio is pproximted y the itegrl o tht th order polyomil. x ) x ) Trpezoidl Rule ssumes, tht is, the re uder the lier polyomil, x )dx ) ) 2 ) 5

Derivtio o the Trpezoidl Rule 6

Method Derived From Geometry The re uder the curve is trpezoid. The itegrl y x )dx x) x) dx 2 2 Sum o Are o prllel ) )) ) trpezoid sides ) height ) x) ) ) 2 ) Figure 2: Geometric Represettio x 7

Exmple The verticl distce covered y rocket rom t8 to t30 secods is give y: x 30 8 40000 2000l 9. 8t dt 40000 200t ) Use sigle segmet Trpezoidl rule to id the distce covered. ) Fid the true error, E t or prt ). c) Fid the solute reltive true error, or prt ). 8

Solutio ) ) I ) 2 8 30 ) 40000 t ) 2000l 9. 8t 40000 200t 40000 8 ) 2000l 9. 8 8 ) 40000 200 8 ) 77.27 m / s 40000 30 ) 2000l 9. 8 30 ) 40000 200 30 ) 90.67 m / s 9

Solutio cot) ) I 77. 27 90. 67 30 8 ) 2 868 m ) The exct vlue o the ove itegrl is x 30 8 40000 2000l 9. 8t dt 40000 200t 06 m 0

Solutio cot) ) True Vlue Approximte Vlue E t 06 868 807 m c) The solute reltive true error, t, would e 06 868 t 00 7.2959% 06

Multiple Segmet Trpezoidl Rule I Exmple, the true error usig sigle segmet trpezoidl rule ws lrge. We c divide the itervl [8,30] ito [8,9] d [9,30] itervls d pply Trpezoidl rule over ech segmet. 40000 t ) 2000l 9. 8t 40000 200t 30 9 t )dt t )dt 8 8 30 9 t )dt 9 8 ) 8 ) 2 9 ) 30 9 ) 9 ) 2 30 ) 2

Multiple Segmet Trpezoidl Rule With 8 ) 77. 27 m / s Hece: 30 ) 90. 67 m / s 9 ) 484. 75 m / s 30 77.27 484.75 484.75 t) dt 9 8) 30 9) 2 2 8 90.67 266 m 3

Multiple Segmet Trpezoidl Rule The true error is: E t 06 266 205 m The true error ow is reduced rom -807 m to -205 m. Extedig this procedure to divide the itervl ito equl segmets to pply the Trpezoidl rule; the sum o the results otied or ech segmet is the pproximte vlue o the itegrl. 4

Multiple Segmet Trpezoidl Rule Divide ito equl segmets s show i Figure 4. The the width o ech segmet is: h The itegrl I is: y x) I x )dx 4 2 4 3 4 x Figure 4: Multiple 4) Segmet Trpezoidl Rule 5

)h )h )h h h h x )dx x )dx... x )dx x )dx 2 2 6 Multiple Segmet Trpezoidl Rule The itegrl I c e roke ito h itegrls s: x )dx Applyig Trpezoidl rule o ech segmet gives: x )dx ) ih ) ) i 2 2

Exmple 2 The verticl distce covered y rocket rom to secods is give y: x 30 8 40000 2000l 9. 8t dt 40000 200t ) Use two-segmet Trpezoidl rule to id the distce covered. ) Fid the true error, E t or prt ). c) Fid the solute reltive true error, or prt ). 7

Solutio ) The solutio usig 2-segmet Trpezoidl rule is I ) 2 2 i ih ) ) 2 8 30 h 30 8 2 8

Solutio cot) The: I 30 8 2 ) 8 2 2 2 ) i ih ) 30 ) 22 4 [ 8 ) 2 9 ) 30 )] 22 4 [ 77. 27 2 484. 75 ) 90. 67] 266 m 9

Solutio cot) ) The exct vlue o the ove itegrl is x 30 8 40000 2000l 9. 8t dt 40000 200t 06 m so the true error is E t True Vlue Approximte Vlue 06 266 20

Solutio cot) The solute reltive true error, t, would e t True Error True Vlue 00 06 266 06 00.8534% 2

Solutio cot) x Tle gives the vlues otied usig multiple segmet Trpezoidl rule or: 30 8 40000 2000l 9. 8t dt 40000 200t % % Vlue E t t 868-807 7.296 --- 2 266-205.853 5.343 3 53-9.4 0.8265.09 4 3-5.5 0.4655 0.3594 5 094-33.0 0.298 0.669 6 084-22.9 0.2070 0.09082 7 078-6.8 0.52 0.05482 8 074-2.9 0.65 0.03560 Tle : Multiple Segmet Trpezoidl Rule Vlues 22

Exmple 3 Use Multiple Segmet Trpezoidl Rule to id the re uder the curve x ) 300x x e rom x 0 to x 0 0 0 2 Usig two segmets, we get h 5 d 300 0 ) 300 5 ) 300 0 ) 0 ) 0 5 ) 0. 039 0 ) 0. 36 0 5 0 e e e 23

Solutio The: I ) 2 2 i ih ) ) 0 0 2 0 ) 2 0 5 ) 2 2 ) i 0 ) 0 4 0 4 [ 0 ) 2 5 ) 0 )] [ 0 2 0. 039 ) 0. 36] 50.535 24

Solutio cot) So wht is the true vlue o this itegrl? 0 0 300x e x dx 246. 59 Mkig the solute reltive true error: 246. 59 50. 535 t 00% 246. 59 79.506% 25

Solutio cot) Tle 2: Vlues otied usig Multiple Segmet Trpezoidl Rule or: 0 300x x dx 0 e Approximte Vlue 0.68 245.9 99.724% 2 50.535 96.05 79.505% 4 70.6 75.978 30.82% 8 227.04 9.546 7.927% 6 24.70 4.887.982% 32 245.37.222 0.495% 64 246.28 0.305 0.24% Et t 26

Error i Multiple Segmet Trpezoidl Rule The true error or sigle segmet Trpezoidl rule is give y: 3 ) E t " ζ ), < ζ < 2 where ζ is some poit i [,] Wht is the error, the i the multiple segmet Trpezoidl rule? It will e simply the sum o the errors rom ech segmet, where the error i ech segmet is tht o the sigle segmet Trpezoidl rule. 27 The error i ech segmet is [ h ) ] 3 E " ζ ), < ζ < 2 3 h 2 " ζ ) h

Error i Multiple Segmet Trpezoidl Rule Similrly: [ ih ) i )h )] 3 Ei " ζ i ), i )h < ζ i < 2 3 h " 2 ζ i ) ih It the ollows tht: [ { )h} ] 3 E " ζ ), )h < ζ < 2 3 h 2 " ζ ) 28

Error i Multiple Segmet Trpezoidl Rule Hece the totl error i multiple segmet Trpezoidl rule is E t E i i 3 h 2 i " ζ i ) ) 2 2 3 i " ζ i ) The term i " ζ i ) is pproximte verge vlue o the " x ), < x < Hece: E t 2 ) 2 3 i " ζ i ) 29

Error i Multiple Segmet Trpezoidl Rule Below is the tle or the itegrl 40000 2000l 9. 8t dt 40000 200t 30 8 s uctio o the umer o segmets. You c visulize tht s the umer o segmets re douled, the true error gets pproximtely qurtered. Vlue E % % t t 2 266-205.854 5.343 4 3-5.5 0.4655 0.3594 8 074-2.9 0.65 0.03560 6 065-3.22 0.0293 0.0040 30

Additiol Resources For ll resources o this topic such s digitl udiovisul lectures, primers, textook chpters, multiple-choice tests, worksheets i MATLAB, MATHEMATICA, MthCd d MAPLE, logs, relted physicl prolems, plese visit /topics/trpezoidl _rule.html

THE END