These errors are made from replacing an infinite process by finite one.

Similar documents
These error are made from replacing an infinite process by finite one.

Numerical Differentiation

LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION

How to Find the Derivative of a Function: Calculus 1

Average Rate of Change

HOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,

REVIEW LAB ANSWER KEY

Click here to see an animation of the derivative

Lab 6 Derivatives and Mutant Bacteria

lecture 26: Richardson extrapolation

Material for Difference Quotient

A = h w (1) Error Analysis Physics 141

We name Functions f (x) or g(x) etc.

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point

NUMERICAL DIFFERENTIATION

The derivative function

Section 2.1 The Definition of the Derivative. We are interested in finding the slope of the tangent line at a specific point.

Pre-Calculus Review Preemptive Strike

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY

Calculus I Homework: The Derivative as a Function Page 1

Numerical Analysis MTH603. dy dt = = (0) , y n+1. We obtain yn. Therefore. and. Copyright Virtual University of Pakistan 1

Function Composition and Chain Rules

Combining functions: algebraic methods

ESTIMATION OF TIME-DOMAIN FREQUENCY STABILITY BASED ON PHASE NOISE MEASUREMENT

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.

Bob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk

3.4 Worksheet: Proof of the Chain Rule NAME

INTRODUCTION TO CALCULUS LIMITS

Efficient algorithms for for clone items detection

5.1 We will begin this section with the definition of a rational expression. We

Chapter 1D - Rational Expressions

Chapter 1 Functions and Graphs. Section 1.5 = = = 4. Check Point Exercises The slope of the line y = 3x+ 1 is 3.

The algebra of functions Section 2.2

Lecture 21. Numerical differentiation. f ( x+h) f ( x) h h

1 Limits and Continuity

3.1 Extreme Values of a Function

Lecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.

CHAPTER (A) When x = 2, y = 6, so f( 2) = 6. (B) When y = 4, x can equal 6, 2, or 4.

Differential Calculus (The basics) Prepared by Mr. C. Hull

The Krewe of Caesar Problem. David Gurney. Southeastern Louisiana University. SLU 10541, 500 Western Avenue. Hammond, LA

Exponentials and Logarithms Review Part 2: Exponentials

NONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL. Georgeta Budura

Higher Derivatives. Differentiable Functions

Derivatives of Exponentials

Introduction to Derivatives

Continuity and Differentiability Worksheet

Teaching Differentiation: A Rare Case for the Problem of the Slope of the Tangent Line

Analytic Functions. Differentiable Functions of a Complex Variable

AMS 147 Computational Methods and Applications Lecture 09 Copyright by Hongyun Wang, UCSC. Exact value. Effect of round-off error.

MVT and Rolle s Theorem

Copyright c 2008 Kevin Long

Differentiation. Area of study Unit 2 Calculus

Integral Calculus, dealing with areas and volumes, and approximate areas under and between curves.

Math 312 Lecture Notes Modeling

Chapter 4: Numerical Methods for Common Mathematical Problems

JANE PROFESSOR WW Prob Lib1 Summer 2000

Derivatives of trigonometric functions

1. Which one of the following expressions is not equal to all the others? 1 C. 1 D. 25x. 2. Simplify this expression as much as possible.

Preface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Some Review Problems for First Midterm Mathematics 1300, Calculus 1

DELFT UNIVERSITY OF TECHNOLOGY Faculty of Electrical Engineering, Mathematics and Computer Science

SECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER /2019

Section 15.6 Directional Derivatives and the Gradient Vector

CS522 - Partial Di erential Equations

Derivatives. By: OpenStaxCollege

MATH1131/1141 Calculus Test S1 v8a

Definition of the Derivative

Mathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative

MTH 119 Pre Calculus I Essex County College Division of Mathematics Sample Review Questions 1 Created April 17, 2007

Math Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim

Cubic Functions: Local Analysis

Outline. MS121: IT Mathematics. Limits & Continuity Rates of Change & Tangents. Is there a limit to how fast a man can run?

The Verlet Algorithm for Molecular Dynamics Simulations

1.72, Groundwater Hydrology Prof. Charles Harvey Lecture Packet #9: Numerical Modeling of Groundwater Flow

Solving Continuous Linear Least-Squares Problems by Iterated Projection

The Derivative The rate of change

UNIT #6 EXPONENTS, EXPONENTS, AND MORE EXPONENTS REVIEW QUESTIONS

Taylor Series and the Mean Value Theorem of Derivatives

Math 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006

3.4 Algebraic Limits. Ex 1) lim. Ex 2)

ch (for some fixed positive number c) reaching c

232 Calculus and Structures

Excerpt from "Calculus" 2013 AoPS Inc.

Continuity. Example 1

f a h f a h h lim lim

1 2 x Solution. The function f x is only defined when x 0, so we will assume that x 0 for the remainder of the solution. f x. f x h f x.

Handling Missing Data on Asymmetric Distribution

LECTURE 14 NUMERICAL INTEGRATION. Find

1 Solutions to the in class part

Symmetry Labeling of Molecular Energies

Numerical Solution of One Dimensional Nonlinear Longitudinal Oscillations in a Class of Generalized Functions

Function Composition and Chain Rules

MANY scientific and engineering problems can be

Exponential Decay CHEM 1231 Fall 2009 Claudia Neuhauser

Recall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if

1 + t5 dt with respect to x. du = 2. dg du = f(u). du dx. dg dx = dg. du du. dg du. dx = 4x3. - page 1 -

Transcription:

Introduction :- Tis course examines problems tat can be solved by metods of approximation, tecniques we call numerical metods. We begin by considering some of te matematical and computational topics tat arise wen approximation solution to te problem. All te problems wose solutions can be approximated involve continuous functions, so calculus is te principal tool to use for deriving numerical metods and verifying tat tey solve te problems. Tere are two tings to consider wen applying numerical tecniques to solve problems. First and te most obvious are to obtain te approximation. Te equally important second objective is to determine a safety factor for te approximation. Hence: Numerical Analysis: - involves te study, development, and analysis of algoritms for obtaining numerical solutions to various matematical problems. Frequently, numerical analysis is called te matematics of scientific computing. Sources of Errors أخطاء الصياغة : Errors 1- Formulation Happen during question form. أخطاء القطع والتدوير - : Errors 2- Rounding off Error and Copping Tese errors are made wen decimal fraction is rounded or copped after te final digit. 1.36579 1.3658 1.86543 1.865 أخطاء القطع :- Errors 3- Truncation Tese errors are made from replacing an infinite process by finite one. (Maclourin series) Now, if we want to find for small ten we will consider te terms wic gives us a good approximation, ence te truncation error is te infinite series. 1

االخطاء الموروثة : Errors 4- Inerent An inerent error is an error found in a program tat causes it to fail regardless of wat te user does and is commonly unavoidable. Tis error requires te programmer or software developer to modify te code to correct te issue. We can found inerent errors in many matematical forms like: األخطاء المتراكمة - : Errors 5- Accumulation Accumulation Errors tose errors wic result from te adoption of eac step of te approximate values of te previous step as in some numerical metods of differential equations wic include duplicate set of calculations for te successive steps. For example: 1.358 الخطأ المطلق :- Error 6- Absolute It is te difference between te real value and its approximated value: Absolute Error or الخطأ النسبي :- Error 7- Relative Rel. Error or Tis error often written in terms of percentages If te real value and its approximation ten find Rel.error Sol:- Absolute Error = Rel. Error = Example 1 Te derivative of a function f (x) at a particular value of x can be approximately calculated by of (2) f ( x) f ( x ) 0.5 f x) x f For ( and 0. 3, find 2

Solution: a) For 2 a) Te approximate value of f (2) b) Te true value of f (2) c) Te Absolut error for part (a) d) Te relative error at x 2. f ( x ) f ( x) 0., f (2 ) f (2) f (2) f ( 2.3) f (2) 0.5(2.3) 22.107 19.028 10.265 f (2 x and 3 b) Te exact value of ) can be calculated by using our knowledge of differential calculus. f '( x) 70.5 e 3.5 e 0. 5x So te true value of f '(2) is f '(2) 3.5e 9.5140 c) True error is calculated as = = =0.7561 d) = = 0.0758895 = 7.58895% 3

8 Approximate Error:- Te approximate error is denoted by and is defined as te difference between te present approximation and previous approximation. Approximate Error= 9. Relative approximate error:- Te relative approximate error is denoted by and is defined as te ratio between te approximate error and te present approximation. Relative approximate error Example 3 Te derivative of a function f (x) at a particular value of x can be approximately calculated by For ' f ( x ) and at x 2 a) f (2) using 0. 3 b) (2) 0. Solution:, find te following f using 15 c) Approximate error for te value of (2) d) Te relative approximate error f for part (b) a) Te approximate expression for te derivative of a function is For 2 f ( x ) f '( x). 0., f (2 ) f (2) f '(2) f ( 2.3) f (2) 0.5(2.3) 22.107 19.028 10.265 x and 3 b) Repeat te procedure of part (a) wit, f ( x ) f ( x) x and 0. 15, ' f (2 ) f (2) f (2) f ( 2.15) f (2) For 2 4

0.5(2.15) 20.50 19.028 9.8799 c) So te approximate error, Ea is E a = = =8474 d) Relative approximate error = 0.038942*100% = 3.8942% Q/ Wile solving a matematical model using numerical metods, ow can we use relative approximate errors to minimize te error? Answer: In a numerical metod tat uses iterative metods, a user can calculate relative approximate error at te end of eac iteration. Te user may pre-specify a minimum acceptable tolerance called te pre-specified tolerance. If te absolute relative approximate error is less tan or equal to te pre-specified tolerance tat is,, ten te acceptable error as been reaced and no more iterations would be required. Alternatively, one may pre-specify ow many significant digits tey would like to be correct in teir answer. In tat case, if one wants at least m significant digits to be correct in te answer, ten you would need to ave te absolute relative approximate error. 5