10/16/20151 Sources of Error Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder Transforming Numerical Methods.

Slides:



Advertisements
Similar presentations
1 Direct Method of Interpolation Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
Advertisements

Differentiation-Discrete Functions
5/19/ Runge 4 th Order Method Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
7/2/ Backward Divided Difference Major: All Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati
8/8/ Euler Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
8/15/ Binary Representation Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
8/18/ Nonlinear Regression Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder
8/30/ Secant Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
9/14/ Trapezoidal Rule of Integration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
9/19/2015http://numericalmethods.eng.usf.edu1 Introduction to Scientific Computing Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder
9/20/ Secant Method Civil Engineering Majors Authors: Autar Kaw, Jai Paul
10/8/ Propagation of Errors Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
1 Lagrangian Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
1 Newton’s Divided Difference Polynomial Method of Interpolation Chemical Engineering Majors Authors: Autar Kaw, Jai.
1 Newton’s Divided Difference Polynomial Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw,
5/30/ Runge 4 th Order Method Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
11/16/ Euler Method Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
11/17/ Shooting Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
11/30/ Secant Method Industrial Engineering Majors Authors: Autar Kaw, Jai Paul
12/1/ Trapezoidal Rule of Integration Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Direct Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
1/16/ Runge 4 th Order Method Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Gaussian Elimination Mechanical Engineering Majors Author(s): Autar Kaw Transforming Numerical Methods Education for.
1/19/ Runge 4 th Order Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
2/2/ Secant Method Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
2/12/ Linear Regression Electrical Engineering Majors Authors: Autar Kaw, Luke Snyder
Mechanical Engineering Majors Authors: Autar Kaw
1 Direct Method of Interpolation Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
1 Spline Interpolation Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
1 Newton’s Divided Difference Polynomial Method of Interpolation Mechanical Engineering Majors Authors: Autar Kaw,
1 Spline Interpolation Method Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
3/12/ Trapezoidal Rule of Integration Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
6/13/ Secant Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
6/13/ Linear Regression Civil Engineering Majors Authors: Autar Kaw, Luke Snyder
Trapezoidal Rule of Integration
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Differentiation-Continuous Functions
Spline Interpolation Method
Spline Interpolation Method
Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Direct Method of Interpolation
Spline Interpolation Method
Lagrangian Interpolation
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Newton’s Divided Difference Polynomial Method of Interpolation
Trapezoidal Rule of Integration
Trapezoidal Rule of Integration
Sources of Error Major: All Engineering Majors
Lagrangian Interpolation
Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder
Sources of Error Major: All Engineering Majors
Industrial Engineering Majors Authors: Autar Kaw, Luke Snyder
Chemical Engineering Majors Authors: Autar Kaw, Jai Paul
Lagrangian Interpolation
Lagrangian Interpolation
Simpson’s 1/3rd Rule of Integration
Simpson’s 1/3rd Rule of Integration
Simpson’s 1/3rd Rule of Integration
Mechanical Engineering Majors Authors: Autar Kaw, Luke Snyder
Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
Sources of Error Major: All Engineering Majors
Spline Interpolation Method
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Sources of Error Major: All Engineering Majors
Newton’s Divided Difference Polynomial Method of Interpolation
Lagrangian Interpolation
Presentation transcript:

10/16/20151 Sources of Error Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder Transforming Numerical Methods Education for STEM Undergraduates

Sources of Error

3 Two sources of numerical error 1)Round off error 2)Truncation error

4 Round-off Error

5 Round off Error Caused by representing a number approximately

6 Problems created by round off error 28 Americans were killed on February 25, 1991 by an Iraqi Scud missile in Dhahran, Saudi Arabia. The patriot defense system failed to track and intercept the Scud. Why?

7 Problem with Patriot missile Clock cycle of 1/10 seconds was represented in 24-bit fixed point register created an error of 9.5 x seconds. The battery was on for 100 consecutive hours, thus causing an inaccuracy of

8 Problem (cont.) The shift calculated in the ranging system of the missile was 687 meters. The target was considered to be out of range at a distance greater than 137 meters.

9 Effect of Carrying Significant Digits in Calculations

10 Find the contraction in the diameter T a =80 o F; T c =-108 o F; D=12.363” α = a 0 + a 1 T + a 2 T 2

11 Thermal Expansion Coefficient vs Temperature T( o F)α (μin/in/ o F)

12 Regressing Data in Excel (general format) α = -1E-05T T

13 Observed and Predicted Values T( o F)α (μin/in/ o F) Given α (μin/in/ o F) Predicted α = -1E-05T T

14 Regressing Data in Excel (scientific format) α = E-05T E-03T

15 Observed and Predicted Values T( o F)α (μin/in/ o F) Given α (μin/in/ o F) Predicted α = E-05T E-03T

16 Observed and Predicted Values T( o F) α (μ in/in/ o F) Given α (μ in/in/ o F) Predicted α (μ in/in/ o F) Predicted α = E-05T E-03T α = -1E-05T T

17 THE END

18 Truncation Error

19 Truncation error Error caused by truncating or approximating a mathematical procedure.

20 Example of Truncation Error Taking only a few terms of a Maclaurin series to approximate If only 3 terms are used,

21 Another Example of Truncation Error Using a finiteto approximate P Q secant line tangent line Figure 1. Approximate derivative using finite Δx

22 Another Example of Truncation Error Using finite rectangles to approximate an integral.

23 Example 1 —Maclaurin series Calculate the value ofwith an absolute relative approximate error of less than 1%. n 11_____ terms are required. How many are required to get at least 1 significant digit correct in your answer?

24 Example 2 —Differentiation Findforusing and The actual value is Truncation error is then, Can you find the truncation error with

25 Example 3 — Integration Use two rectangles of equal width to approximate the area under the curve for over the interval

26 Integration example (cont.) Choosing a width of 3, we have Actual value is given by Truncation error is then Can you find the truncation error with 4 rectangles?

Additional Resources For all resources on this topic such as digital audiovisual lectures, primers, textbook chapters, multiple-choice tests, worksheets in MATLAB, MATHEMATICA, MathCad and MAPLE, blogs, related physical problems, please visit or.html

THE END