Presentation is loading. Please wait.

Presentation is loading. Please wait.

The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 4 1 Truncation Errors and Taylor.

Similar presentations


Presentation on theme: "The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 4 1 Truncation Errors and Taylor."— Presentation transcript:

1 The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 4 1 Truncation Errors and Taylor Series

2 Introduction Truncation errors Result when approximations are used to represent exact mathematical procedure For example: 2

3 3 Taylor Series - Definition Mathematical Formulation used widely in numerical methods to express functions in an approximate fashion……. Taylor Series. It is of great value in the study of numerical methods. It provides means to predict a functional value at one point in terms of: - the function value - its derivatives at another point

4 Taylors Theorem Where: 4 General Expression R n is the remainder term to account for all terms from n+1 to infinity. Andis a value of x that lies somewhere between x i and x i+1

5 Taylors Theorem 5 Zero- order approximation: only true if x i+1 and x i are very close to each other. First- order approximation: in form of a straight line Second- order approximation: Any smooth function can be approximated as a polynomial

6 Taylors Theorem - Remainder Term Remainder Term: What is ξ ? 6 If Zero- order approximation:

7 Taylor Series - Example Use zero-order to fourth-order Taylor series expansions to approximate the function. f(x)= -0.1x 4 – 0.15x 3 – 0.5x 2 – 0.25x +1.2 From x i = 0 with h =1. Predict the functions value at x i+1 =1. Solution f(x i )= f(0)= 1.2, f(x i+1 )= f(1) = 0.2 ………exact solution Zero- order approx. (n=0) f(x i+1 )= 1.2 E t = 0.2 – 1.2 = -1.0 First- order approx. (n=1) f(x i+1 )= 0.95 f(x)= -0.4x 3 – 0.45x 2 – x – 0.25, f(0)= -0.25 f( x i+1 )= 1.2- 0.25h = 0.95 E t = 0.2 - 0.95 = -0.75 7

8 Taylor Series - Example Second- order approximation (n=2) f(x i+1 )= 0.45 f(x) = -1.2 x2 – 0.9x -1, f(0)= -1 f( x i+1 )= 1.2 - 0.25h - 0.5 h 2 = 0.45 E t = 0.2 – 0.45 = -0.25 Third-order approximation (n=3) f(x i+1 )= 0.3 f( x i+1 )= 1.2 - 0.25h - 0.5 h 2 – 0.15h 3 = 0.3 E t = 0.2 – 0.3 = -0.1 8

9 Taylor Series - Example Fourth-order approximation (n = 4) f(x i+1 )= 0.2 f( x i+1 )= 1.2 - 0.25h - 0.5 h 2 – 0.15h 3 – 0.1h 4 = 0.2 E t = 0.2 – 0.2 = 0 The remainder term (R 4 ) = 0 because the fifth derivative of the fourth-order polynomial is zero. 9

10 10 Approximation using Taylor Series Expansion The nth-order Approximation

11 Taylor Series In General, the n-th order Taylor Series will be exact for n-th order polynomial. For other differentiable and continuous functions, such as exponentials and sinusoids, a finite number of terms will not yield an exact estimate. Each additional term will contribute some improvement. (see example 4.2) 11

12 Taylor Series Truncation error is decreased by addition of terms to the Taylor series. If h is sufficiently small, only a few terms may be required to obtain an approximation close enough to the actual value for practical purposes. 12

13 13

14 14

15 15

16 16

17 17

18 18

19 19


Download ppt "The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 4 1 Truncation Errors and Taylor."

Similar presentations


Ads by Google