Sekantenverfahren

Beim Sekantenverfahren handelt es sich um numerisches Verfahren zur näherungsweisen Berechnung der Nullstelle einer reellen Funktion f(x)f(x); also der Lösung der reellen Gleichung f(x)=0f(x) = 0.

Verfahren

Zwischen zwei Punkten der Funktion wird eine Sekante gelegt. Der Schnittpunkt der Sekante mit der XX-Achse wird als verbesserter Startwert für die Iteration verwendet. Mit dem neuen Wert und dem alten Wert wird dieser Schritt wiederholt.
 
 

Konstruktion am Graphen

Das Verfahren verwendet folgende Iterationsvorschrift:
xn+1=xn−xn−xn−1f(xn)−f(xn−1)⋅f(xn) x_{n+1} = x_n - \dfrac{x_n - x_{n-1}}{f(x_n) - f(x_{n-1}) } \cdot f(x_n)
Dabei wird mit zwei Näherungswerten x0,x1  x_0, x_1 \, begonnen.

Herleitung aus dem Newton-Verfahren

Das Verfahren lässt sich aus dem Newtonschen Näherungsverfahren mit der Iterationsvorschrift
xi+1=xi−f(xi)f′(xi) x_{i+1} = x_i - \dfrac{f(x_i)}{f'(x_i)}
herleiten, indem man die Ableitung f ′(x)f\, '(x) durch den Differenzenquotienten
f′(xi)≈f(xi)−f(xi−1)xi−xi−1 f'(x_i) \approx \dfrac{f(x_i)-f(x_{i-1})}{x_i - x_{i-1}}
ersetzt.

Konvergenz

Aufgrund der Verwandtschaft zum Newtonverfahren gelten für die Konvergenz des Sekantenverfahrens ähnliche Bedingungen:
  • Das Sekantenverfahren konvergiert superlinear mit Konstanten 1,618, (dies entspricht dem Verhältnis des goldenen Schnittes), d.h. die Zahl der korrekten Stellen des Näherungswertes erhöht sich pro Durchgang um mehr als eine. Dies hängt damit zusammen, dass der Differenzenquotient nur eine Näherung für die Ableitung ist, entsprechend geringer ist die Konvergenz im Vergleich zum quadratisch konvergenten Newton-Verfahren.
  • Für die Startwerte  x0,x1 \, x_0, x_1 der Iteration sollte f(x0)⋅f(x1)<0 f(x_0) \cdot f(x_1) < 0 (Wechsel des Vorzeichens) gelten. Dadurch ist sicher, dass das Verfahren eine Nullstelle findet (Regula Falsi).
  • Die Funktion ff muss im Definitionsbereich stetig verlaufen und genau eine Nullstelle besitzen.
  • Das Verfahren verliert an Genauigkeit und Konvergenzgeschwindigkeit, wenn die Ableitung f ′(x)f\, '(x) an der Nullstelle 0 wird, da sich in der Berechnung ein Ausdruck der Form xn+1=xn−00⋅f(xn) x_{n+1} = x_n - \dfrac{0}{0} \cdot f(x_n) ergibt. Speziell bei Polynomen entspricht dies einer mehrfachen Nullstelle.
  • Bei der numerischen Berechnung stellt sich das Problem, dass der Differenzenquotient
f(xi)−f(xi−1)xi−xi−1 \dfrac{f(x_i)-f(x_{i-1})}{x_i - x_{i-1}}
mit zunehmender Annäherung an die Nullstelle durch Auslöschung der Ziffern in die Form 0/0 übergeht. Während das Verfahren selbst die Abschätzung für die Nullstelle immer weiter verbessern könnte, wird in der tatsächlichen Berechnung dieser Gewinn in der Nähe der Nullstelle durch zunehmende Rundungsfehler überkompensiert. Dadurch lässt sich auf Rechnern mit endlicher Stellenzahl prinzipiell mit dem Sekantenverfahren nicht die Genauigkeit des Newtonschen Verfahrens erreichen.

Vorteile des Verfahrens

Gegenüber dem Newtonschen Verfahren ergeben sich mehrere Vorteile:
  • Es müssen nur die Funktionswerte berechnet werden. Im Gegensatz zur Newton-Iteration können damit die Nullstellen jeder beliebigen, hinreichend glatten Funktion auch ohne Kenntnis oder Berechnung der Ableitungen berechnet werden.
  • Je Iterationsschritt muss nur die Funktion f(x)f(x) einmal berechnet werden. Beim Newtonverfahren muss zusätzlich auch noch der Funktionswert der Ableitung f ′(x)f\, '(x) bestimmt werden.
  • Durch die Vorgabe von zwei Startwerten lässt sich das Verfahren besser auf ein bestimmtes Intervall fokussieren, da die Richtung der Sekante durch die beiden Startwerte vorgegeben wird. Die Konvergenz kann dadurch allerdings nicht erzwungen werden.

Nicht etwa, daß bei größerer Verbreitung des Einblickes in die Methode der Mathematik notwendigerweise viel mehr Kluges gesagt würde als heute, aber es würde sicher viel weniger Unkluges gesagt.

Karl Menger

Copyright- und Lizenzinformationen: Diese Seite basiert dem Artikel Sekantenverfahren aus der frеiеn Enzyklοpädιe Wιkιpеdιa und stеht unter der Dοppellizеnz GNU-Lιzenz für freie Dokumentation und Crеative Commons CC-BY-SA 3.0 Unportеd (Kurzfassung). In der Wιkιpеdιa ist eine Listе dеr Autorеn des Originalartikels verfügbar. Da der Artikel geändert wurde, reicht die Angabe dieser Liste für eine lizenzkonforme Weiternutzung nicht aus!
Anbieterkеnnzeichnung: Mathеpеdιa von Тhοmas Stеιnfеld  • Dοrfplatz 25  •  17237 Blankеnsее  • Tel.: 01734332309 (Vodafone/D2)  •  Email: cο@maτhepedιa.dе
Datenschutzerklärung

 

Numerische Verfahren