Interjakhalangsmetoden

f
Kan användas då
Ü
Sca f bl a o

då vet man att nollstället

ligger inom intervallet a b

Steg 4 Hitta mittpunkten c av intervallet

hq fel
antingen är 0 då är vi klara c är då nollstället

Steg 2 Testa

fra fed
om flat flat 0 ligger nollställt
feb fy
i det nya intervallet a e

Stegs Fortsätt halvera intervallet genom att hitta

nästa mittpunkt
C osv tills toleransen
45T
 A
iIIa
g ful
Tangentens lutning f x
If
xoxo

II II
1 Finn startgissning Xo
2 För n o 1,2 låt XmFXn
3 Avbryt när lxn xn.nl
Uppgift
Bestämning av v2 med hjälp av Newtons metod

Låt fax F 2

Xo I

Xo t HEE
32 II_E
Xy 1,414

hn xn xn.gl Avståndet mellan två värden

kvadratisk konvergens felet kvadreras i varje steg

Det Om ej är felet i iteration i för en numerisk
metod och
t.iq Max så har
 g

kvadratiskkonvergen
Fel e Ki x

M då i

ei t Me

Antag att e 0,1 Mel e 0,0

Cz 10 4
8
est 10
ett 10 16
Typiskt konvergerar Newton till full precision efter
5,6 iterationer ont det konvergerar

Sats
Om f två gånger kontinuerligt deriverbar fy o flat 0
är
så är Newtons metod kvadratisk konvergent för startpunkter Xo
tillräckligt nära

Dessutom gäller M
ft
Bois
Lokal konvergens följer av motsvarande resultat för
fix punkt
Newton Amin

En
 Eftersom f E C ge e lokalt runt a

gkkx

fff gxtfiafyfff.tt HÄYHÄ

g a 0 1 eftersom flak 0

Så satsen för fixpunkt kan användas

Taylors formel runt xn

O FLN fan f x a a Fff a int

för något tal c mellan en och a

yn yn g
Dividera med f xp

a
xntf Y a xp

in
xn.EE a a

_att finans
Då x n x när n måste
även c sa när n eftersom c
ligger
imellan kn och x därav f e f al
Ickelinjära ekvationssystem
f x a 0

f x G D

0
f ti Xd

Skrivs som

FLEKÖ
IED
Fff Ä
AFA FET
Newtons metod för 1 1

Inte In
där T löser JKYF FCF.my

F JET FA
J är Jacobimatrisen

GÅ
Linjära ekvationssyst löses med L i Matlab

Ä
1 Finn startgissning To
2 n o I
 3 Avbryt när 11 Till Någon norm

Uppgift

5 P g EVE EXK

III
XISTRY
Ta startpunkt kongokan
ungefär
5
Låt F
I f x
Sing 1
24
Jacobimatrisen S
jf
T där

JÄTTEFET
med dator
F E4
få
SE.EE