Professional Documents
Culture Documents
, 2
Fi,t:d - P· ,·Ht
* ---~ ~o\ * 1
fri-f-2 13
1/~~) {f~)=-<>
r~ 'Z- - r~-1
Scanned by CamScanner
·- : u~ i 1\J.e /,xt-4. ft• ',) /&c-J
.
CJJ 1(-t) E cr o., J~;UtlJ
f /~J Ec[o.,b]
© A' AP"y)
- / (X/ : O cr:·r;d>'pr
def) f
e-;; t
.)
t2_, -::3/
/'2.-3J--1--= a
~- ! --t ~w) f: ,,3
1,.J / { (H'fii)¢f',1
!
lu../,~ '
-- - -
Scanned by CamScanner
*-------,. So\ -------
'3 -,..-------1
~L\ .:t -\6
'3.:('l+ &)('. .
::; /. 3 ( S 2b'2.a \
'3 _ ___....,,
+L\ .:t -\6
":f..
'3.X'\~ &~ .
3 't
::: I. 3 , s 2, 2.0 \
..
¢"S SI 7'?:> 85::iti - :,- ..---- ,-'!?Cfrsr?- ,_,.:;::ti, , .- );l-, ~b (
45
:t"'-1- :i 't,
C,..iT:tl ·. 3\x:> C,
31-1)" -,,%
~,.1);: 145
lo) :: - ¼s '
'1.u. x\ \
-I<""* l a\.:4\.,, \ - - -!{. -t-.<( '
5 .
\ b) dU) " .i 45
...s .i -6 -4= y1.,~
,.
Scanned by CamScanner
Sec: 2.2 Fixed- Point Iteration
r "
Theorem 2.4 (Fixed-Point Theorem)
Let g e qa, b] be such that g(x) e [a, b], for all x in [a, b]. Suppose, in
addition, that g' exists on (a, b) and that a constant O < k < 1 exists with
lg'(xJI S k, for all x e (a, b).
Then for any number po in [a, b], the sequence defined by
pn= g( pn-1), n 1,
,__, 1 -
converges to the unique fixed point pin [a, b].
\.. .J
ec:2.2 Fixed- Point Iteration
Q:2 (6+7+7) Let /(x) = % _ e-:r. To find a root of /(x) = o using Fixed-Point method,
consider two equi\11\lent fixed point equations :r = g1(z) = t!-:r and :r = 92(.i:) = - In(%).
(a) Determine for which equation, the Fixed Point Method converges in the interval (o. 2,o.9J.
To t,nJ P, et+ b
o-=--
'2..-
0 ,2-tl -~
L.-
= 0 . l:>5
(a) -......, J,'c~) -€"- ' /J,'ci>I<= \«:"-\ e_••~= \(.<.I (D
)( !!.' (7l) = =¾z , I:f..'c-ri/ -=- I-½ I > I :> •.,! "~ o"!
= \ {:,s~\-:: \ .i,i) \
® --r1, ,,..,,.,,1 j'•'~ I -,,,,fl,oJ Cot1lltf/e< f•' -,.=J/J<l.
ec:2.2 Fixed- Point Iteration ·,. :. ,
Corollary 2.5
If g satisfies the hypotheses of Theorem 2.4, then bounds for
the error involved in using pnto approximate pare given by
I Pn - Pl S kn max{ po - a, b - po} (2.5)
and o UtffaA-e_
kn .
I Pn - Pl S t-kl pi - pol, for all n 1. (2.6)
•
i\ lnth :121 llfajor I Pttw- G of 7 Wr-,l11t,;e l11y. 0<-1 . ITT , 2iflU
I
I. (n) (I!, poi 111s ) Slu,w Ll1 nL the fi xed p oint It erati on fo-r I.hf' f1111c Lio11 / (J) = 2.r t ,..,,.,.
2
!] -
--
,·t·rv.•-'I< 0 11 ll1t · i11 Ler val [0,
Q.J-.b
<X.o --
I
--- - Zi
_.,
)_
.(_
(_ -- I
,j
'
'X ·..,,, [o , IV1- ] , ;f
~ lajor I - Page 7 of 7 'We<l11 es<lay, Oct. 07, 202U
~lnLh 32 1
(b ) ( IO pui11t.~) Dctcrmi11e t he 11111nbe r of ilera lio11s r1:q11 ired to ohtai11 apprmu111ation acc11rnte
1.o wit hi11 10 - 2 , t11 ki11 g l'n = 0 .2 .
•
D
[ 1"'- f ~1 lo
yyt.;'Jl llPo -a. l b- PoJz\./ ,' P~-:o, '1- J Cj -=..o , b=- 1/I ~-=--
0
-
'.:,
: : (±f "m"'lL\0 · :1,1 D·3J (i}
:::. ( 2I )rt (0,3)!=/D- 1. f\',
v
~) ( D· sf !: -/o
-~
o·3
0, 033'.B
v7\.,,,, (D·5°)~ k(o•o33 ~3.) l .?3
;::=-')
(o ,o 3>3'3 )
? )
- ~ <f-· 1010~
Y\ \.v,( 0· 1 )
Y\ 5" . (>•
. c.-