NUMERICAL ERROR Student Notes ENGR 351 Numerical Methods for Engineers Southern Illinois University Carbondale College of Engineering Dr. L.R. Chevalier.

Slides:



Advertisements
Similar presentations
Truncation Errors and Taylor Series
Advertisements

Part 1 Chapter 4 Roundoff and Truncation Errors PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright © The McGraw-Hill.
3- 1 Chapter 3 Introduction to Numerical Methods Second-order polynomial equation: analytical solution (closed-form solution): For many types of problems,
Roundoff and truncation errors
Computational Modeling for Engineering MECN 6040
ROOTS OF EQUATIONS Student Notes ENGR 351 Numerical Methods for Engineers Southern Illinois University Carbondale College of Engineering Dr. L.R. Chevalier.
ECIV 201 Computational Methods for Civil Engineers Richard P. Ray, Ph.D., P.E. Error Analysis.
Approximations and Errors
NUMERICAL ERROR ENGR 351 Numerical Methods for Engineers
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 6 Roots of Equations Bracketing Methods.
Chapter 1 Introduction The solutions of engineering problems can be obtained using analytical methods or numerical methods. Analytical differentiation.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 3 Approximations and Errors.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 5 Approximations, Errors and The Taylor Series.
NUMERICAL ERROR ENGR 351 Numerical Methods for Engineers Southern Illinois University Carbondale College of Engineering Dr. L.R. Chevalier.
1 Error Analysis Part 1 The Basics. 2 Key Concepts Analytical vs. numerical Methods Representation of floating-point numbers Concept of significant digits.
Lecture Notes Dr. Rakhmad Arief Siregar Universiti Malaysia Perlis
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM.
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. by Lale Yurttas, Texas A&M University Chapter 31.
Ch 8.1 Numerical Methods: The Euler or Tangent Line Method
Introduction and Analysis of Error Pertemuan 1
Significant Figures.
Taylor Series & Error. Series and Iterative methods Any series ∑ x n can be turned into an iterative method by considering the sequence of partial sums.
The Scientific Method 1. Using and Expressing Measurements Scientific notation is written as a number between 1 and 10 multiplied by 10 raised to a power.
Lecture 2 Number Representation and accuracy
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
CISE301_Topic11 CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4:
Chem 160- Ch # 2l. Numbers from measurements.. Measurements Experiments are performed. Numerical values or data are obtained from these measurements.
ENGR Introduction to Engineering1 ENGR 107 – Introduction to Engineering Estimation, Accuracy and Precision, and Significant Figures (Lecture #3)
Significant Digits p. 940 – 941 or significant figures or sigfigs or sf.
Using Scientific Measurements. Uncertainty in Measurements All measurements have uncertainty. 1.Measurements involve estimation by the person making the.
ES 240: Scientific and Engineering Computation. Chapter 4 Chapter 4: Errors Uchechukwu Ofoegbu Temple University.
The Importance of measurement Scientific Notation.
ME 142 Engineering Computation I Computer Precision & Round-Off Error.
Truncation Error and the Taylor Series
Villanova University Dept. of Civil & Environmental Engineering CEE 3704 Statistical and Numerical Analysis 1 CEE 3704 Statistical and Numerical Analysis.
MECN 3500 Inter - Bayamon Lecture 3 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Physical Science Methods and Math Describing Matter The Scientific Method Measurements and Calculations 1.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 3.
Sensitivity derivatives Can obtain sensitivity derivatives of structural response at several levels Finite difference sensitivity (section 7.1) Analytical.
Meeting 15 Introduction to Numerical Methods Error Analysis.
Scientific Measurement Measurements and their Uncertainty Dr. Yager Chapter 3.1.
Numerical Analysis CC413 Propagation of Errors.
Measurements 1. A very concrete methods of dealing with the description and understanding of nature 2.
Errors in Numerical Methods
ESO 208A/ESO 218 LECTURE 2 JULY 31, ERRORS MODELING OUTPUTS QUANTIFICATION TRUE VALUE APPROXIMATE VALUE.
Numerical Analysis CC413 Propagation of Errors. 2 In numerical methods, the calculations are not made with exact numbers. How do these inaccuracies propagate.
CHAPTER 3 SCIENTIFIC MEASUREMENT. A measurement is a quantity that has both a number and a unit Quantity represents a size, magnitude, or amount Your.
1 Approximations and Round-Off Errors Lecture Notes Dr. Rakhmad Arief Siregar Universiti Malaysia Perlis Applied Numerical Method for Engineers Chapter.
Chapter 2 Errors in Numerical Methods and Their Impacts.
NUMERICAL ANALYSIS I. Introduction Numerical analysis is concerned with the process by which mathematical problems are solved by the operations.
Scientific Conventions and Mathematical Procedures
ME 142 Engineering Computation I
New head garb has been ordered
Interpolation Estimation of intermediate values between precise data points. The most common method is: Although there is one and only one nth-order.
Chapter 18.
Taylor series in numerical computations (review)
Chapter 2 ERROR ANALYSIS
Class Notes 18: Numerical Methods (1/2)
Chapter 18.
Roundoff and Truncation Errors
Significant figures RULES TO MEMORIZE!.
College Physics Chapter 1 Introduction.
Approximations and Round-Off Errors Chapter 3
Mathematical Model.
Accuracy vs. Precision & Significant Figures
Chapter 1 / Error in Numerical Method
Roundoff and Truncation Errors
Significant Figures Overview
Errors and Error Analysis Lecture 2
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
Presentation transcript:

NUMERICAL ERROR Student Notes ENGR 351 Numerical Methods for Engineers Southern Illinois University Carbondale College of Engineering Dr. L.R. Chevalier

Objectives To understand error terms Become familiar with notation and techniques used in this course

Approximation and Errors Significant Figures 4 significant figures ,500 ? confidence 4.35 x significant figures x significant figures x significant figures

Accuracy and Precision Accuracy - how closely a computed or measured value agrees with the true value Precision - how closely individual computed or measured values agree with each other number of significant figures spread in repeated measurements or computations

increasing accuracy increasing precision Accuracy and Precision

Error Definitions Numerical error - use of approximations to represent exact mathematical operations and quantities true value = approximation + error error,  t =true value - approximation subscript t represents the true error shortcoming....gives no sense of magnitude normalize by true value to get true relative error

Error definitions cont. True relative percent error

Example Consider a problem where the true answer is If you report the value as 7.92, answer the following questions. 1.How many significant figures did you use? 2.What is the true error? 3.What is the true relative percent error?

Error definitions cont. May not know the true answer apriori This leads us to develop an iterative approach to numerical methods

Error definitions cont. Usually not concerned with sign, but with tolerance Want to assure a result is correct to n significant figures

Example Consider a series expansion to estimate trigonometric functions Estimate sin(  / 2) to three significant figures. Calculate  t and  a. STRATEGY

Strategy Stop when  a ≤  s

Error Definitions cont. Round off error - originate from the fact that computers retain only a fixed number of significant figures Truncation errors - errors that result from using an approximation in place of an exact mathematical procedure

Error Definitions cont. Round off error - originate from the fact that computers retain only a fixed number of significant figures Truncation errors - errors that result from using an approximation in place of an exact mathematical procedure To gain insight consider the mathematical formulation that is used widely in numerical methods - TAYLOR SERIES

TAYLOR SERIES Provides a means to predict a function value at one point in terms of the function value at and its derivative at another point

TAYLOR SERIES Zero order approximation This is good if the function is a constant.

Taylor Series Expansion First order approximation slope multiplied by distance Still a straight line but capable of predicting an increase or decrease - LINEAR

Taylor Series Expansion Second order approximation - captures some of the curvature

Taylor Series Expansion

Example Use zero through fourth order Taylor series expansion to approximate f(1) given f(0) = 1.2 (i.e. h = 1). Calculate  t after each step. Note: f(1) = 0.2 STRATEGY

Strategy Estimate the function using only the first term Use x = 0 to estimate f(1), which is the y-value when x = 1 Calculate error,  t Estimate the function using the first and second term Calculate the error,  t Progressively add terms

Objectives To understand error terms Become familiar with notation and techniques used in this course