Hallo Olivia,
zunächst mal ist zu klären, was Konvergenzgeschwindigkeit überhaupt ist. Bei einem nummerischen Verfahren wie dem Newton-Verfahren ist man natürlich daran interessiert, dass die Folge von xn möglichst schnell gegen den Grenzwert x∗ läuft, den man finden möchte.
Diese 'Geschwindigkeit' wird jetzt nicht in Kilometer pro Stunde gemessen, wie beim Auto oder Fahrrad, sondern (ganz grob) wird zwischen linearer und quadratischer und höherer Konvergenz(geschwindigkeit) unterschieden.
Eine quadratische Konvergenzgeschwindigkeit wird erreicht, wenn es einen konstanten Wert c gibt, für den gilt∣xn+1−x∗∣≤c⋅∣xn−x∗∣2Für die Funktion f(x)=arctan(x) ist die Nullstelle und damit der Grenzwert x∗ bekannt x∗=0. Ich habe die Tabelle aus der Frage links noch um die Werte xn erweitert. Das sind jeweils die Werte, die das Newtonverfahren liefert, wenn man beim Startwert x0=1 beginnt. Wie schon in Deiner letzten Frage. xn1−0.5707963270.116859904−0.0010610227.9631E−10n01234∣xn+1−x∗∣0.5707963270.1168599040.0010610227.9631E−100∣xn−x∗∣210.3258084470.0136562371.12577E−066.34109E−19≤c0.5710.3590.0780.0010Die nächsten beiden Spalten nach der Spalte mit dem n zeigen die Terme ∣xn+1−x∗∣ und ∣xn−x∗∣2. Wenn die Konvergenzgeschwindigkeit quadratisch ist, dann muss für den Quotienten aus diesen Termen gelten:∣xn−x∗∣2∣xn+1−x∗∣≤cNun kann man sehen, dass dieser Quotient immer kleiner wird. Das heißt, wenn wir für c einfach c=1 (oder auch c=0,6) einsetzen, dann ist diese Bedingung ∣xn+1−x∗∣≤1⋅∣xn−x∗∣2,x0=1, f(x)=arctan(x)immer erfüllt. Das sieht man ja auch in der Tabelle, der Wert für ∣xn+1−x∗∣ ist in jeder Zeile kleiner als der bei ∣xn−x∗∣2. Das entspräche einem c=1.
Also ist die Konvergenzgeschwindigkeit des Newton-Verfahrens beim arctan quadratisch.
Ich meine, dass das Newton-Verfahren bei den meisten (üblichen) Funktionen quadratisch konvergiert. Wenn noch etwas unklar ist, so stelle möglichst konkrete Fragen. Oder schreibe ganz gezielt, was Du nicht verstehst.
