convergence

order

Anti Il E Clin Ift f n

Ent en
ent e c t n
en't enihf.cnnq
n s
O limlnti c O

lim en cc x
n s

guess of go
if 9 o of
Ltt eennttqen q.at
w
n sa
co
to x
o
c
n soo t
if fo s of enetigo eenntig en
h so
c o o

convergence order bisection method

here we have 2 sequences an andbn

Set Xn Anton an Xn bn
2
at
I
en 1 Xn El
bajan
lo b1
2
e 5 9
2,2
i

en b
.gr
htt

lentil E C ten194 determine of

 we know
t
qg bI7 z
9
9 1 lentil e iz lent

convergence order fixedpoint iteration

Error Cn S Xn Xn S en
Iterolion Xna Fkn
S Ent F S en
Mean Volue Theorem
Fcb Fca b a F y
FYE b
p p
S en s en

FCS en FCS en F g O en a eco r

FCS S PToyeorTheorem
replace in
f Ent en F S o en
of order 1
lentil lent CS a en l
CS o ers
teeny

fins finite
en
H'CSX order 9
if o
convergence 1

if F'G o
convergence
order I

F OE om suchthot
FCS en FCS en CS t
enzaf S
en a
S D
Foylor Theorem of order 2
 1st entil leant F Cs en a 1
IF cszen
fifth
eine teenntfa
11
convergence
order 9 2 If F s to

if F S o
convergence order of 2

convergence order of the Newton method

special core of the Fixed point iteration

iteration Xnti Xn FAI

f xn
Fkn
F
Ex x
f f
ref
F S fG f 2
o of 1
If D
thus proceed to the secondderivoline
F k K da
ftp.f NtffqIpfINtfIIf o
g
to
convergence
order 9 2
 Secont method
convergence
order

iteration Xnt Xn fan Xn X

fan flint
error en S Xn xn S en
en
S X htt S Xn t xn.TT
fcxnjxn
en f fxnI
en ti

Ent i en t
fkn en i
e fcxm
fcxn.IT
em enFIS en fefzeenjtfs
em en. L
enften en fo en D enf en ifk en

FCS en FCS en D
order 2
Toylortheorem of
FCS en fcs enfts S Enen 0 C oil
E
t
f
nor
FCS en j fcs en if't t Ean't
f S on en i O C oil
nor
f s en FCS en D f en t en 1 f s

D
t'z en't CS f S
Gen Enzi on ten

en i
fo en en CS en D
f tenth ten D f CS
Iz en en i f CS on en en en f CS onIsnD

en en l en f 5 On en en i f S On isn D
iz
enfks Onenl en.it onen

2fen
eenntet.FI
en Df'cs
ttaenf'ls o nen
ezIfCs omenID
Liff fifteen figs I
e f cs
Fatf 5 t
z
Cen Eni f S

en en i Cen e
linen
I t
izf
I ff g
HEY I
c
fins LEITH

convergence
order
lent to ten11
lffffa tengen

If a number a con be found such thot

1 a
2
of
x
of t
then
tenth fenntten.it FIH'd
a
Tnt fenntetn.it
I lot
Cn Yn
yn ti Cn ynd fixed point iterotion
The fixed point y satisfies
h
C
y y
a
co ex a
y y
yn to to is the convergence
lining g
order
 Determine
fi solve 2
for of
G g of I
Ars
g positive root

Linear system Example Goup elimination method

A E
I f
HE IIE IE Ie FIE
IT I 3 I

row 2 ALK 92k Aff r

Alk f k A 3

3 A K A 3k Alk f 12 1 3
Aff
A 2 1 g x 12 2 Xz 9 X 2
10 21 10 3 40 Xz 3
Oo 100
If 420
for XiXz Xz Xz 1

Error X aaj the absolute error

of air is amplified

by a factor of µ
Ideally
AI 5 A b
f log
f f
exact solution I 0.495975
O ggg g 5

Let mantissa size n 4

I
f ng il f fE I Loooo
 X 2 20000
I 4

It 20000 20.001 round to closest machine

44444
number 20000

Xz I
lo X t A 1 X _0

Pivoting swap rows such thot X t

HOI
To 4 f g 1 9
tea s o
s
2 X t f lo
4
to
X 10 4
5
5.10 t 1 1 00005 rounded to
4444
1

determine Xz 1 Xz I Xz I
2X t I o X 0.5