Wurzelberechnung Newton BigDecimal

[Kas]

Hallo!
Da dies hier mein erstes Thema ist, hoffe ich einfach, dass ich alles richtig mache...

Ich habe folgendes Problem. Wir sollen ein Programm schreiben, dass die Wurzel einer Zahl auf n stellen genau berechnet. Dazu sollen wir das newton-verfahren nutzen, dass sich durch die Folge x(i) = 0,5*(x(i-1)+a/x(i-1)) der wurzel aus a annähert.
Zur Umsetzung sollen wir die Klasse BigDecimal nutzen. Bisher habe ich damit aber noch nie gearbeitet und bin mir nicht sicher, ob ich sie richtig benutzt habe.
Das Programm, das ich geschrieben habe, läuft zwar durch, gibt aber immer nur eine Zahl mit einer Nachkommastelle aus. Ich weiß nicht, woran das liegt. Vielleicht könnt ihr mir ja helfen. Hier erstmal das, was ich so zustande bekommen habe:

import java.math.BigDecimal; 

public class Wurzel
{
	BigDecimal a;
	int N;
	BigDecimal x = new BigDecimal("1");
	
	public Wurzel(BigDecimal a, int N)
	{
		this.a = a;
		this.N = N;
	}
	
	public BigDecimal newton(BigDecimal na, BigDecimal nx)
	{
		BigDecimal ergebnis;
		BigDecimal halb = new BigDecimal("0.5");
		ergebnis = halb.multiply(nx.add(na.divide(nx)));
		
		return ergebnis;
	}
	public BigDecimal berechneWurzel()
	{
		BigDecimal zehn = new BigDecimal("10");
		BigDecimal eins = new BigDecimal("1");
		BigDecimal n = eins.divide(zehn.pow(N));
		
		while(a.subtract(x.multiply(x)).compareTo(n) == 1)
		{
			x = newton(a, x);
		}
		
		return x;
	}
	
	public static void main (String [] args)
	{
		Wurzel Test = new Wurzel(new BigDecimal("2"), 1);
		BigDecimal wurzel = Test.berechneWurzel();
		System.out.println(wurzel);
	}
}

 

[SlaterB]

keinen Sinn dafür es selber zu testen?
paar Bugs sind noch drin, vergleiche doch einfach mit Rechnung nebenher auf Papier,

deine main-Methode ist leider nicht so gutes Beispiel, bei Grenze 0.1 ist 1.5 schon nahe genug an der Wurzel von 2,
versuche offensichtlich auch größeres N, muss das erst jemand anders vorschlagen?

ein nicht ganz so leicht zu erkennendes denkbares Problem:
compareTo liefert theoretisch eigentlich nur entweder 0, <0 oder >0, du solltest nicht genau auf 1 testen,
auch wenn das hier bei BigDecimal wohl immer der Fall sein wird, prüfe auf >0, dann bist du bei beliebigen korrekten Implementierungen auf der richtigen Seite

System.out.println("zza".compareTo("dgfgf"));
liefert 22..

 

[Kas]

Erstmal danke für deine Antwort!
Ja, dass 1 nicht so sinnvoll ist, habe ich auch ziemlich bald festgestellt
Also in der api von BigDecimal stand, dass es für < -1, für = 0 und für > 1 ausgibt, deshalb da die 1.

Aber wir haben es jetzt auch selbst hinbekommen. Es lag zum einen daran, dass man bei den Divisionen N als scale und RoundingMode.DOWN einsetzen musste, damit genügen Nachkommastellen angezeigt werden, und in der Bedingung der while-Schleife noch ein abs() hinzufügen, denn es kann ja auch sein, dass der die errechnete Zahl zu weit UNTER a liegt.
Also 2 echt kleine Sachen...

Viele Grüße, Kas