'-.

, ~
· ·
~)~
/
' .~
,'J\2
.·•·· ·~
C. .,..
~
~

-
:

s 7 p ri n te d p ag es ]
P ap er. C o n ta in . .

[This q u es. ti. o n ·

· .
.

.Your ,Rc,lJ N o.
t1jci-_
.························
·s1. No.· c>1' Q~ Pi : 607 I
od ,!·. ·
Uniq~,e -Pape~ C : 32 35 75 01

Nrune o f th~ ·Cou'rl'I('. : B. sc .( H on a. )

a : D S E -- I
· • · MatJ:iematfc
r
~[Link] qf ·th~ }'apt~ : N um er ic al M
et ho ds .
S em e ~;tc:r : V .
..
~ rn e ·: 3 ./ lo u r- $_ ks : -7 5
MaxtTfturn 1',Jar
·.. .·1 In st ru ct io n tJ : ·

th e to p im n ie d ia
te ly : ' I
(a) . W. ri ie Y< . >t i1 ' r,;,u N
' o. o n
q u e st io n p ap er .·
.!
. .O. n. re."C··ei. pi. ·or th 'isj . ., ..

fi c .
m a b le sc ie n ti
. . (b) lJ se . o f ;, o i1 -p
_a to r · i~ ._allow:e
ro g ra m
d. ·
. c& Jc uI
.
'

se le ct in g two p arts
al l n u ,e st io n s
(CJ' · A't:temp1
I ,

rr:c,>.ni .~n~h
'
'
q,1 ,le ~ ti o n .

P.T.O.-
 •
~
-·
607 I a,; •
607 ~-
1. (a) A scheme·for ·approx i··n :u-1:ingthe ·sq\lar<!· root

recurs ive . formu la

a
of a positiv e real ~l.1111 bt· I~ is b,a,sed .Qn the

x,,.1 :;: ·
Xu ,~ . + 3Xna
2. (a)
Consid er the functi on g(x) = l + x-
Verify analyti cally that this functi on has a
~ >\
3

•
\
3~,."i + a unique fixed point on the real lir}.e , Perfor m

Constr uct an algorith .rnfo_· ~pproxi1~~ti.n.g the six iteratio ns using the fixed point iterati on
. . .
square root. of a positiv er~~ numbe r a using
schem e to approx imate the fixed point ~f g(x)
this·formula.
I
startin g with Po= 0.5 •
(b) Show that'wh ert.Newto1~ ·~l 'rnet~o d-is.- applieq
. 1 . : . . .. . . .
to ..the. equati on ·- - .n .:; 0 the· r.e sulting · (b) Let g be a ctntin uous functi on on the closed
X . .
[Link] f\lnctio n is · .~(x; ~.·x
.
.(2-ruc): ·Hence ·
. .
interva l' la, b\ with g: \a, b\ ➔ · \a, b\. Show
or otherw ise, find the 0 1. i_
hir-. o_f conver gence that g h~ls a fixed point p in la, b\.
of the method. ·
Furthe rmore , if g is differe ntiabl e on the
(c) . Use the bisecti on mc·chod to ·determ ine the ·
open interva l ta, b) and there exists a positiv e
smalle st positiv e r ,>o't o_f th~ -~qua. tion
consta nt k < 1 such that _g' ( x) ~ k < 1 for all
In(l +x) ...: cosx = 0. Fur~(~e.f show. _that: ·the

·theoi-etjca.1 error. bound I ~t each· i_t(~_ration is

x belong s to ta; b), then .the fixed point in
.
.
·.

· satisfied. • •')
J,.:; (a, b1 is [Link] e.

2.
3 P.T.O .
 ' -.~

607 \
q1
(c) [Link] the appro ximat ed mot of f ( x) == e•x - :-- _{c) _Use. -•1{_1.-_SOi~ meth od with w = 0.7 to~
by the meth od of f.'alse Posit ion , takin g the i_ iy : Lem of equa tions Ax =·.- b,

~ l.J. b=Ll:31.
l
Po = 0 and P, == l until II?n - Pn-11 < 5 X J o-l J . .1 - - 1
1;~ • A ". .· "'.2 • ~:
3. (a) Using scale d partiaJ pivoting durin g the factor 9 -20 7
step, find matri ces L, U a~1d P such that LU
· · ··_. .·use ,/0-!
: ',, ' .,·
= 6and ..perfb rm· three iterat io~ . ·· ·
. .' " '
I :2 J ' ·: ' : i'3
= PA where A= [ ~1 0 ·2 . . Henc e, solve · 4 . .· {a). Su·p~ ; se tha~ f is con't inuo i\s . ancf_'l ~; .
": . 2 ·-1 .·__i.' .contil .-1).lC':}S first'and second o~derderiv~µ\ es·
>{in the interv al [:'t0 ,x1]. D~riv~ ~efollow\n~
· _·.: . bou_n d on the error due to [Link] 1nterpolat~on
the syste m Ax = b wher e b = [ _~ ].
1
of r·: \(( :~-)-
.
pl ( X )\ ~ ,;_ h 2 max \"f" (x) Lwh~re:·
. . · . · . . .8 [
X E ·Xo X '] . '
(b) Use Jacob i meth od to solve the following .. : . . . . . . , .1
. · :
. ·I . ·. .
syste m of linea r equa tions . Use the initia l _h. =. x.1 - ·x 0 •

appro xima tion x(o) == o and perfo rm three .{~) 'ti) ·. ·.C!_6r13truct the -diffe rence ·.table for ,'tlhe.
iter§ltions. ·.· ~eq :.lence [Link] values
4x 1-x 2 • =0 ' . '
· . f"(x) =- l'), 0, Q, C 0, 0, 0) .
2x 1 + 4x 2 - x 3 c: 2
(ii)· •Pri;we ·that:
-2x 2 + 4x 3 -x = --3
-2X 3 + >.: ,I"= ] . . . (\(fl;~,)= f1~gi + g1+1Af1

4 5, P:T.\Q;
 -
. --------
~_./

60 7 --~
·: ·

~
,.

60 7
'·.
6. (a) Us ing Si mp so n's ru le
de ter mi ne the .
1(c} Ob tai n the Ne wt bn 's for
n.·1 . f int~rpola~in~r
- po. lyn om ial for th~ .da ta s::~· :·
· .. :
1 app rox im ate val ue of the int egr ai
J; sin x dx . .
IX ·. \ ·-1 l -0 l t t·~ J : Fu rth e1· verify the the ore tic al
err or bo un d .
\ v. •~ \ 3 I -1 I~- . .:-~ ·12 (b) Apply Eu ler 's me tho d to fin
d th~ app rox im ate
sol uti on of the giv e~ ini tia l va lue
pro ble m' .
· .5, l (a) Us e the for mu la x' =(sin X -
. . et) / COS X , ( 0 :S t :S 1), X (0)
= 0,·.
·f_:,i(.X ·) ~ .f(x 0 +h )~ 2f( x~ ) --_ f(x0 - h} " N = 4.
. . - ·· . to .
0 . . .. ~ . h2 . . _.
. ·
: .·· . (c) Co nsi de r the ini tia l ya
ap pro xim ate the sec on d orcier lue pro ble m (IVP) ,I
, , . . . , . . I. .
derivative •Of
· . . . . . ·.
x' ,;,, t-: x, ( 0 :S~~
4), x ( 0) = 1, N = 4 w h o s ~-.
the fun cti on f(x) == 1 + x. .,._ x· :at x exa ct ~o lut ion is giv en ·by xlt)
. ' . . · = 1.
. \] . ,· tak i_n g 1
=2 e- + t -1 ~·
.
h = 1,( ).1 ,0. 0l an d [Link]:. Ob tai n the sol uti on of the IVP an i\
. .· .. the ab .so lut e err or wi th the ore
d co mp are .
(\'.,) Fin d the highesi: de gre e ,,.; tic al err or
the polyno!l:.ial · bo un d, ass u1 nin g the Lip sch itz
co nst an t Us
. for ·' · .w hic h · ·. t l, ;, equ al t ,) 1.
• fof mul'1 i2
\x ,}• f(x. : 0 + h) .... ~f(~-·-,1 ·,· it}
, .
f .· , . · . ·
·-: ,·t or .th e f,.r st_ .
i-
1 2h ·. . . .. ' · '
..\
de riv ati ve pro vid es the . eX:ict
v'ahi~ .Of the .
j ' .: .
:, .
der iva tiv e re~ arq les s c r r~,.: •.· .
·(c) De ri~ e se~ on d-o rde r h(l,::1<
.ward ·dif fer enc e .
ap pro xim ati on to the lirst. O,xter
derLVative of
a [Link].
12
I
I
7 230 0·'
I I
6
'
./
I
I
 ·-h ~ ,J-,·c-rt
0
sty1 (j)
ce">v>fJi )(
I
--
.rt;, ~~ 3 x,
!2.
-t- a.
Iv ~
S:lif 3 ~ / 'l/

J'o/ ~ :· vJ~ ff x,h Xo 0

le-A 1-,._ ~,tC_,,,,cLJ, . ({
-encl I :;i.-Jr°""
OUTPUT ··.. ma x✓ ·M L{ fY)
7'JUM £e,-
 g
. ·- .

. . . . . .
. . . . . .. . .. . . . . .. .
. . . · . . . .. .
. . . . . . . . . .... · . . .. .. -
·. .. .
.
.
. . .. .
.. . . . . . . . .
. . . . . . .
. .
. . . .. . . . . . . . ..
. . . .
..
.
. . .
. . .
 .F~ - I + 2 . b b 2, ),,..4 '1 . ,'. t, GJ,; I~ 0 ~· -
j..,
r2-
v1
.,r... -
2, o 75- !:>':f J; 7 't I (!_) .
b.. ,,, , ,1r:1:>r q.,_-2:s- (!)
 I I 1- ·
.-/ C 2
3 ~ -,

) fl. -J
){i - :t.
- -I 0
2.
@;
') - I ./ . I
.rJi"tt<q .. --'I RJ,_ -MY.1
A_3 ---1 l..3 _ 13 R.;
-I

I
'3 1.
-· ~-
:;_

·®
" /
3, 3

pA ---
@ --3 ·- J \ ·t-
3

R
~ ·.
I\I • . ,.._ • . • •
_·· 11 ·~
V .
. t<.· . ....-,...-} R.j~ -1·~ .
·
. .. . . . 3. .
. . . .
.
.
.
. .· . ·. . . . .. .. . .. .
.· . . .

... .· .·· 1 ·· 3 .· ,: · · -I 7) . • . ··•·. ·. . · . . . .

)Fi ::c . • ·.. .
f ~
(I\; ·•.•..·":) .· .·. .. .~ ··. · ·. 1I ·: -'. l-i O. .- . -. .·.·. ... :.. . .. .. ;')f ,,'l-\>.•..
· .· . . ; .

J ·•..... ·.·...·. ... /_;,/.

2 I 0::

L;L L ·GJ t:1).•.{_

,.. __ 1·
6 o
L~ , 0

. o.
__J
. . ..- -.

· ·LU----- 7> Ft ··••· - · . . ..

.1 -
6 ·- 3
0
 .. ·.
. _: ·.- . .
·. ··· . ·· . ·.· ..
. ,
:·
-·' I

t
LU X
l J C
Co

I
I
C: C
o.
I !

/
I -I

I
\

I
I I
- !
/j/- I _J
UX::. z_
LZ-1-- - II
I

I 0
,
--3 i
,.
_1.
3
-
-7 I - - · ,·
- ! -

----] r,· -r 29.._ =

I I. _;c) . .7-_
"7 ~ . ' , I.'
' T~ =

. -· ' ...

: . · . .. .
l)
 .· .··.. -· , . . . .. .. . . _.. ··· _. . . . .. .
.. -

- (. ( b ) Io ) _/o J .& ) \- /f"o .1 · ~ t.1 1

a,iJ j;f;-
-;(,
J
)/_
',,J,_ .)
>I
'(-,
.l. J
t. ~ -'I , J '
/ /

/ . . .

~I . /(_;D

k._=:../

k= 2-

. {o, 911 5 31 , 1,nltikf, - (J,IJ1t{)61)

JS') ·..·
j, '3Jo~3 · ) -_.4-<l3
.
EB)
-_ . .
•

..:_ . . .:. ~
• I

....
.

·' { ,I., O [Link]'

·, . ·.
II
. . ·- ·· ~ . ., ., .·;;.--o . > . -=
 . .

~ ',, ~ . . n . /YJ-fl)If) {. x-""i (ed,) · -

.
J {i) ==- r,/ x:) -r--- {n~OI _
Ji_ Lc.,,L 1 --J,h,_.,.,- 1,;lwrJJ/dYL
1
1
1J ) -/ {J) { >1-Xa ){~- )( )
. fr)(_)~ ,,{'I{ -t- -r,
~- fl,..J - Ii (f- If ) = f c,t.) - Pi ( >l) =

. .
. . . . .

. .J- . . r,. It

-· f
} {. 0"~ fl
)rt(~')-:1
-£ - l ( , - ~
9
~
·• <E v
~i - 111-
o·
. ___o -._-· o. .
to_G: ..·-_2 o E. ·
0 .· . .
f:
Q
-Lot:

6 -
~t: €::- .
::.. ,. q :· . . .- . .. . ~c
... C, . "

- \ .. h~ i J,~ ; ~ :,;,~;cc;•,:f,,•:,, .,, -• ... . . ·~.- . . . ..

 l
I
,

Xo = _:__ 1 H>1(} = 3 !{~ ,~ ~ -y

X, ""' O
- .J[i.,]::.. -I JfX., &J ': -j
J["',,(•i}= I
- df ,t•, ,(,, >l,,t:J ,:0- ;

){~ ' -JJt'j"' .-J![~•ii~ 4 ;[~,,it 3•-··. _·. ~)

.. •_·._
)h
-
._..
•
_·
_ <
L f tvJ-c I
=
, .-_ ._
· :<
· · - :
-·-·.. . . ··· .· ·_•·.· ·.· ·-· -·

}l'o}-r•· rv->lo_)/Fc,~,]1/t-0{x-g!f~;~,,il ·-· •·· :-it~-·~· •. _·:·._-.

:·. -_f {>L>"· _ _
- ·· · -1: f ll_._ }{.Jt x-XiJ u-~J Jrx,, ,r. /·,

= ?, :..y [x+r)+- {'i-i-iJ)( + ~{_:(-HJ,( f J(- t) . . ® .

. {£)
:: -j_ - + ~ 3 . .
,t
2..
-r'>l - l ..
. ..

~- . .
·..
•• !, ·••• / .~ ,
• ,• •. .
·.-
_.• •
.
~~ ,:._ .:.. '...-
..
• ' . •: :·

· '"'. · :__.:. --- - ·,_:.: -

. ·. ·. . :· . .
· ' · .. ·. · . · ··, ·.(:-
--c- --'--
·., ·.
·• •'; ' .. •. ·, . ·. . · ._. _.··
· .,. ~ ..· .' . {.

. .
.
.

SA)> f f.x)::.·1t>LflC_~ ; l(o F I , ; f(1) = 3, f (2.) ~II

11
f (x") CJ.. f {1(,, +>,) - 2.. f (¼ ) -t f( c,,-ia_) 1

~ 1-
1
f (1-) --<f (1) -t f(o) = II -'2..X 3-t/.::. b

t {l-1)-2..f(i) + f {o •'/) .=. :1, ,lt'3 /-{,f 2..•6 25/ := {,

0 ·o (

f {I, o 1) - 2..-f(i J -t- f ( <>·'I'!) "' 3 · 0 'f oJ -6-t-2 · 1602_ ::::Z S,'t 'r/ 0/
o ,o o o I O , O?D/
,.
v. .. tJo/

·1 -'(Xt,):2 +r~+tJ-Jr14,-l)
,2. I, .
/o - o l
-~ 0 . -:::- ()

. f ·.O · . ··
 1
\

.• -

., .
. '
,.: ·. . ., '
. :·, £..
·~ ..:J . \ . i,. ..

~ll1t~ > :, ~:;:~ ~t ':11:!~~~~ ,,J ;,~;; .

C

. '
. ~-•._.-..-:•---:-~'-: _-l:~,:- ..
. : ...... ~ . ~'i!.
 - _p.., - ( ~ ) :::- ~ }{__ ...
,f- \{){);;. ~ ';t_

f l((>t} ~ -~} {_
f II' l x ) ::. -[Link] )(_
-fLt _(x )~ ~x . - 0-,0 ~1& 17_
1'~- v~ft '<-. d,

t-v y -

.. ~
·. ()0 . .-· ·l. .- ~
() _ - O, ~D ~ .

I · 7 r& 1:e-~
.

·_-f, J:J.. o . (J . · ~ :: ·r-< 73:i-2.(7

b :_:J i :9·,/t-:f,.
i · o ~· :, -6·· 21o t7l
·.- .,,- · _'· .. = . . ·,

2 · oO
f°J .,ls- ~ s-'!:l-
;s ~ crv 2 · £T01-~.5u O· ~ 1 CJ ~7 'J

. .
. ..