Cramersche Regel mit 4x4 Matrix |
24.04.2005, 12:27 | Batista | Auf diesen Beitrag antworten » | ||
Cramersche Regel mit 4x4 Matrix Ich soll die Lösung des LGS bestimmen mit der cramerschen Regel! -2x1 +2x2 - x3 + x4 = -5 -8x1 +4x2 + 3x3 - x4 = 3 x1 +2x2 - x3 + 4x4 = -2 3x1 -3x2 + x3 - 2x4 = 5 Mit determinantenbrechnung könnte ich sie lösen aber man soll die ja mit der Cramerschen lösen und da habe ich keinen Plan, ich weis nur das man eine Zeile und eine Spalte streichen muss aber ich weis nicht wie! Danke |
||||
24.04.2005, 12:53 | therisen | Auf diesen Beitrag antworten » | ||
Hi, hier ist ein Beispiel für ein 3x3-LGS: http://hschaefer.fto.de/hm1/node125.html...000000000000000 Hilft das? Gruß, therisen |
||||
25.04.2005, 12:59 | Batista | Auf diesen Beitrag antworten » | ||
Hallo, nein lieder hilft mir das nicht weiter ich weis ja schon wie ich eine 3x3 lösen muss, ich habe aber keine Ahnung davon wie die 4x4 geht. Kann mir irgendjemand helfen bitte!! |
||||
25.04.2005, 13:14 | AD | Auf diesen Beitrag antworten » | ||
Im wesentlichen brauchst du doch nur zwei Determinantenumformungsregeln: 1) Addition eines Vielfachen einer Zeile (bzw. Spalte) zu einer anderen Zeile (bzw. Spalte) ändern den Wert der Determinante nicht. 2) Laplacescher Entwicklungssatz nach einer Zeile (bzw. Spalte) http://de.wikipedia.org/wiki/Determinante 1) kannst du benutzen, um möglichst viele Nullen in einer Zeile bzw. Spalte zu erzeugen, damit dann in 2) im Idealfall nur eine (n-1)-Determinante verbleibt. |
||||
25.04.2005, 14:25 | gargyl | Auf diesen Beitrag antworten » | ||
Allgemein hast du folgendes: Dabei sei: eine Quadratische Matrix. ein "passender" Vektor. der "Lösungsvektor". Nach Kramer machst du nun folgendes. 1. Bestimme die Determinante von () (Wenn gleich Null ist bist du jetzt fertig. Weil es keine Lösungen gibt) 2. Ersetzt nacheinander die Spalten 1.. n der Matrix durch den Lösungsvektor , und bestimme die Determinanten. (....) 3. Dividiere .... durch und du erhälst die Kompenenten von . In deinem Fall ist: |
||||
26.04.2005, 10:36 | Batista | Auf diesen Beitrag antworten » | ||
Danke, jetzt habe ich es, danke das du es mir so ausführlich erklärt hast! |
||||
Anzeige | ||||
|
||||
26.04.2006, 16:42 | Bier17 | Auf diesen Beitrag antworten » | ||
Sorry, dass ich hier Leichen wiedebelb aber ich hab noch ne Frage dazu. Man kann die Cramersche Regel zur Lösung von LGS nur benutzen wenn die Matrix quadratisch ist oder? Oder kann man das ganze irgendwie abändern und allgemeiner verwenden? |
||||
26.04.2006, 16:49 | Trazom | Auf diesen Beitrag antworten » | ||
ja nur bei quadratischen Matrizen, denn nur die haben auch Determinanten |
||||
26.04.2006, 18:26 | Bier16,9 | Auf diesen Beitrag antworten » | ||
Ich hab noch ne Frage: Wieviele Elementaroperationen benötigt man um die Determinante mit Hilfe folgender Formel zu berechnen?: Stimmt: Multiplikationen: m!*m Additionen: m! Wie viele Elementaroperationen braucht man um einSignum auszurechnen? |
||||
27.04.2006, 09:17 | Trazom | Auf diesen Beitrag antworten » | ||
27.04.2006, 11:28 | AD | Auf diesen Beitrag antworten » | ||
@Trazom Von den zwei Bedeutungen der Signum-Funktion sgn hast du just die falsche genannt - besser gesagt, die hier nichtzutreffende: Hier geht es um das Signum von Permutationen (Wikipedia-Variante 2). |
||||
27.04.2006, 12:32 | JochenX | Auf diesen Beitrag antworten » | ||
kA, was du genau mit Elementaroperationen meinst, aber das Bestimmen von sgn(p) für eine Permutation p aus der S_m sollte in O(m) erledigt sein (O-Kalkül). Z.B. so: wohin geht die 1? nach x. Wohin geht x? nach y.... So nacheinander alle Zahlen durchgehen (wenn man ein Zykel voll hat mit der nächsten noch unbetrachteten Zahl) und bekommt so in m Schritten eine Schreibweise in disjunkten Zykeln. Jetzt noch Zykellängen zählen.... und geeignet folgern. |
||||
27.04.2006, 13:31 | Trazom | Auf diesen Beitrag antworten » | ||
dann hab ich wohl die Formel falsch verstanden. So abstrakt ist die mir auch noch nicht untergekommen. Was is S? |
||||
27.04.2006, 13:41 | JochenX | Auf diesen Beitrag antworten » | ||
S sollte kurz für S_m stehen, die symmetrische Gruppe; also die "Menge" (Gruppe) aller Permutationen von m Elementen |
||||
27.04.2006, 13:47 | Trazom | Auf diesen Beitrag antworten » | ||
kenn ich mich nicht mit aus. Wir haben das sowieso entweder über den Laplace-Entwicklungssatz oder über Dreiecksmatrizen gemacht. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|