Академический Документы
Профессиональный Документы
Культура Документы
Introduction
Truncation errors
Result when approximations are used to
represent exact mathematical procedure
For example:
Taylors Theorem
General Expression
2
( 3)
3
( n)
n
f
'
'
(
x
)
h
f
(
x
)
h
f
(
x
)
h
i
i
i
f ( x i 1 ) f ( x i ) f ' ( x i )h
.......
Rn
2!
3!
n!
Where:
h xi 1 xi
Rn is the remainder term to account
for all terms from n+1 to infinity.
And
f ( n 1) ( ) n 1
Rn
h
(n 1)!
Taylors Theorem
Any smooth function can be approximated as a
polynomial
Zero- order approximation: only true if xi+1
straight line
f ( xi 1 ) f ( xi )
form of a
f ( xi 1 ) f ( xi ) f ' ( xi )h
f ' ' ( x i )h 2
f ( x i 1 ) f ( x i ) f ( x i )h
2!
'
f ( xi 1 ) f ( xi ) Ro
f ' ( )
Ro
h
f ( xi 1 ) f ( xi )
f ( xi 1 ) f ( xi ) f ' ( xi )h
2!
3!
'
2!
3!
4!
'
10
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
Example 4.2
12
13
Effect of non-linearity
14
15
16
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.
17
18
19
20
21