Ungenauigkeiten mit double

[chaosbringer]

Hallo,
ich habe ein Problem, und zwar habe ich ein Programm geschrieben, was ein bißchen mit double-Werten rumhantiert. Leider treten dabei Ungenauigkeiten auf, und ich kann die Stelle nicht eindeutig spezifizieren, an der das geschieht. Theoretisch kann eine unegenuigkeit ja auftreten, sobald man multipliziert oder dividiert, und dass tuhe ich recht häufig.
Das Resultat ist, dass ich an einer Stelle im Programm einen Vergleich mache, und dort abundzu "ungleich" herrauskommt, obwohl eigentlich gleich herauskommen sollte. Ich habe mir geholfen, in dem ich einen Toleranzwert eingeführt habe, der eben besagt, wie weit zwei double-Werte auseinanderseien dürfen, damit sie trotzdem noch als gleich betrachtet werden. Leider finde ich das Recht unsauerb, denn ich mußte mittlerweile den Toleranzwert von 1*10^-10 schon auf 1*10^-5 hochschrauben.
Gäbe es eine ellegantere Lösung für mein Problem?
BigDecimal hilft ja nicht wirklich weiter? Laufzeit ist zudem bei meinem Programm auch ein gewisses Problem.

Danke

 

[SlaterB]

mit wievielen Stellen rechnest du du denn?, ein oder zwei Long pro Zahl wären vielleicht ausreichend,
aber bei letzterem müsstest du alle Rechenoperationen neu schreiben

BigDecimal kann alles supergenau, ist aber langsam wie du auch anmerkst,
double ist schnell und ungenau

mit etwas Glück findest du bei google schnellere Alternativen zu BigDecimal, die dann weniger können, aber noch ausreichend viel,
muss ja schon öfter so ein Problem gegeben haben (deswegen fragst du auch bestimmt hier )

 

[faetzminator]

Wenn jetzt bei deinem Programm die Laufzeit problematisch ist, wird dir BigDecimal sicher nicht helfen können. Und dass man doubles mit einer gewissen Ungenauigkeit prüfen muss, ist (leider) so. Du kannst dir aber eine Hilfsmethode basteln, welche etwa so aussehen könnte:

boolean isDoubleEqual(double a, double b) {
    double x = a - b;
    return (x > 0.01 && x < 0.01);
}

 

[chaosbringer]

mhm, das seltsame ist, dass ich mittlerweile selbst bei einer Toleranz von 0.001 Probleme bekomme. Das dürfte doch eigentlich nicht sein, oder? Denn das sich ein Rundungsfehler soweit hochzieht ist doch recht unwahrscheinlich, oder?

 

[Landei]

Die obige Methode ist falsch.

boolean isDoubleEqual(double a, double b) {
    double x = a - b;
    return (-0.01 < x && x < 0.01);
}

Oder kürzer:

boolean isDoubleEqual(double a, double b) {
    return (Math.abs(a - b) < 0.01);
}

 

[faetzminator]

Die obige Methode ist falsch.

Ups, da hab ich wohl noch geschlafen.

 

[Marco13]

<besserwiss>
Genaugenommen sollte es sogar

private static boolean epsilonEqual(double x, double y)
{
    final double epsilon = 1e-5;
    return Math.abs(x - y) <= epsilon * Math.abs(x);
}

sein (D. E. Knuth, The Art of Computer Programming, Volume 2 - Seminumerical Algorithms, Abschnitt 4.2.2)
</besserwiss>

 

[Landei]

Mit Meister Knuth will ich mich natürlich nicht messen...