..

"'..,
U'l'\J'Yl'U..:ltft>tl •••••••••

l'lfl MTH 303 Numerical Methods

<V <V Jq
. <V
tffltl1'U'il'U'Yl,'YI 28 fllU.mJ'U 'Yi.fl. 2558 ntn 9.00-12.00 'U.

'I II o
.
"' o !ii !ii llJ !ii
.
"'
2. el'Uf.Ul\Jl&'tt'Ullmt>\lfll'U1W 1'1JTl·HJ ,HYt:l'lJ t~ 1 !fl,6..:l

3. 111' 'U.f1.1'livu~t1 ':ittl.Y iJ.rt. fllfll'lfl ti-:i1u'llt11.Yt1'lJ'VlflU~'U

•

5.
"'1J~~':i 2 UH'U
.

4 u ~

"" .....................................................:......... >Hff ................................................ fllftl>l .......................................... ,

I
""' ......................................................... ~'11il'
"10 .., ...................................... fllfl1'Vl
"" •••••••••••••••••••••••••••••••••••. 2

5 6 7

( 8 fl:::U'W'W)

1.3 ;>-:J~~lfl1J (29.15)10 1-watJmm IEEE-standard form (64 bit) ( 4 fl:::U'W'W)

J u ~ 3
'ti6 ......................................................... ':i't'ltt' ...................................... .fllfl1'til .................................. ..

(1)
n=O
11~1h~mwf11t>'l;ftniJ~t1rnuvi1-H'iviu~t>~tn1thlilt>'lJih1rtilm.J~fl~~M 21'1111't'li!~w~t>ii..Y.:i
( 8 fl~ll'l-A'l-A)
 .
<!I .., ... 4
'Vt> .......................................................... "l'l1tf ...................................... illfl1'Vl .................................... .

x - 0.4x = 0

(3 fl~U'l-!'1-!)

(8 fl~U'l-!'1-!)
Q4 ' .:I
. ' •
3.2.1 11mu..:im..:iiv1..:i (Bisection method)
.c.\ct .q Q.I

3.2.2 1fi'lltl'1U1g)U (Newton's method)

~ QJ A. 5
'!ft> ••••••••••••••••••••••••••••••••••••••••••••••••••••••••• '1't1tl ...................................... fllfl1'!fl ................................... .

I
4. MUtl\?H11

x 2 - 2x - 3 = 0 (*)

(3 fl~U'\-A'U)

fl. x = 3/ (x - 2) 'IJ. X = - - -
2x +3 fl.
x2 - 3
x = ---
x 2
il .... ~
U'1~1'!fluAl'U'U'IJtl
" " -I " .... "'
fl. 'HT'llfl\l'l'l'Yltlt/ I
'U'!f1'1 (-oo, 0.26) 'Utl'lmrn11 (*) '\'
1\?U.l1fi simple

(9 fl ~U'U'U)
4 IV ~ 6
'116 ......................................................... 1't'i'1'...................................... .fllfl1'111 .................................. ..

(9 fl ::minl)

x 1 2 3 4

f(x) 0.135335 0.036631 0.007436 0.001342

_I
\1'3u1~l.Jltllfll
I
f ( 2.5 )~1f1£.11'11'VftJ'lfll.lf.llfl16
!'IV ~
·Hlll1 ~ Vl'U'\lll't1 3 (Lagrange polynom1al degree 3)
OJ :, "'" ,
J. <V ~ 7
1ftl ......................................................... 'a'l1~ ...................................... fllfl11fl ................................... .

6. (20 fl ~U'U'U)

x 0 1 2 3 4

0.135335 0.036631 0.007436 0.001342

f( x) 0

6.1 Newton forward divided difference formula

6.2 Newton backward divided difference formula

6.3 Stirling's fomula

4 v ~ 8
'ti'tl ......................................................... 'l1'11J...................................... illfl1'ti'l .................................. ..
~ u ~ 9
'tit> ••••••••••••••••••••••••••••••••••••••••••••••••••••••••• ':i't'll:T .......................................fl lFll'til ••••••••••••••••••••••••.•.•••••••••

'4'~"
7. il~'t'll~i.UiHUJ'llM':i~umnm1-a &ill'ti·mru (12 Fl~U'U'U)
2 2
(x 1 -1) +(x2 -1) =3

x2 x2
_I +_1_=!

~ ~')I'
.
... ')I
. 4 3
&Y1£l&'tiFlll':iiJVl'U x1 = 0.4 m'I~ x2 = -0.8
mnmttvi rll'Ultui;lt:i~':it:i'U
 10

Method of False Position

Secant Method

i= 1,2,3, ...

Newton's Method

f (xi_i)
x . = x . --'----'-- i= 1,2,3, ...
, 1-1 f, ( xi-1 )

Lagrange Polynomial degree n

11

P ( x) = L Li ( x) f (xi)
i=o

Li ( x) = ( x - X0 ) ( x- X1) ••• ( x - xi-i) (x - xi+i ) ... ( x - x 11 )

where
(xi - X0 ) (xi - X1 ) ••• (xi - xi-i ) (xi - xi+i) ... ( X; - x 11 )

Newton's divided difference formula

n
P,, (x) = f[ x + Lf[ x ,x
0
] 0 1 , •• • ,xk ]( x- x 0 ) ••• ( x - xk-i)
k=1

Newton forward divided-difference formula

Newton backward divided-difference .formula

~ ( X) = f [X f [X X + s( S +I )h f [X 2

11
] +sh 11
_
1
,
11
] 11 _ 2 ,X11 _ 1 ,X11 ] + · · ·

+ S ( S + 1) ... (S + n - I) h f [X
11
X 0
, ••• ,
11
]
 1.1

Stirling's formula

~ (X) = ~m+i ( X)

= f [x +sh (f [x_ 1,x + f [x ,xi]) + s h2f [ x_1,x ,X1]

0
]
0
]
0
2
0
2
h3
+s(s -1)-(/[x_,x_,x ,x ]+ f[x_1,x ,x1,x ])+ ...
2
2 1 0 1 0 2
2 .

+s (s -1)(s -4) ... (s

2 2 2 2
-(m-1)2)h 2mf[x_m, ... ,xm]
h1m+1
+s(s -1) ... (s 2 2 2
-m )-(f[x_m-i '''''xm]+ f[x_m, ... ,xm+1 ])
2
Newton's method

jiz =-]

l
of (x k x k) of (xk xk) f (x,k ,x,k )

~r:::
Qx
I
I ' ' ax, I ' '

J= f =
oJ;(xk xk) oJ; (xk x k) h
Ox I' 2 Ox2 I ' 2 J; (x,k ,x/ )
I

xk+• = xk+ hk
I I I

xk+1 = xk +hk
2 2 2

Cubic spline

0 0 0

ho 2(h0 + h) hi 0

0 hi 2(hl + hJ h2 0
A=

0 0 0

3 3
-h (a -a )--(a
h -a)
2 I I 0
I 0

B=
3 3
-(a
h n
-an- 1 )--(a
h n-1
-an-2 )
n-1 n-2