Professional Documents
Culture Documents
Numerical Mid ch1
Numerical Mid ch1
f(1) =1-3(1)1:1-341:1<o
f (o).f (2)
* ¬o, 1]
o.5 1
Convergence Analysis
Ex: slide ;5
Fixed point Method
IDef: Afixed point of a function a () is a
Such that ac) =&. number
be :1 fixed pt
(Multiphcity a
g-) = (-4)* + 3-1) 4+ 1
: 1-3+ 1
:1
Def (Fixed pt iteration): The iteration +i :: g(*)
is called fixed pt iteration
For :
K :
Note: it n Lu+1
then
g() (a)
continuous
so. 56
o. 56 486
x :o.56 843
o. 566L o o. 567 a(o.5b+)
8
Cg o. 56 +5 o.564 tixed point =
C1o o. 5669
C1 a(xa): g-2.o5):.1oo625
(not converge)
we can't use tixed pt
+1=o
dx:1
* f(o)=
fixed pt ot a
1
g()
week 3
3()=
x 100 9.55 %
has a
|1. it g(*) ¬a,bj(ag(*) bthen g(*)
fixed pt on fa,b.
fixed pt
D))
Sol: Find nfor which KxË- o K o, o1
8 ) : o.5cos x a'
tË ? 8():-o.5sin
max
(o.5) Jo.I|o.o1
o.5
o.5 o.o1
n (o5o. o1 ) nno.5) In o.5
(o.5)"
(o.5 o.01)
in
:9.42
In(o.5)
n:1o
root
3C1
f(o)
proof: - f ) : m(a
: f'().(x-x). let
find c: fC*)
f'() )
f(r)
Ex: Estimate the root of.f() =e- using o.5
with Ea:1o-5
F'(x): -e-*1
|For K:1: f(3c)
: o.5f(o.5)
F(o-5)
:o.566311..
: 1161
For KzA
o5671L3..
Secant Method
¢(c*):xK
f'(K)
Ex: Estimate the root of f()= e- * using x:o
4
and to o.5Ea o.5
USe secant method I
f(u)-f (o%-1)
(c1-co
.(a)
f() -f (c)
:o(-o.5) .fo): o.55361
f(o)- f(os)
C3: o.56to..
C4: o.5671
apprtoximmate solution
EL: o.oi6%o.5 %
Ex: Approximate by using Newton and secant
method with Ea: 5%