9/5/2014 1 Measuring Errors Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder

Slides:



Advertisements
Similar presentations
6/1/ Runge 4 th Order Method Industrial Engineering Majors Authors: Autar Kaw, Charlie Barker
Advertisements

8/25/ Floating Point Representation Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
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/ Differentiation-Continuous Functions Major: All Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
8/15/ Binary Representation Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
8/30/ Secant Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Newton-Raphson Method
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
10/21/ Bisection Method Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Newton-Raphson Method Chemical Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
10/27/ Differentiation-Continuous Functions Computer Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
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
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
1/19/ Runge 4 th Order Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
1/29/ Bisection Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
Newton-Raphson Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul Transforming Numerical Methods Education.
2/28/ Runge 4 th Order Method Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
6/13/ Secant Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
Trapezoidal Rule of Integration
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Newton-Raphson Method
Newton-Raphson Method
Gauss Quadrature Rule of Integration
Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Differentiation-Continuous Functions
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Autar Kaw Benjamin Rigsby
Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Direct Method of Interpolation
Chemical Engineering Majors Authors: Autar Kaw, Jai Paul
Spline Interpolation Method
Lagrangian Interpolation
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Newton-Raphson Method
Trapezoidal Rule of Integration
Newton-Raphson Method
Gauss Quadrature Rule of Integration
Binary Representation
Industrial Engineering Majors Authors: Autar Kaw, Charlie Barker
Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder
Simpson’s 1/3rd Rule of Integration
Binary Representation
Industrial Engineering Majors Authors: Autar Kaw, Luke Snyder
Measuring Errors Major: All Engineering Majors
Binary Representation
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
Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
Romberg Rule of Integration
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Industrial Engineering Majors Authors: Autar Kaw, Jai Paul
Differentiation-Discrete Functions
Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
Lagrangian Interpolation
Presentation transcript:

9/5/ Measuring Errors Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder Transforming Numerical Methods Education for STEM Undergraduates

Measuring Errors

3 Why measure errors? 1) To determine the accuracy of numerical results. 2) To develop stopping criteria for iterative algorithms.

True Error Defined as the difference between the true value in a calculation and the approximate value found using a numerical method etc. True Error = True Value – Approximate Value

Example—True Error The derivative,of a functioncan be approximated by the equation, If and a) Find the approximate value of b) True value of c) True error for part (a)

Example (cont.) Solution: a) Forand

Example (cont.) Solution: b) The exact value ofcan be found by using our knowledge of differential calculus. So the true value ofis True error is calculated as True Value – Approximate Value

Relative True Error Defined as the ratio between the true error, and the true value. Relative True Error ( ) = True Error True Value

Example—Relative True Error Following from the previous example for true error, find the relative true error forat with From the previous example, Relative True Error is defined as as a percentage,

Approximate Error What can be done if true values are not known or are very difficult to obtain? Approximate error is defined as the difference between the present approximation and the previous approximation. Approximate Error () = Present Approximation – Previous Approximation

Example—Approximate Error Foratfind the following, a)using b)using c) approximate error for the value offor part b) Solution: a) Forand

Example (cont.) Solution: (cont.) b) Forand

Example (cont.) Solution: (cont.) c) So the approximate error,is Present Approximation – Previous Approximation

Relative Approximate Error Defined as the ratio between the approximate error and the present approximation. Relative Approximate Error ( Approximate Error Present Approximation ) =

Example—Relative Approximate Error Forat, find the relative approximate error using values fromand Solution: From Example 3, the approximate value of usingandusing Present Approximation – Previous Approximation

Example (cont.) Solution: (cont.) Approximate Error Present Approximation as a percentage, Absolute relative approximate errors may also need to be calculated,

How is Absolute Relative Error used as a stopping criterion? Ifwhereis a pre-specified tolerance, then no further iterations are necessary and the process is stopped. If at least m significant digits are required to be correct in the final answer, then

Table of Values Foratwith varying step size, N/A % % % %2

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 _errors.html

THE END