de.hska.java.aufgaben.suchen
Class NewtonVerfahren

java.lang.Object
  de.hska.java.aufgaben.suchen.NewtonVerfahren

public class NewtonVerfahren
extends java.lang.Object

Eine Implementierung des Newton-Verfahren zur Berechnung einer Nullstelle eines Polynoms f(x). Beim Newton-Verfahren wird ausgehend vom einem Startwert x₀ die Folge x_n+1 := x_n - f(x_n)/f^'(x_n) berechnet. Die Folge konvergiert (nicht immer) gegen eine Nullstelle.

Zurück zum Aufgabentext

Author:

pape

Constructor Summary

NewtonVerfahren(Polynom polynom)
Erzeugt ein neues NewtonVerfahren mit dem Nullstellen für das gegeben Polynom berechnet werden können.

Method Summary

double

sucheNullstelle(double x, double epsilon) Sucht und berechnet mit Hilfe des Newton-Verfahren eine Nullstelle.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

NewtonVerfahren

public NewtonVerfahren(Polynom polynom)

Erzeugt ein neues NewtonVerfahren mit dem Nullstellen für das gegeben Polynom berechnet werden können.

Method Detail

sucheNullstelle

public double sucheNullstelle(double x,
                              double epsilon)

Sucht und berechnet mit Hilfe des Newton-Verfahren eine Nullstelle. Startwert ist x. Es wird so lange gesucht, bis der Funktionswert kleiner oder gleich epsilon ist, dieser sollte sehr nahe bei Null sein. Die Methode terminiert nicht notwendigerweise. Wenn Sie terminiert und das Ergebnis eine Zahl ist (und nicht infinity oder NaN), dann ist es eine Nullstelle .