Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 6 - Chapter 21.

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.
NUMERICAL DIFFERENTIATION AND INTEGRATION
High Accuracy Differentiation Formulas
Chapter 7 Numerical Differentiation and Integration
Numerical Integration Lecture (II)1
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Ordinary Differential Equations Equations which are.
Newton-Cotes Integration Formula
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 181 Interpolation Chapter 18 Estimation of intermediate.
Numerical Integration Lecture (I)1
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 181 Interpolation.
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. by Lale Yurttas, Texas A&M University Chapter 171 Least.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Numerical Differentiation and Integration ~ Newton-Cotes.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Numerical Differentiation and Integration Standing.
CISE301_Topic7KFUPM1 SE301: Numerical Methods Topic 7 Numerical Integration Lecture KFUPM Read Chapter 21, Section 1 Read Chapter 22, Sections 2-3.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 2 Image Slides.
CISE301_Topic71 SE301: Numerical Methods Topic 7 Numerical Integration Lecture KFUPM (Term 101) Section 04 Read Chapter 21, Section 1 Read Chapter.
Numerical Integration Formulas
Chapter 8 Traffic-Analysis Techniques. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 8-1.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Numerical Differentiation and Integration Part 6 Calculus.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 21 Newton-Cotes Integration Formula.
Integrals 5.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Applied Numerical Methods With MATLAB ® for Engineers.
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
MECN 3500 Inter - Bayamon Lecture Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
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.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 2 Roots of Equations Why? But.
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.
Chapter 9 Numerical Integration Flow Charts, Loop Structures Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Simpson Rule For Integration.
EE3561_Unit 7Al-Dhaifallah EE 3561 : Computational Methods Unit 7 Numerical Integration Dr. Mujahed AlDhaifallah ( Term 342)
Integration Copyright © Cengage Learning. All rights reserved.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Numerical Differentiation and Integration ~ Integration.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 22.
Trapezoidal Rule of Integration
Numerical Integration
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 7 - Chapter 25.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 27.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Truncation Errors and the Taylor Series Chapter 4.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 5 Integration and Differentiation.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 6 - Chapters 22 and 23.
Chapter 13 Transportation Demand Analysis. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 20 Numerical Integration of Functions.
Air Force Admin College, Coimbatore
Applied Numerical Methods
NUMERICAL DIFFERENTIATION Forward Difference Formula
Part 6 - Chapter 21.
Chapter 7 Numerical Differentiation and Integration
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=
Numerical Integration Formulas
NUMERICAL DIFFERENTIATION AND INTEGRATION
NUMERICAL DIFFERENTIATION AND INTEGRATION
Chapter 7 Numerical Differentiation and Integration
Copyright © Cengage Learning. All rights reserved.
Copyright © Cengage Learning. All rights reserved.
SKTN 2393 Numerical Methods for Nuclear Engineers
SKTN 2393 Numerical Methods for Nuclear Engineers
Numerical Integration
Numerical Computation and Optimization
Objectives Approximate a definite integral using the Trapezoidal Rule.
Air Force Admin College, Coimbatore
Presentation transcript:

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 6 - Chapter 21

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 2 Part 6 Numerical Differentiation and Integration Calculus is the mathematics of change. Because engineers must continuously deal with systems and processes that change, calculus is an essential tool of engineering. Standing in the heart of calculus are the mathematical concepts of differentiation and integration:

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3 Figure PT6.1

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 4 Figure PT6.2

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 5 Noncomputer Methods for Differentiation and Integration The function to be differentiated or integrated will typically be in one of the following three forms: –A simple continuous function such as polynomial, an exponential, or a trigonometric function. –A complicated continuous function that is difficult or impossible to differentiate or integrate directly. –A tabulated function where values of x and f(x) are given at a number of discrete points, as is often the case with experimental or field data.

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 6 Figure PT6.4

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 7 Figure PT6.7

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 8 Figure PT6.10

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 9 Newton-Cotes Integration Formulas Chapter 21 The Newton-Cotes formulas are the most common numerical integration schemes. They are based on the strategy of replacing a complicated function or tabulated data with an approximating function that is easy to integrate:

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 10 Figure 21.1

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 11 Figure 21.2

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 12 The Trapezoidal Rule The Trapezoidal rule is the first of the Newton-Cotes closed integration formulas, corresponding to the case where the polynomial is first order: The area under this first order polynomial is an estimate of the integral of f(x) between the limits of a and b: Trapezoidal rule

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 13 Figure 21.4

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 14 Error of the Trapezoidal Rule/ When we employ the integral under a straight line segment to approximate the integral under a curve, error may be substantial: where  lies somewhere in the interval from a to b.

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 15 Figure 21.6

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 16 The Multiple Application Trapezoidal Rule/ One way to improve the accuracy of the trapezoidal rule is to divide the integration interval from a to b into a number of segments and apply the method to each segment. The areas of individual segments can then be added to yield the integral for the entire interval. Substituting the trapezoidal rule for each integral yields:

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 17 Figure 21.8

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 18 An error for multiple-application trapezoidal rule can be obtained by summing the individual errors for each segment: Thus, if the number of segments is doubled, the truncation error will be quartered.

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 19 Simpson’s Rules More accurate estimate of an integral is obtained if a high-order polynomial is used to connect the points. The formulas that result from taking the integrals under such polynomials are called Simpson’s rules. Simpson’s 1/3 Rule/ Results when a second-order interpolating polynomial is used.

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 20 Figure 21.10

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 21 Simpson’s 1/3 Rule Single segment application of Simpson’s 1/3 rule has a truncation error of: Simpson’s 1/3 rule is more accurate than trapezoidal rule.

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 22 The Multiple-Application Simpson’s 1/3 Rule/ Just as the trapezoidal rule, Simpson’s rule can be improved by dividing the integration interval into a number of segments of equal width. Yields accurate results and considered superior to trapezoidal rule for most applications. However, it is limited to cases where values are equispaced. Further, it is limited to situations where there are an even number of segments and odd number of points.

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 23 Figure 21.11

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 24 Simpson’s 3/8 Rule/ An odd-segment-even-point formula used in conjunction with the 1/3 rule to permit evaluation of both even and odd numbers of segments. More accurate

Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 25 Figure 21.12