Kochrezept für die Lineare Algebra Prüfung

Aufgabe 1: Gegeben sei die Matrix

2 −2 1
1 2 2
2 1 −2

a Zeigen Sie, dass die Spaltenvektoren von A
orthogonal sind.
b Zeigen Sie, dass die Spaltenvektoren von A
linear unabhängig sind.
c Geben Sie eine QR-Zerlegung von A an.
Skalarprodukt zwischen den Spalten
muss 0 sein
Gaussen, oder aus a folgt, dass Spalten
orthogonal UND nicht 0 sind und sind
somit linear unabhängig
Die Q Matrix sind die normierten
Spalten und die R Matrix sind Beträge
auf der Diagonalen

2 −2 1
3 3 3
1 2 2
3 3 3
2 1 −2
3 3 3

3 0 0
0 3 0
0 0 3
Aufgabe 4:

Sei Pk der Vektorraum der Polynome vom Grad < k für k ∈ N. Betrachten Sie die folgende
Abbildung F von P2 in P3 ODER

Seien G3 = span{1, t2, t4} und U2 = span{t, t3} zwei Vektorräume von Polynomen. Betrachten
Sie die folgende Abbildung A von G3 nach U2:

a Zeigen Sie, dass  eine lineare Abbildung ist. Axiome der linearen Abbildung prüfen:
- A(x+y) = A(x) + A(y)
- A(αx ) = α A(x)
b Durch welche Matrix A wird  beschrieben, Erst  anwenden auf die erste Basis
wenn wir die Monome als Basen in beiden anwenden
Räumen verwenden? Die Ergebnisse untereinander
aufschreiben und als
Linearkombination der zweiten Basis
schreiben
c Zeigen Sie, dass {p1, p2} und {q1, q2, q3} Basen p1, p2 als Linearkombination von U2
von P2 beziehungsweise P3 sind schreiben, in Matrix P schreiben und
q1, q2, q3 als Linearkombination von
G3
Matrixform Q schreiben
d Welches ist die neue Matrix Ê, durch die  Kommutatives Diagramm zeichnen,
nach dem Basiswechsel in die neuen anstatt Ê zu berechnen, berechnet man
Basen {p1, p2, p3} und {q1, q2} aus Teilaufgabe ❑
Q−1* A * P
❑

c) beschrieben wird?
Aufgabe 3:

Gegeben sei das folgende Ausgleichsproblem: Finde x ∈ R2, so dass

∥Ax−b∥2 =min∥Av−b∥2,

A Lösen Sie (1) mithilfe einer Singulärwertzerlegung Kochrezept:

Singulärwertzerlegung. - Entweder für U oder V
entscheiden und dann die
Eigenwerte + Eigenvektoren
berechnen
- Singulärwerte sind die
Wurzel der Eigenwerte der
Größe nach geordnet
- V oder U mithilfe der Formel
T (1,2, n)
A ∗V (U )
σ
Minimieren der Residuen
B Schreiben Sie die Normalengleichungen für (1) AT ∗A=A T ∗b
in kompakter Form und lösen Sie
V1 Bestimmen Sie ein x sodass ∥Ax − b∥2 = ∥ Š∗V T ∗c−d 0 ∥+∥ d1 ∥=∥ r ∥
minv∈R2 ∥Av − b∥2 gilt. Š auf Invertierbarkeit mit det(S)
≠ prüfen und d0 =U T ∗b

Axiome für Skalarprodukt

Lineare Abhängigkeit
Vektorraum
Untervektorraum