3- 1 Chapter 3 Introduction to Numerical Methods Second-order polynomial equation: analytical solution (closed-form solution): For many types of problems,

Slides:



Advertisements
Similar presentations
Roundoff and truncation errors
Advertisements

Chapter 2 – Scientific Measurement
ECIV 201 Computational Methods for Civil Engineers Richard P. Ray, Ph.D., P.E. Error Analysis.
Chapter 4 Roots of Equations
Approximations and Errors
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.
Ch. 3.1 – Measurements and Their Uncertainty
Uncertainty in Measurements
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
CHEMISTRY ANALYTICAL CHEMISTRY Fall Lecture 4.
Chapter 3 Scientific Measurement 3.1 Using and Expressing Measurements
To many people, accuracy and precision mean the same thing: to someone involved in measurement, the two terms should have very different meanings. Accuracy.
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:
Significant Figures. Exact Numbers Some numbers are exact because they are known with complete certainty. Most exact numbers are integers: exactly 12.
Significant Digits p. 940 – 941 or significant figures or sigfigs or sf.
Metrology Adapted from Introduction to Metrology from the Madison Area Technical College, Biotechnology Project (Lisa Seidman)
ES 240: Scientific and Engineering Computation. Chapter 4 Chapter 4: Errors Uchechukwu Ofoegbu Temple University.
The Importance of measurement Scientific Notation.
Honors Chemistry I. Uncertainty in Measurement A digit that must be estimated is called uncertain. A measurement always has some degree of uncertainty.
ME 142 Engineering Computation I Computer Precision & Round-Off Error.
LECTURER PROF.Dr. DEMIR BAYKA AUTOMOTIVE ENGINEERING LABORATORY I.
I Introductory Material A. Mathematical Concepts Scientific Notation and Significant Figures.
© Copyright Pearson Prentice Hall Measurements and Their Uncertainty > Slide 1 of Using and Expressing Measurements A ___________________ is a quantity.
MECN 3500 Inter - Bayamon Lecture 3 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Error and Error Analysis. Types of error Random error – Unbiased error due to unpredictable fluctuations in the environment, measuring device, and so.
Error and Error Analysis. Types of error Random error – Unbiased error due to unpredictable fluctuations in the environment, measuring device, and so.
3.1 Using and Expressing Measurements > 1 Copyright © Pearson Education, Inc., or its affiliates. All Rights Reserved. Chapter 3 Scientific Measurement.
Significant Figures When using calculators we must determine the correct answer. Calculators are ignorant boxes of switches and don’t know the correct.
Numerical Methods.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 3.
Chemistry Mrs. Algier Do Now: Complete the Chapter 2 vocabulary worksheet.
To many people, accuracy and precision mean the same thing: to someone involved in measurement, the two terms should have very different meanings. Accuracy.
Meeting 15 Introduction to Numerical Methods Error Analysis.
Chemistry Mrs. Algier Do Now: Complete the Chapter 2 vocabulary worksheet.
Scientific Measurement Measurements and their Uncertainty Dr. Yager Chapter 3.1.
Numerical Analysis CC413 Propagation of Errors.
Errors in Numerical Methods
Significant Figures and Scientific Notation. What is a Significant Figure? There are 2 kinds of numbers:  Exact: the amount of money in your account.
Error in Measurement Precision Accuracy Error Types Significant Digits Error Propagation.
Precision, Error and Accuracy Physics 12. Measurement  When taking measurements, it is important to note that no measurement can be taken exactly  Therefore,
Measurements and their Uncertainty
Numerical Analysis CC413 Propagation of Errors. 2 In numerical methods, the calculations are not made with exact numbers. How do these inaccuracies propagate.
Chapter 6: Random Errors in Chemical Analysis. 6A The nature of random errors Random, or indeterminate, errors can never be totally eliminated and are.
3.1 Using and Expressing Measurements > 1 Copyright © Pearson Education, Inc., or its affiliates. All Rights Reserved. Chapter 3 Scientific Measurement.
Lecture 1 Introduction Dr. Hakikur Rahman Thanks to Dr. S. M. Lutful Kabir for Slides CSE 330: Numerical Methods.
3.1 Using and Expressing Measurements > 1 Copyright © Pearson Education, Inc., or its affiliates. All Rights Reserved. Chapter 3 Scientific Measurement.
1 M 277 (60 h) Mathematics for Computer Sciences Bibliography  Discrete Mathematics and its applications, Kenneth H. Rosen  Numerical Analysis, Richard.
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.
What is the difference between accuracy and precision?
Surveying 1 / Dr. Najeh Tamim
ME 142 Engineering Computation I
Error and Error Analysis
Taylor series in numerical computations (review)
Chapter 2 ERROR ANALYSIS
GHS Enriched Chemistry Chapter 2, Section 3
Errors in Numerical Methods
Class Notes 18: Numerical Methods (1/2)
Errors in Numerical Methods
Introduction to Significant Figures &
Significant Figures.
Chapter 1 / Error in Numerical Method
Propagation of Error Berlin Chen
CISE-301: Numerical Methods Topic 1: Introduction to Numerical Methods and Taylor Series Lectures 1-4: KFUPM CISE301_Topic1.
Presentation transcript:

3- 1 Chapter 3 Introduction to Numerical Methods Second-order polynomial equation: analytical solution (closed-form solution): For many types of problems, such as a 5 th -order polynomial, a closed-form or analytical solution does not exist. Then the iterative, or numerical, approach must be used.

3- 2 Characteristics of Numerical Methods 1.The solution procedure is iterative, with the accuracy of the solution improving with each iteration. 2.The solution procedure provides only an approximation to the true, but unknown, solution. 3.An initial estimate of the solution may be required. 4.The algorithm is simple and can be easily programmed. 5.The solution procedure may occasionally diverge from rather than converge to the true solution.

3- 3 Example: Square Root To find the value of

3- 4 Assume x=150. Because 12 2 =144, let x 0 =12.

3- 5 FORTRAN Program FUNCTION SQRTN(X,X0,TOL) C X=Value for which square root is needed C X0=An input, initial estimate of square root of X C X0=Final estimate of square root of X C TOL=Max allowable (tolerable) error in square C root of X 1DELX=(X-X0**2)/(2.0*X0) X0=X0+DELX IF(ABS(DELX).GT.TOL) GO TO 1 SQRTN=X0 END

3- 6 Accuracy, Precision and Bias Four shooting results: A is successful. B : holes agree with each other (consistency or precision), but they deviate considerably from where the shooter was aiming (no correctness)

3- 7 B lacks correctness (exactness). C lacks both correctness and consistency. D lacks consistency (precision). The shooters of targets C and D were imprecise. Precision: The ability to give multiple estimates that are near to each other (a measure of random deviations). Bias: The difference between the center of the holes and the center of the target (a systematic deviation of values from the true value). Accuracy: The degree to which the measurements deviate from the true value.

3- 8 Summary of Bias, Precision and Accuracy TargetBiasPrecisionAccuracy A None (unbiased) High B Low C None (unbiased) Low DModerateLow

3- 9 Significant Figures If is exact to the four digits shown, it has four significant digits (The last digit is imprecise). The error is no more than The digits from 1 to 9 are always significant, with zero being significant where it is not being used to set the position of the decimal point. 2410, 2.41, : three significant digits (0 in 2410 is only used to set the decimal place.) Scientific notation can be used to avoid confusion: 2.41×10 3 : three significant digits 2.410×10 3 : four significant digits

3- 10 Computation : Any mathematical operation using an imprecise digit is imprecise. Example: 3 significant digits (underline indicates an imprecise digit.)

3- 11 Table: Rounding Numerical Calculations Example: Compute Rounding should be made at the end of computation, not at intermediate calculation

3- 12 Example: Arithmetic Operations and Significant Digits. To compute the area of a triangle: base= significant digits height= significant digits area A=0.5bh=0.5(12.3)(17.2)=106 (If we ignore the concept of significant digits, A=105.78) The true value is expected to lie between 0.5(12.25)(17.15)= and 0.5(12.35)(17.25)= Note that 0.5 is an exact value, though it has only one significant digit.

3- 13 Error Types In general, errors can be classified based on their sources as non-numerical and numerical errors. Non-numerical errors: (1) modeling errors: generated by assumptions and limitations. (2) blunders and mistakes: human errors (3) uncertainty in information and data

3- 14 Numerical errors: (1) round-off errors: due to a limited number of significant digits (2) truncation errors: due to the truncated terms e.g. infinite Taylor series (3) propagation errors: due to a sequence of operations. It can be reduced with a good computational order. e.g. In summing several values, we can rank the values in ascending order before performing the summation. (4) mathematical-approximation errors: e.g. To use a linear model for representing a nonlinear expression.

3- 15 Measurement and Truncation Errors error(e): the difference between the computed (x c ) and true (x t ) values of a number x The relative true error (e r ) :

3- 16 Example: Truncation Error in Atomic Weight The weight of oxygen is If we round the atomic weight of oxygen to 16, the error is e = The relative true error:

3- 17 Error Analysis in Numerical Solutions In practice, the true value is not known, so we cannot get the relative true error. e i = x i – x t where e i is the error in x at iteration i, and x i is the computed value of x. e i+1 = x i+1 – x t Relative error: is used to measure the error.

3- 18 Example: Numerical Errors Analysis The initial estimate x 0 = 2 error: See the table on the next page.

3- 19 Table: Error Analysis with x t =4 Trail