Methoden Quadratwurzel - Kriterium für genaues Ergebnis

[triban1337]

Hey Leute ich hab da mal eine Frage,
Die Quadratwurzel kann in der Regel bei der Berechnung in Java mit einem Gleitkommatyp nicht exakt bestimmt werden und jetzt wollte ich euch Fragen ob es da ein sinnvolles Kriterium gibt, wann das Ergebnis exakt genug ist.

Liebe Grüße,
Triban

 

[triban1337]

Schon gut habe es selber gelöst mit:

    double zahl = eingabe.nextDouble();
    double x0 = zahl;
    int anzahlSchritte = 0;
    double epsilon = 0.00001;
    do {
      x0 = (x0 + zahl / x0) / 2;
      anzahlSchritte++;
    } while (x0*x0-zahl > epsilon);

Mein Kriterium ist also: x0*x0-zahl =< epsilon

Damit müsste das Ergebnis exakt genug sein

 

[stg]

Neben dem absoluten Fehler solltest du den relativen Fehler nicht außer Acht lassen.

Außerdem solltest du nicht den Fehler direkt anschauen, sondern den Absolutbetrag des Fehlers.