Académique Documents
Professionnel Documents
Culture Documents
Practica',
Can $e comp(ted in a reasona$'e amo(nt o" time.
&cc(rate,
Tay'or Theorem
)(m$er
3epresentation
Interpo'ation
)(merica'
5i""erentiation
)(merica' Interation
+ +
x and x
roots
x x
solution anal&tic No
' ( #
# )
+
x
e x
x x
CISE301_Topic1 9
Methods for Sol*in+ Nonlinear
Equations
o
$isection Method
o
Ne"ton%Ra&hson Method
o
Secant Method
CISE301_Topic1 :
Solution of S&stems of Linear
Equations
un,nowns- 1''' in equations 1'''
ha*e we if do What to
1 # . #
( # .
: as it sol*e can We
( #
1 #
# # # 1
# 1
# 1
+
+
+
x x
x x x x
x x
x x
CISE301_Topic1 ;
Cramer/s 0ule is Not 1ractical
this- compute to &ears 1' than more needs computer super %
needed- are tions multiplica 1' #- s&stem. ' 2& ' a sol*e To
tions- multiplica
1!N3 1!"N "N need we un,nowns. N with equations N sol*e To
pro2lems- lar+e for practical not is 0ule s Cramer4 5ut
#
# 1
1 1
( 1
1
. 1
# 1
1 1
# (
1
: s&stem the sol*e to used 2e can 0ule s Cramer4
#'
(
# 1
+
x x
CISE301_Topic1 10
Methods for Sol*in+ S&stems of Linear
Equations
o
Nai'e (aussian Elimination
o
(aussian Elimination "ith Scaled
)artial )i'oting
o
Algorithm *or Tri%diagonal E+uations
CISE301_Topic1 11
Cur*e 6ittin+
1
#
1
#
dx e
x xdx
a
x
CISE301_Topic1 12
Methods for Numerical 8nte+ration
o
U&&er and Lo"er Sums
o
Tra&e-oid Method
o
Rom,erg Method
o
(auss .uadrature
CISE301_Topic1 17
Solution of Ordinar& 9ifferential Equations
onl&- cases special
for a*aila2le are solutions %nal&tical :
equations- the satisfies that function a is
' ! ' " ; 1 ! ' "
' ! " ! " ! "
: equation al differenti the o solution t %
x(t)
x x
t x t x t x
+ +
CISE301_Topic1 19
Solution of 1artial 9ifferential Equations
Partia' 5i""erentia' E4(ations are more
di""ic('t to so've than ordinary di""erentia'
e4(ations,
! sin" ! ' . " . ' ! . 1 " ! . ' "
' #
#
#
#
#
x x u t u t u
t
u
x
u
+
CISE301_Topic1 1:
Summar&
Numerical Methods:
&'orithms that are
(sed to o$tain
n(merica' so'(tion o" a
mathematica' pro$'em.
C(rve >ittin
6east S4(ares
Interpo'ation
)(merica' Interation
)(merica' 5i""erentiation
)(m$er 3epresentation
Sini"icant 5iits
Standard 3epresentations,
# 1 ' 1 #
1' ( 1' $ 1' # 1' 1 1' $( - 1#
+ + + +
part part
fraction inte+ral si+n
( $ - # 1 t
CISE301_Topic1 21
Normali<ed 6loatin+ 1oint 0epresentation
# 1
#
# '
1
# 1 1 "
#
! 1'1 - 1 "
+
CISE301_Topic1 23
6act
t
E
Error 9efinitions A True Error
CISE301_Topic1 3+
When the tr(e va'(e is not %nown,
1'' :
estimate current
estimate pre*ious estimate current
Error 0elati*e 1ercent %2solute Estimated
estimate pre*ious estimate current
Error %2solute Estimated
a
a
E
)(m$er 3epresentation
)(m$ers that have a "inite e#pansion in one n(m$erin system
may have an in"inite e#pansion in another n(m$erin system.
8otivation
Tay'or Theorem
E#amp'es
Reading assignment: Chapter +
CISE301_Topic1 3:
Moti*ation
x
wa&? practical a this 8s
sin"'-=!? compute to
definition the use we Can
0.6
a
b
CISE301_Topic1 3;
0emar,
! "
#
! # "
4
! " ! "
3
1
! "
: write can we con*er+e. series the 8f
! " ! "
3
1
--- ! "
3
! "
! "
3 #
! "
! " ! " ! "
: a2out ! " of e7pansion series Ta&lor The
+ + + +
k
k k
k
k k
a x a f
k
x f
a x a f
k
Series Taylor
or
a x
a f
a x
a f
a x a f a f
a x f
CISE301_Topic1 +1
Maclaurin Series
! "
#
! # "
4
! ' "
3
1
! "
: write can we con*er+e. series the 8f
---
3
! ' "
3 #
! ' "
! ' " ! ' "
: ! " of e7pansion series n Maclauri The
+ + + +
k
k k
x f
k
x f
x
f
x
f
x f f
x f
CISE301_Topic1 +2
Maclaurin Series A E7ample 1
D- 7 for con*er+es series The
---
3 3 #
1
3
! ' "
3
1
1 1 ! ' " ! "
1 ! ' " ! "
1 ! ' " 4 ! " 4
1 ! ' " ! "
#
D
'
D
'
! "
! " ! "
! # " ! # "
C C
<
+ + + +
x x
x
k
x
x f
k
e
k for f e x f
f e x f
f e x f
f e x f
k
k
k
k k x
k x k
x
x
x
x
e x f ! " of e7pansion series n Maclauri O2tain
CISE301_Topic1 +3
Ta&lor Series
E7ample 1
-1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1
0
0.5
1
1.5
2
2.5
3
1
1+x
1+x+0.5x
2
exp(x)
CISE301_Topic1 ++
Maclaurin Series A E7ample #
D- 7 for con*er+es series The
----
3 > 3 ( 3 3
! ' "
! sin"
1 ! ' " ! cos" ! "
' ! ' " ! sin" ! "
1 ! ' " 4 ! cos" ! " 4
' ! ' " ! sin" ! "
> (
D
'
! "
! " ! "
! # " ! # "
C
<
+ +
x x x
x x
k
f
x
f x x f
f x x f
f x x f
f x x f
k
k
k
: ! sin" ! " of e7pansion series n Maclauri O2tain x x f
CISE301_Topic1 +2
-4 -3 -2 -1 0 1 2 3 4
-4
-3
-2
-1
0
1
2
3
4
x
x-x
3
/3!
x-x
3
/3!+x
5
/5!
sin(x)
CISE301_Topic1 +7
Maclaurin Series A E7ample
D- for con*er+es series The
----
3 = 3 $ 3 #
1 ! "
3
! ' "
! cos"
' ! ' " ! sin" ! "
1 ! ' " ! cos" ! "
' ! ' " 4 ! sin" ! " 4
1 ! ' " ! cos" ! "
= $ #
D
'
! "
! " ! "
! # " ! # "
C
<
+ +
x
x x x
x
k
f
x
f x x f
f x x f
f x x f
f x x f
k
k
k
! cos" ! " : of e7pansion series Maclaurin O2tain x x f
CISE301_Topic1 +9
Maclaurin Series A E7ample $
( )
( )
( )
1 E E for con*er+es Series
--- 7 7 7 1
7 1
1
: of E7pansion Series Maclaurin
= ! ' "
1
=
! "
# ! ' "
1
#
! "
1 ! ' " 4
1
1
! " 4
1 ! ' "
1
1
! "
of e7pansion series n Maclauri O2tain
#
! "
$
! "
! # "
! # "
#
<
+ + + +
x
f
x
x f
f
x
x f
f
x
x f
f
x
x f
x 1
1
f(x)
CISE301_Topic1 +:
E7ample $ ? 0emar,s
! # "
#
+ +
x x x a
f
x
x f
f
x
x f
f
x
x f
f
x
x f
a
x
1
f(x)
CISE301_Topic1 20
Ta&lor Series A E7ample =
--- ! 1 "
1
! 1 "
#
1
! 1 " : E7pansion Series Ta&lor
# ! 1 " 1 ! 1 " . 1 ! 1 " 4 . ' ! 1 "
#
! " .
1
! " .
1
! " 4 . ! ln" ! "
! 1 " at ! ln" of e7pansion series Ta&lor O2tain
#
! " ! # "
! "
#
! # "
+
x x x
f f f f
x
x f
x
x f
x
x f x x f
a x f(x)
CISE301_Topic1 21
Con*er+ence of Ta&lor Series
+
+
+
+
(n+1) terms Truncated
Taylor Series
Remainder
CISE301_Topic1 23
Ta&lor/s Theorem
- applica2le not is Theorem Ta&lor
defined- not are s deri*ati*e
its and function the then . 1 8f
- 1 E E if ' e7pansion of point the with
1
1
: for theorem s Ta&lor4 appl& can We
<
x
x a
x
f(x)
CISE301_Topic1 2+
Error Term
- and 2etween all for
! "
!3 1 "
! "
: on 2ound upper an deri*e can we
error. ion appro7imat a2out the idea an +et To
1
! 1 "
x a of values
a x
n
f
R
n
n
n
+
+
CISE301_Topic1 22
Error Term ? E7ample
( ) '( 1$#=@ - @ # - '
!3 1 "
! "
!3 1 "
! "
1 F G ! " ! "
1
# - '
1
! 1 "
# - ' ! " ! "
+
+
+
+
E R
n
e
R
a x
n
f
R
n for e f e x f
n
n
n
n
n
n x n
? # - ' ' at
e7pansion series Ta&lor its of ! " terms $ first the
2& ! " replaced we if error the is lar+e Bow
x when a
n
e x f
x
CISE301_Topic1 27
%lternati*e form of Ta&lor/s Theorem
h x x where h
n
f
R
h R h
k
x f
h x f
h x x
n x f Let
n
n
n
n
n
k
k
k
+
+
+ +
+
+
+
+
and 2etween is
!3 1 "
! "
si<e! step "
3
! "
! "
: then and containin+ inter*al an on
1! " ---. #. 1. orders of s deri*ati*e ha*e ! "
1
! 1 "
'
! "
CISE301_Topic1 29
Ta&lor/s Theorem A %lternati*e
forms
- and 2etween is
!3 1 "
! "
3
! "
! "
.
- and 2etween is
! "
!3 1 "
! "
! "
3
! "
! "
1
! 1 "
'
! "
1
! 1 "
'
! "
h x x where
h
n
f
h
k
x f
h x f
h x x x a
x a where
a x
n
f
a x
k
a f
x f
n
n n
k
k
k
n
n n
k
k
k
+
+
+ +
+
+
+
+
+
+
+
CISE301_Topic1 2:
Mean Halue Theorem
! " ! " 4
. . ' for Theorem s Ta&lor4 Ise : 1roof
! " 4
! . " e7ists there then
! . " inter*al open the on defined is deri*ati*e its and
J . K inter*al closed a on function continuous a is ! " 8f
a b f f(a) f(b)
b h x a x n
a b
f(a) f(b)
f
b a
b a
b a x f
+
+
CISE301_Topic1 2;
%lternatin+ Series Theorem
term omitted 6irst :
n terms! first the of "sum sum 1artial :
con*er+es series The
then
' lim
8f
S
: series + alternatin he Consider t
1
1
$ # 1
$ # 1
+
+
'
'
+ +
n
n
n n n
n
a
S
a S S
and
a
and
a a a a
a a a a
CISE301_Topic1 70
%lternatin+ Series A E7ample
3 >
1
3 (
1
3
1
1 ! 1 " s
3 (
1
3
1
1 ! 1 " s
: Then
' lim
: since series + alternatin con*er+ent a is This
3 >
1
3 (
1
3
1
1 ! 1 " s : usin+ computed 2e can sin"1!
$ # 1
,
_
,
_
+ +
in
in
a and a a a a
in
n
n
CISE301_Topic1 71
E7ample >
? 1 with e appro7imat to
used are terms 1! " when 2e error the can lar+e Bow
e7pansion! of center "the ( - ' at ! " of
e7pansion series Ta&lor the O2tain
1 #
1 #
+
+
+
x e
n
a e x f
x
x
CISE301_Topic1 72
E7ample > A Ta&lor Series
---
3
! ( - ' "
# ---
3 #
! ( - ' "
$ ! ( - ' " #
! ( - ' "
3
! ( - ' "
# ! ( - ' " # ! "
$ ! ( - ' " $ ! "
# ! ( - ' " 4 # ! " 4
! ( - ' " ! "
#
#
# # #
D
'
! "
1 #
# ! " 1 # ! "
# ! # " 1 # ! # "
# 1 #
# 1 #
C
+
+ +
+ +
+
+
+
+
+
k
x
e
x
e x e e
x
k
f
e
e f e x f
e f e x f
e f e x f
e f e x f
k
k
k
k
k
x
k k x k k
x
x
x
( - ' . ! " of e7pansion series Ta&lor O2tain
1 #
+
a e x f
x
CISE301_Topic1 73
E7ample > A Error Term
!3 1 "
ma7
!3 1 "
! ( - ' "
#
!3 1 "
! ( - ' 1 "
#
! ( - ' "
!3 1 "
! "
# ! "
1 #
J 1 . ( - ' K
1
1
1
1 # 1
1
! 1 "
1 # ! "
+
+
+
+
+ +
+
+
+
n
e
Error
e
n
Error
n
e Error
x
n
f
Error
e x f
n
n
n
n
n
n
x k k