Side 1 av 1

Følge av Newtons metode og nullpunkter

Lagt inn: 10/03-2010 17:55
av komodekork
Hvordan viser jeg at hvis følgen generert av Newtons metode for flere variabler (x[sub]1[/sub]=(x[sub]1[/sub], y[sub]1[/sub]),
x[sub]n+1[/sub]=x[sub]n[/sub]-(F´(x[sub]n[/sub]))[sup]-1[/sup]F(x[sub]n[/sub]), n>=1) konvergerer mot et punkt x der F´(x) er inverterbar, så vil F(x)=0?

Lagt inn: 10/03-2010 18:27
av Gustav
I grensen [tex]n\to\infty[/tex] vil (dersom F(x) og jacobimatrisen er kontinuerlige)

[tex]x=x-F^,(x)^{-1}F(x)[/tex]



[tex]F^,(x)^{-1}F(x)=0[/tex]

Da kan vi multiplisere fra venstre med matrisen [tex]F^,(x)[/tex] og får at [tex] F(x)=0[/tex].