Entdecken Sie eBooks
Kategorien
Entdecken Sie Hörbücher
Kategorien
Entdecken Sie Zeitschriften
Kategorien
Entdecken Sie Dokumente
Kategorien
Inhaltsverzeichnis
1 Begriffe 2
2 Matrizen 2
2.1 Schreibweise . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2 Quadratische Matrizen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2.1 Diagonalmatrizen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2.2 Obere und Untere Dreiecksmatrix . . . . . . . . . . . . . . . . . . . . . . . 2
2.2.3 Symmetrische Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2.4 Reguläre Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.2.5 Inverse Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2.6 Orthogonale Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2.7 Konjugiert Komplexe Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2.8 Adjungierte Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2.9 Selbsadjungierte Matrix = Hermitesche Matrix . . . . . . . . . . . . . . . . 3
2.2.10 Unitäre Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3 Matrix-Transformationen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3.1 Transponierte AT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3.2 Matrix-Addition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3.3 Multiplikation mit Skalaren . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.3.4 Matrix- Multiplikation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.3.5 Gesetze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.3.6 Eigenschaften . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4 Determinanten . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4.1 Idee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4.2 2reihige Determinante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4.3 3reihige Determinante . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4.4 Regeln . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.5 Eigenwerte und Eigenvektoren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.5.1 Charakteristische Polynom . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3 Aufgaben 6
3.1 Vektor ω durch v1 , v2 , v3 ausdrücken . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.2 Lineare Abhängigkeit/Unabhängigkeit von Vektoren . . . . . . . . . . . . . . . . . 6
3.3 Teilräume überprüfen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.4 Überprüfen, ob eine Abbildung linear ist . . . . . . . . . . . . . . . . . . . . . . . . 6
3.5 Basis und Kern berechnen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.6 Lineare Gleichungssysteme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.7 Gleichung für ein System aufstellen (analog zur Salzrohr-Aufgabe . . . . . . . . . . 7
3.8 Berechnen einer Basis des Kerns/des Bildes . . . . . . . . . . . . . . . . . . . . . . 7
3.9 Linear-Kombination / Basis / Lineare Unabhängigkeit . . . . . . . . . . . . . . . . 8
3.10 Koordinatenvektor im Raum der Polynome . . . . . . . . . . . . . . . . . . . . . . 8
3.11 Darstellende Matrix einer Abbildung berechnen . . . . . . . . . . . . . . . . . . . . 8
3.12 Orthonormalbasis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.13 Gram-Schmidt-Verfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.14 QR-Zerlegung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1
1 Begriffe
• Surjektivität: Jeder Punkt im Zielbereich wird mindestens 1x angenommen
(f ist surjektiv, falls im(f) = B, d.h. ∀ y ∈ B existiert ein x ∈ A mit f(x) = y)
• Injektivität: Jeder Punkt wird nur 1x angenommen
falls f (x1 ) = f (x2 ) ⇒ x1 = x2
• Bijektiv: f ist surjektiv und injektiv
2 Matrizen
2.1 Schreibweise
a1,1 0 a1,n
Matrix A(m,n) = 0 0 0 m=
b Zeilen, n=
b Spalten
am,1 0 am,n
a1
Spaltenvektor ak = Am,1 = a2 Zeilenvektor ai = A1,n = a1 a2 a3
a3
2.2.1 Diagonalmatrizen
Nur Elemente 6=0 in den Diagonalplätzen
a12 0 0 1 0 0
Form: A(n,n) = 0 a22 0 Sonderfall: Einheitsmatrix E = I(n,n) = 0 1 0
0 0 a23 0 0 1
2
2.2.5 Inverse Matrix
System: A|E →Gauss = E|A−1
A · A−1 = A−1 · A = E
• Eine quadratische Matrix besitzt eine oder keine Inverse
• Es existiert eine Inverse, falls die Matrix regulär ist (det(A) 6= 0) → Eine reguläre Matrix ist
invertierbar (notwendig & hinreichend)
2.3 Matrix-Transformationen
2.3.1 Transponierte AT
Zeilen und Spalten
werden vertauscht
a b c a d g
Beispiel: A = d e f AT = b e h
g h i c f i
2.3.2 Matrix-Addition
A + B + C = aik + aik + cik A+B =B+A A + (B + C) = (A + B) + C
3
2.3.3 Multiplikation mit Skalaren
λ · A = λ · aik = (λ · aik ) λ · (µ · A) = (λ · µ) · A (µ + λ) · A = λ · A + µ · A
2.3.5 Gesetze
A(BC) = (AB)C A(B + C) = AB + AC (A + B)C = AC + BC
(AB)T = B T AT AE = EA = A
2.3.6 Eigenschaften
(AB) = B −1 A−1
−1
A, B ∈ K n,n
(AT )−1 = (A−1 )T
A−1 ist orthogonal A, B ∈ Rn,n
AB ist orthogonal
2.4 Determinanten
Determinanten können nur aus quadratischen Matrizen gebildet werden!
2.4.1 Idee
a11 x1 +a12 x2 = c1 c1 a22 −c2 a12 c2 a11 −c1 a21
a21 x1 +a22 x2 = c2 kann umgeformt werden zu x1 = a11 a22 −a12 a21 , x2 =
a11 a22 −a12 a21
2.4.4 Regeln
• Der Wert ändert sich nicht, wenn A → AT det(A) = det(AT )
• Beim Vertauschen von Zeilen und Spalten ändert sich das Vorzeichen der Determinante!
• det(λA) = λ2 · det(A)bei der zweireihigen Determinante
4
• det(A) 6= 0 → { ~a1 , ~a2 , ..., ~an } sind linear unabhängig
• det(A · B) = det(A) · det(B) = det(B · A)
• det verändert sich nicht, wenn zu einer Zeile ein Vielfaches einer anderen Zeiel addiert wird
• det einer 2reihigen Dreiecks- /Diagonalmatrix: det(A) = a11 · a22
• detAn = (detA)n
• det − A = (−1)AnzahlZeilen · detA
5
3 Aufgaben
3.1 Vektor ω durch v1 , v2 , v3 ausdrücken
3 3 0 −2
1. Gleichungssystem ω
~ = λ1~v1 + λ2~v2 + λ2~v3 = λ1 + λ2 + λ3
−3 0 3 −2
2. Ein λ frei bestimmen → λ3 = 1
3. Gleichungssystem nach λ1 , λ2 lösen
1. Überprüfe, ob G(( ab11 ) + ( ab22 )) = G( ab11 ) + G( ab22 ) Hier scheitert das Beispiel!
6
x
a 1 0 1 1−y 1
1. · y = →a= x ,b = x
b 0 0 1
z
xn
0
0
3. Ausgang nach Aufgabenstellung (zB 0) setzen =
...
0
4. Anschliessend Koeffiziennten-Matrix aus den Gleichungen aufstellen
2.
Als erweiterte Koeffizienten-Matrix
schreiben:
0 −2 2 0 0 1 0 −1 1
0
1 1 −2 1 0 0 1 −1 0 0
1 −1 0 1 0
⇒
|{z} 0 0 0 0 0
Gauss
2 0 −2 2 0 0 0 0 0 0
7
−1
1 −1
0
1 0
6. danach x3 = 0, x4 = 1 → 2. Basis-Vektor
⇒ , eine Basis des
0
1 0
1 0 1
Kerns
λ1 x1 + λ2 x2 + λ3 x3 = 0
nur für λ1 = λ2 = λ3 = 0
λ 1 x1 + λ 2 x2 = x3
für λ1 , λ2 6= 0
• Dim(V)
Prüfe, ob die gegenbenen Elemente linear unabhängig sind!
→ Anzahl linear unabhängiger Basis-Vektoren = dim(V )
1 0 1 1
• Basis von R2 Bsp: oder
0 1 0 1
−1 + 2x + 2x2 → 2x + 4x2
5x + 6x2 → 5x + 12x2
4x2 → 8x2
8
2. Rechte Seite durch linke Seite ausdrücken Mit Zeichnung ergänzen!
3.12 Orthonormalbasis
√ √
2 − 2
Zeigen Sie, dass ~b1 := 12 1 , ~b2 = 1
2 1 orthonormal sind
1 1
• Bedingung 1: normiert < ~b1 , ~b1 >= 1, < ~b2 , ~b2 >= 1,
• Bedingung 2: orthogonal < ~b1 , ~b2 >= 0
3.13 Gram-Schmidt-Verfahren
Input: Basis { ~v1 , ~v2 , ..., ~vn } eines euklidischen oder unitären Vektorraums
Output: Orthonormalbasis {~q1 , ~q2 , ..., ~qn }
Anwendung: siehe QR-Zerlegung
~
v1
1. Normiere den Vektor ~v1 : ~q1 = ||~
v1 ||
2. Fälle das Lot von ~v2 auf die Gerade durch ~q1
I~2 = ~v2 − < ~v2 , ~q1 > ~q1
I~2
3. Normiere q~2 = ||I~2 ||
9
3.14 QR-Zerlegung
Definition: Eine Zerlegung einer Matrix A ∈ Rm,n in ein Produkt zweier Matrizen A = Q · R
mit Q ∈ Rm,m orthogonal und R ∈ Rm,n Obere Dreiecksmatrix heisst QR-Zerlegung. (Jede
Matrix A ∈Rm,n kann inQR zerlegt werden)
3 1 4 3 1 4
Bsp: A := 0 0 −1 mit den Spalten-~v ~a1 := 0 , ~a2 := 0 , ~a3 := −1
4 7 −3 4 7 −3
~
a1
p √ √
1. ~q1 := ||~
a ||~a1 || =
1 ||
a211 + a212 + a213 = 32 + 02 + 42 = 25 = 5
3/5
⇒ ~q1 = 0
4/5
~
2. ~q2 := ||~ll2 || mit ~l2 = ~a2 − < ~a2 , ~q1 > ~q1
2
1 3/5 −68/25 q
~l2 = 0 − 31 0 = 0 ||~l2 || = 4624 + 0 + 2601
= 17
5 625 625 5
7 4/5 51/25
−68/25
0 1
B
0
C
B C
@ A
−4/5 −4/5
~l2 51/25
~q2 = ||~l || = 17/5 = 0 ⇒ ~q2 = 0
2
3/5 3/5
~
3. ~q3 := ||~ll3 || mit ~l3 = ~a3 − < ~a3 , ~q1 > ~q1 − < ~a3 , ~q2 > ~q2
3
4 3/5 3/5 0
~l3 = −1 − 0 0 − (−5) 0 = −1
−3 4/5 4/5 0
0 1
0
B −1 C
B C
@ A
0 0
~ 0
~q3 = ||~ll3 || = 1 = −1 ⇒ ~q3 = −1
3
0 0
4. Jetzt
QR-Zerlegung! A= Q · R
a11 a12 a13 q11 q12 q13 < a1 , q1 > < a2 , q2 > < a3 , q1 >
→ a21 a22 a23 = q21 q22 q23 · 0 < a2 , q2 > < a3 , q3 >
a31 a32 a33 q31 q32 q33 0 0 < a3 , q3 >
| {z } | {z } | {z }
A Q
R
3/5 −4/5 0 5 31/5 0
⇒Q= 0 0 −1 R = 0 ber ber
4/5 3/5 0 0 0 ber
10