Mathematik für Ingenieure I - Institut für Algebraische Geometrie ...
Mathematik für Ingenieure I - Institut für Algebraische Geometrie ... Mathematik für Ingenieure I - Institut für Algebraische Geometrie ...
26 Kapitel 1. Lineare Algebra I I. Vorwärtselimination 1. Eliminationsschritt Ist a 11 ≠ 0? Wenn nein: Suche in der 1. Spalte von A ein Element a k1 ≠ 0 und vertausche die k-te Zeile mit der ersten. (Sind alle Elemente der 1. Spalte gleich 0, so beginne man statt mit der ersten Spalte mit der ersten anderen Spalte, die nicht nur lauter Nullen enthält.) Wenn ja: Subtrahiere das a i1 a 11 -fache der 1. Zeile von der i-ten Zeile (i = 2, . . . , m) Ergebnis: ⎛ ⎜ ⎝ 0 · · · 0 • ∗ · · · ∗ ∗ · · · ∗ ∗ 0 · · · 0 0 0 · · · 0 ∗ · · · ∗ ∗ . . .. . . . . .. . . . .. . . 0 · · · 0 0 0 · · · 0 ∗ · · · ∗ ∗ ⎞ ⎟ ⎠ • ̸= 0 ∗ = beliebig 2. Eliminationsschritt Wende das gleiche Verfahren auf die eingezeichnete Restmatrix an. usw. . Verfahren bricht ab, wenn folgende Matrix erreicht ist (Zeilenstufenform): ⎛ ⎜ ⎝ ⎞ 0 · · · 0 • ∗ · · · ∗ ∗ ∗ · · · ∗ ∗ ∗ ∗ ∗ · · · ∗ ˜b1 0 · · · 0 0 0 · · · 0 • ∗ · · · ∗ ∗ ∗ ∗ ∗ · · · ∗ ˜b2 0 · · · 0 0 0 · · · 0 0 0 · · · 0 • ∗ ∗ ∗ · · · ∗ ˜b3 . . . . . . . . . . . . . . 0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 • ∗ · · · ∗ ˜br 0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 0 0 · · · 0 ˜b r+1 ⎟ . . . . . . . . . . . . . . ⎠ 0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 0 0 · · · 0 ˜bm
1.7 Lineare Gleichungssysteme 27 Beispiel 1.7.1 (A| ⃗ b) = → → → → ⎛ ⎜ ⎝ ⎛ ⎜ ⎝ ⎛ ⎜ ⎝ ⎛ ⎜ ⎝ ⎛ ⎜ ⎝ 0 0 2 −1 2 1 1 −2 3 4 2 2 2 −4 8 9 0 3 −1 2 −5 −6 5 4 1 −2 3 4 2 2 0 0 2 −1 2 1 2 −4 8 9 0 3 −1 2 −5 −6 5 4 ⎞ ⎟ ⎠ ⎞ 1 −2 3 4 2 2 0 0 2 −1 2 1 0 0 2 1 −4 −1 0 0 −2 −2 7 6 1 −2 3 4 2 2 0 0 2 −1 2 1 0 0 0 2 −6 −2 0 0 0 −3 9 7 1 −2 3 4 2 2 0 0 2 −1 2 1 0 0 0 2 −6 −2 0 0 0 0 0 4 Zeile 1 und Zeile 2 vertauschen ⎟ ⎠ −2 × Zeile 1 +Zeile 1 ⎞ ⎟ ⎠ ⎞ ⎟ ⎠ ⎞ ⎟ ⎠ − Zeile 2 +Zeile 2 + 3 2 × Zeile 3 II. Lösbarkeitsentscheidung (entfällt für ⃗ b = ⃗0) Ist eine der Zahlen ˜b r+1 , . . . , ˜b m von Null verschieden, etwa nach Zeilenvertauschung ˜b r+1 ≠ 0, dann ist das Gleichungssystem nicht lösbar. Denn die (r + 1)-te Gleichung ergibt den Widerspruch 0x 1 + . . . + 0x n = ˜b r+1 ≠ 0. Beispiel 1.7.2 Das angebene Gleichungssystem ist nicht lösbar. Ersetzen wir allerdings b 4 = 4 durch b 4 = 0, so ist das Gleichungssystem lösbar. ⎛ ⎞ ⎛ ⎞ 0 0 2 −1 2 1 1 −2 3 4 2 2 ⎜ 1 −2 3 4 2 2 ⎟ ⎝ 2 −4 8 9 0 3 ⎠ → ⎜ 0 0 2 −1 2 1 ⎟ ⎝ 0 0 0 2 −6 −2 ⎠ −1 2 −5 −6 5 0 0 0 0 0 0 0 III. Rückwärtssubstitution Dazu betrachten wir zunächst wieder das
- Seite 1 und 2: Mathematik für Ingenieure I Winter
- Seite 3 und 4: Kapitel 1 Lineare Algebra I 1.1 Zah
- Seite 5 und 6: 1.2 Der Vektorraum R n 5 Zwischen d
- Seite 7 und 8: 1.3 Das Skalarprodukt im R n 7 Defi
- Seite 9 und 10: 1.3 Das Skalarprodukt im R n 9 Satz
- Seite 11 und 12: 1.3 Das Skalarprodukt im R n 11 (b)
- Seite 13 und 14: 1.4 Das Vektorprodukt im R 3 13 1.4
- Seite 15 und 16: 1.4 Das Vektorprodukt im R 3 15 Der
- Seite 17 und 18: 1.5 Geraden und Ebenen 17 Definitio
- Seite 19 und 20: 1.5 Geraden und Ebenen 19 Umrechnun
- Seite 21 und 22: 1.6 Komplexe Zahlen 21 Definition E
- Seite 23 und 24: 1.7 Lineare Gleichungssysteme 23 Da
- Seite 25: 1.7 Lineare Gleichungssysteme 25 Wi
- Seite 29 und 30: 1.7 Lineare Gleichungssysteme 29 Al
- Seite 31 und 32: 1.8 Basis und Dimension 31 Definiti
- Seite 33 und 34: 1.9 Matrizen 33 1.9 Matrizen Wir be
- Seite 35 und 36: 1.9 Matrizen 35 Eine besondere Roll
- Seite 37 und 38: 1.9 Matrizen 37 Beispiel 1.9.4 Die
- Seite 39 und 40: 1.9 Matrizen 39 Beispiel 1.9.6 →
- Seite 41 und 42: 1.10 Determinanten 41 Definition Es
- Seite 43 und 44: 1.10 Determinanten 43 (a) Ist B die
- Seite 45 und 46: Kapitel 2 Lineare Algebra II 2.1 Li
- Seite 47 und 48: 2.2 Eigenwerte und Eigenvektoren 47
- Seite 49 und 50: 2.2 Eigenwerte und Eigenvektoren 49
- Seite 51 und 52: 2.3 Koordinatentransformation 51 Be
- Seite 53 und 54: 2.3 Koordinatentransformation 53 DI
- Seite 55 und 56: Kapitel 3 Funktionen 3.1 Polynome u
- Seite 57 und 58: 3.1 Polynome und rationale Funktion
- Seite 59 und 60: 3.1 Polynome und rationale Funktion
- Seite 61 und 62: 3.2 Folgen und Reihen 61 (4) a n :=
- Seite 63 und 64: 3.2 Folgen und Reihen 63 Satz 3.2.2
- Seite 65 und 66: 3.2 Folgen und Reihen 65 Reihen Wen
- Seite 67 und 68: 3.2 Folgen und Reihen 67 (3) Wir un
- Seite 69 und 70: 3.2 Folgen und Reihen 69 ordnen nun
- Seite 71 und 72: 3.3 Grenzwerte von Funktionen 71 Nu
- Seite 73 und 74: 3.3 Grenzwerte von Funktionen 73 Ab
- Seite 75 und 76: 3.4 Stetigkeit 75 Beispiel 3.3.2 f(
26 Kapitel 1. Lineare Algebra I<br />
I. Vorwärtselimination<br />
1. Eliminationsschritt<br />
Ist a 11 ≠ 0?<br />
Wenn nein: Suche in der 1. Spalte von A ein Element a k1 ≠ 0 und vertausche<br />
die k-te Zeile mit der ersten. (Sind alle Elemente der 1. Spalte gleich 0, so<br />
beginne man statt mit der ersten Spalte mit der ersten anderen Spalte, die<br />
nicht nur lauter Nullen enthält.)<br />
Wenn ja:<br />
Subtrahiere das a i1<br />
a 11<br />
-fache der 1. Zeile von der i-ten Zeile (i = 2, . . . , m)<br />
Ergebnis:<br />
⎛<br />
⎜<br />
⎝<br />
0 · · · 0 • ∗ · · · ∗ ∗ · · · ∗ ∗<br />
0 · · · 0 0 0 · · · 0 ∗ · · · ∗ ∗<br />
.<br />
. .. . . . . .. . . . .. . .<br />
0 · · · 0 0 0 · · · 0 ∗ · · · ∗ ∗<br />
⎞<br />
⎟<br />
⎠<br />
• ̸= 0<br />
∗ = beliebig<br />
2. Eliminationsschritt<br />
Wende das gleiche Verfahren auf die eingezeichnete Restmatrix an.<br />
usw.<br />
.<br />
Verfahren bricht ab, wenn folgende Matrix erreicht ist (Zeilenstufenform):<br />
⎛<br />
⎜<br />
⎝<br />
⎞<br />
0 · · · 0 • ∗ · · · ∗ ∗ ∗ · · · ∗ ∗ ∗ ∗ ∗ · · · ∗ ˜b1<br />
0 · · · 0 0 0 · · · 0 • ∗ · · · ∗ ∗ ∗ ∗ ∗ · · · ∗ ˜b2<br />
0 · · · 0 0 0 · · · 0 0 0 · · · 0 • ∗ ∗ ∗ · · · ∗ ˜b3<br />
. . . . . . . . . . . . . .<br />
0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 • ∗ · · · ∗ ˜br<br />
0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 0 0 · · · 0 ˜b r+1<br />
⎟<br />
. . . . . . . . . . . . . . ⎠<br />
0 · · · 0 0 0 · · · 0 0 0 · · · 0 0 0 0 0 · · · 0 ˜bm