GaussJordan in Java, wo liegt mein Fehler?

setech

Mitglied
Hallöchen,

ich versuche gerade den Gauss Jordan Algorithmus in Java umzusetzen, er klappt auch teilweise nur habe ich einen Fehler drin (oder einfach nur riesengroße Tomaten auf den Augen)

Erstmal die komplette Klasse:
Java:
public class GaussJordan {
    private double[][] A;
    private double[][] b;
    
    public GaussJordan(Matrix A, Matrix b){
        this.A = A.toArray();
        this.b = b.toArray();
        
        this.solve();
    }
    
    private void solve(){
        for(int i=0; i < this.A.length; i++){
            double alpha = 0;
            for(int j=i+1; j < this.A.length; j++){
                alpha = SMath.kgV(Math.abs(this.A[i][i]), Math.abs(this.A[j][i]));
                
                
                double beta = alpha/this.A[i][i];
                double gamma = alpha/this.A[j][i];
                if(this.A[i][i] < 0)
                    beta *= -1;
                if(this.A[j][i] < 0)
                    gamma *= -1;
                
                this.A[i] = this.multiplyRow(this.A[i], beta);
                this.b[i] = this.multiplyRow(this.b[i], beta);
                
                this.A[j] = this.multiplyRow(this.A[j], gamma);
                this.b[j] = this.multiplyRow(this.b[j], gamma);
                
                this.A[j] = this.addRow(this.A[i], this.A[j]);
                this.b[j] = this.addRow(this.b[i], this.b[j]);
                
                this.A[i] = this.divideRow(this.A[i], beta);
                this.b[i] = this.divideRow(this.b[j], beta);
//                this.show();
                
                System.out.printf("i: %d | alpha: %8.3f beta: %8.3f gamma: %8.3f\n", i, alpha, beta, gamma);
                System.out.println("");
            }
            this.show();
            System.out.println("");
        }
    }
    
    private double[] multiplyRow(double[] a, double factor){
        for(int i=0; i < a.length; i++)
            a[i] *= factor;
        
        return a;
    }
    
    private double[] divideRow(double[] a, double factor){
        for(int i=0; i < a.length; i++)
            a[i] /= factor;
        
        return a;
    }
    public double[] addRow(double[] a, double[] tar){
        for(int i=0; i < a.length; i++)
            tar[i] += a[i];
        
        return tar;
    }
    
    private void show(){
        for(int i=0; i < this.A.length; i++){
            for(int j=0; j < this.A[0].length; j++){
                System.out.printf("%9.4f  ", this.A[i][j]);
            }
            System.out.print("|  ");
            for(int j=0; j < this.b[0].length; j++){
                System.out.printf("%9.4f  ", this.b[i][j]);
            }
            System.out.println("");
        }
    }
}

zum Beispiel habe ich als Matrix A folgende:
Java:
double[][] x = {
            {-3,4,5},
            {7,3,2},
            {9,2,1}
        };
und als b die normale Einheitsmatrix.

Was ich nun vorhabe ist die untere Dreiecksmatrix zu erzeugen - sprich in dem linken unteren Dreieck alles 0 haben. Anschließend will ich dann die Matrix von unten aufrollen um auch die obere Dreiecksmatrix zu erzeugen.

Mein Code funktioniert nur leider nicht so ganz wie ich es mir vorgestellt habe, er erzeugt mir zwar in der ersten Spalte alle nötigen 0'en außer in der ersten Zeile (das ist auch so gewollt)
Sobald ich nun jedoch in die nächste Spalte gehen will, kommen ziemlich blöde ergebnisse raus und die sind auch nicht wirklich das was ich mir dort erwünscht habe :(

Ich bekomme z.B. die folgende Ausgabe
Java:
i: 0 | alpha:   21,000 beta:    7,000 gamma:    3,000

i: 0 | alpha:    9,000 beta:    3,000 gamma:    1,000

  -3,0000     4,0000     5,0000  |     1,0000     0,4286     0,3333  
   0,0000    37,0000    41,0000  |     3,0000     1,2857     0,0000  
   0,0000    14,0000    16,0000  |     1,0000     0,4286     0,3333  

i: 1 | alpha:  518,000 beta:   14,000 gamma:   37,000

  -3,0000     4,0000     5,0000  |     5,6429     2,4184     0,8810  
   0,0000    37,0000    41,0000  |     5,6429     2,4184     0,8810  
   0,0000  1036,0000  1166,0000  |     5,6429     2,4184     0,8810  

  -3,0000     4,0000     5,0000  |     5,6429     2,4184     0,8810  
   0,0000    37,0000    41,0000  |     5,6429     2,4184     0,8810  
   0,0000  1036,0000  1166,0000  |     5,6429     2,4184     0,8810
bis das i von 0 auf 1 springt ist alles in ordnung, aber sobald i > 0 wird kommen besonders in der letzten Zeile diese komischen Zahlen.

Zudem würde mich interessieren ob es auch möglich ist die Klasse ohne die divide funktion, denn ohne diese sind in der entsprechenden Zeile auch die veränderten werte - welche aber gleich bleiben sollen.

Ich versuche also im prinzip den schriftlichen GJA in Java umzusetzen :)

Vielen dank schonmal und falls es doch ins Mathe forum gehört, dann sorry :)
 

Plastagen

Mitglied
Diese "komischen" Zahlen kommen daher, da
Java:
alpha = SMath.kgV(Math.abs(this.A[i][i]), Math.abs(this.A[j][i]));
Und der kgV von 37 und 14 entspricht 518.

beta: 518/37 = 14
gamma: 518/14 = 37

A[1] * beta = 0 518 574
A[2]*gamma = 0 518 592

A[2] = A[1] + A[2] = 0 1036 1166

A[1] / beta = 0 37 41

Und somit erhälst du für A auch die dort angegebene Matrix.
Und ich bin mir fast sicher, wenn man die gleich Rechnung mit b[] durchführt, dass du dort auch zu der angegebenen Matrix kommst.
 
Zuletzt bearbeitet:

Plastagen

Mitglied
Wozu brauchst du denn den kgV von 4 und 14?
Es wird ja schon der richtige kgV berechnet.
Was im Endeffekt fehlt ist die Überprüfung, wenn beide Werte positiv sind, dann muss man die Zeilen voneinander abziehen und nicht addieren.

In diesem Beispiel jetzt müsste es dann sein:
A[2] - A[1] und nicht wie bei dir vorhanden A[1] + A[2]
Wenn du sie voneinander abziehst, dann erhälst du auch die gewünschte 0 statt der 1036.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
O Java Kara geschweifte Klammern Java Basics - Anfänger-Themen 2
richis-fragen Mausrad logitech kann links und rechts klick wie in java abragen. Java Basics - Anfänger-Themen 15
XWing Java Klssenproblem Java Basics - Anfänger-Themen 4
R Umgebungsvariable java -cp gibt immer Java-Hilfe... Java Basics - Anfänger-Themen 3
farbenlos Csv Datei in Java einlesen Java Basics - Anfänger-Themen 18
F TableModelListener: java.lang.ArrayIndexOutOfBoundsException: 132 Java Basics - Anfänger-Themen 3
G Java 8 - Support-Ende Java Basics - Anfänger-Themen 7
T Java Weihnachtsbaum + Rahmen Java Basics - Anfänger-Themen 1
N Will mit Java anfangen Java Basics - Anfänger-Themen 13
Ü Java Array - Buchstaben als Zahlen ausgeben Java Basics - Anfänger-Themen 22
M Java Iterator Verständnisfrage Java Basics - Anfänger-Themen 6
M Java Mail Programm Java Basics - Anfänger-Themen 4
Sniper1000 Java 391 für Windows Java Basics - Anfänger-Themen 37
J Java long- in int-Variable umwandeln Java Basics - Anfänger-Themen 6
JaZuDemNo Java im Studium Java Basics - Anfänger-Themen 7
E Java Programm zur anzeige, ob Winter- oder Sommerzeit herrscht Java Basics - Anfänger-Themen 62
I QR code in Java selber generieren Java Basics - Anfänger-Themen 5
V Java-Ausnahmebehandlung: Behandlung geprüfter Ausnahmen Java Basics - Anfänger-Themen 1
krgewb Java Streams Java Basics - Anfänger-Themen 10
A Überwältigt von der komplexen Java Welt Java Basics - Anfänger-Themen 29
O Mehrfachvererbung auf Spezifikations- und Implementierungsebene in Java. Interfaces Java Basics - Anfänger-Themen 19
John_Sace Homogene Realisierung von Generics in Java ? Java Basics - Anfänger-Themen 19
P Meldung aus Java-Klasse in Thread an aufrufende Klasse Java Basics - Anfänger-Themen 1
R mit Java API arbeiten Java Basics - Anfänger-Themen 9
P JDK installieren Probleme bei der Java-Installation Java Basics - Anfänger-Themen 8
S Java: Wie sortiere ich eine ArrayList benutzerdefinierter Objekte nach einem bestimmten Attribut? Java Basics - Anfänger-Themen 2
Timo12345 JNLP File mit Java öffnen Java Basics - Anfänger-Themen 2
S Video Editierung mit Java.._ Java Basics - Anfänger-Themen 2
F Einstelungen in Java - CursorBlinkRate Java Basics - Anfänger-Themen 10
A PHP $_POST["name"] in Java Java Basics - Anfänger-Themen 3
vivansai21 Is there a oneliner to create a SortedSet filled with one or multiple elements in Java? Java Basics - Anfänger-Themen 9
Athro-Hiro Weißes Bild in Java erstellen Java Basics - Anfänger-Themen 3
Arjunreddy Can someone please tell me how to use a debugger in BlueJ(a Java environment) Java Basics - Anfänger-Themen 1
M Java assoziationen (UML) Java Basics - Anfänger-Themen 8
H Excel-Tabellen mit Java erstellen Java Basics - Anfänger-Themen 4
Simon16 Java ArrayListe von einer Klasse sortieren Java Basics - Anfänger-Themen 2
P Wie kann ich in meinem Java Programm etwas dauerhaft speichern? Java Basics - Anfänger-Themen 5
H Nutzt Eclipse alle CPU-Threads beim Ausführen von Java-Programmen? Java Basics - Anfänger-Themen 4
xXGrowGuruXx Java einstieg, leichte sache 0 verstanden Java Basics - Anfänger-Themen 7
A java.sql.SQLException: Data type mismatch. Java Basics - Anfänger-Themen 1
H Java-Programm zur Ausgabe von Zuständen Java Basics - Anfänger-Themen 80
N Java Spiel Figur auf dem Hintergrundbild bewegen. Java Basics - Anfänger-Themen 11
G Kann Java-Programm nicht als jar aufrufen, auch als EXE nicht Java Basics - Anfänger-Themen 19
N Java Taschenrechner hat Jemand vlt einen Tipp dafür wie ich jetzt die buttons verbinden kann und das Ergebnis auf dem textfield anzeigen lassen kann Java Basics - Anfänger-Themen 13
A Lerngruppe Java Java Basics - Anfänger-Themen 2
G Help me in the Java Program Java Basics - Anfänger-Themen 2
L Java- Vererbung Java Basics - Anfänger-Themen 4
LimDul Suche Java Stream Tutorial Java Basics - Anfänger-Themen 2
_so_far_away_ Ich möchte Java lernen Java Basics - Anfänger-Themen 11
benny1993 Java Programm erstellen für ein Fußball-Turnier Java Basics - Anfänger-Themen 3
M Datentypen While-Schleife eine Java Methode erstellen Java Basics - Anfänger-Themen 3
V Bild per Java Script austauschen Java Basics - Anfänger-Themen 7
MoxMorris this Keyword in Java Java Basics - Anfänger-Themen 14
D Wie kann man in Java nach Arrays auf Duplikate prüfen Java Basics - Anfänger-Themen 12
wolei JAVA Zeitdifferenz feststellen. Java Basics - Anfänger-Themen 4
DiyarcanZeren Rekursion in Java Java Basics - Anfänger-Themen 5
wolei Java generic interface in a generic class Java Basics - Anfänger-Themen 6
monsterherz Ablauf der Erstellung eines Java Programmes Java Basics - Anfänger-Themen 17
monsterherz Circle.java:5: error: <identifier> expected Java Basics - Anfänger-Themen 2
julian-fr Wie kann ich am besten Java lernen? Java Basics - Anfänger-Themen 17
A Java-Properties und -RessourceBundles Java Basics - Anfänger-Themen 5
lrnz22 Java-Basics-Aufgabe Java Basics - Anfänger-Themen 8
R Java kann nicht installiert werden Java Basics - Anfänger-Themen 8
marcelnedza Finde meinen Fehler in einer Methode nicht, Java Karol Java Basics - Anfänger-Themen 15
G In ein java Dokument Ton einbinden Java Basics - Anfänger-Themen 1
C was heisst es wenn java ']' erwartet ? Java Basics - Anfänger-Themen 2
KeinJavaFreak Erste Schritte Programm "Java(TM) Platform SE binary " nicht vorhanden Java Basics - Anfänger-Themen 1
KeinJavaFreak Erste Schritte Java "Executable Jar File" nicht vorhanden Java Basics - Anfänger-Themen 1
melisax Java 2D-Array Tabelle Java Basics - Anfänger-Themen 4
melisax Java Array Wert an bestimmtem Index angeben Java Basics - Anfänger-Themen 14
J Java Testklasse Java Basics - Anfänger-Themen 5
P Java Selenium . Parameterized.Parameters erzeugt eine Fehlermeldung Java Basics - Anfänger-Themen 14
W Java-Code mit Array Java Basics - Anfänger-Themen 14
W Java-Code Java Basics - Anfänger-Themen 2
P BeforeEach AfterEach werden nicht ausgeführt. Java / Selenium Java Basics - Anfänger-Themen 4
A Wie führe ich eine Batch-Datei von meiner Java-Anwendung aus? Java Basics - Anfänger-Themen 18
W Java code- TicTac toe Java Basics - Anfänger-Themen 51
Ostkreuz Java Docs Java Basics - Anfänger-Themen 9
R Java boolean Unterschied " == " und " = " Java Basics - Anfänger-Themen 3
D Java Programm mit Batch-Datei starten Java Basics - Anfänger-Themen 32
W Java-code Java Basics - Anfänger-Themen 8
W Java-code Java Basics - Anfänger-Themen 9
W Java-Code erklären Java Basics - Anfänger-Themen 6
A Java Kurs / Tutorial Java Basics - Anfänger-Themen 6
K Java Lotto Spiel; ich komme nicht weiter Java Basics - Anfänger-Themen 15
R Operatoren Rechenoperation in Java verwenden für Calculator Java Basics - Anfänger-Themen 2
P Java 2n Potenzieren Java Basics - Anfänger-Themen 1
J Java Hamster Java Basics - Anfänger-Themen 4
D Wie sehe ich ein Java-Programm? Java Basics - Anfänger-Themen 27
V Die Funktion des neuen Schlüsselworts in Java Java Basics - Anfänger-Themen 1
W Junit-Test (Java) Java Basics - Anfänger-Themen 4
W Testfälle bei Java ( Junit-Test) Java Basics - Anfänger-Themen 3
laxla123 If-else Java Java Basics - Anfänger-Themen 4
RashAGhul Java Verwaltungstool Erstellen mit kaum Wissen Java Basics - Anfänger-Themen 9
S Substring in java Java Basics - Anfänger-Themen 3
Z Operatoren Java Applikation Java Basics - Anfänger-Themen 8
Tw1Z Erste Schritte Sort in java Java Basics - Anfänger-Themen 2
sasnitzer java augensumme von zwei würfeln ist 1 Java Basics - Anfänger-Themen 8
MiMa Java Doc mehrere Return Parameter Java Basics - Anfänger-Themen 11
Hzrfa Länge der längsten Kette java Java Basics - Anfänger-Themen 56

Ähnliche Java Themen

Neue Themen


Oben