Matematik
Newtons Metode
Hej, er det nogen som kan forklare, hvad newtons metode er og hvorfor den giver anledning til kvadratisk konvergens?
Hvis jeg husker rigtig, så er det noget med, at benytte tangernerne til, at finde næste punkt, men er ikke helt sikker.
Håber nogen kan hjælpe her i påsken :-)
Svar #1
01. april 2010 af Erik Morsing (Slettet)
det er fordi den konvergerer hurtigt, rekursionsformlen ser sådan ud xn+1 = xn - f(xn)/f'(xn), det er den såkaldte Newton-Rapson metode, den kræøver, at du selv kommer med et gæt, og den virker ikke altid, (konvergerer ikke altid)
Svar #2
01. april 2010 af Andersen11 (Slettet)
Metoden bruges til at løse ligninger af formen
f(x) = 0
I det n'te skridt har man et gæt xn og man finder det næste ved at finde skæringen af tangenten til funktionen i (xn, f(xn)) med x-aksen og bruge dette som det næste gæt xn+1 . Der er ingen dårlig eller ingen konvergens, hvis man er tæt ved et punkt, hvor f(x) har vandret tangent, dvs, hvor f'(x) ≈ 0.
Metoden kaldes Newton-Raphson metoden eller Newton-Raphson iteration.
Svar #3
01. april 2010 af Erik Morsing (Slettet)
nå så er det med stumt "h", så var det derfor jeg ikke fik det med
Svar #4
01. april 2010 af Andersen11 (Slettet)
#3 - Nej, det er ikke stumt. Det er et engelsk navn, hvor "ph" udtales som "f" . Metoden er opkaldt efter Isaac Newton (1643-1727) og Joseph Raphson (c.1648 - c.1715). Raphson publicerede sin metode til at approksimere rødderne i en ligning i 1690. Newton udviklede sin tilsvarende metode omkring 1671; men den blev først publiceret i 1736. Raphson's metode anses for at være bedre end Newton's, og det er Raphson's metode, der i dag er kendt som Newton-Raphson iteration.
(Kilde for det historiske: http://en.wikipedia.org/wiki/Joseph_Raphson )
I #2 mente jeg : "Der er ingen dårlig eller ingen konvergens ..."
Skriv et svar til: Newtons Metode
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.
