Lineare Algebra 2 für Lehramtsstudierende (GS/HS/RS)
Lineare Algebra 2 für Lehramtsstudierende (GS/HS/RS)
Lineare Algebra 2 für Lehramtsstudierende (GS/HS/RS)
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
S. Hilger, <strong>Lineare</strong> <strong>Algebra</strong> 2 (<strong>GS</strong>/<strong>HS</strong>/<strong>RS</strong>) SS 2010 51<br />
Satz 33 (Algorithmus zur Diagonalisierung) Es sei V ein R–Vektorraum, f : V →<br />
V ein R–Endomorphismus und B = {w1, . . . , wn} eine Basis von V . Es sei weiter der<br />
Körper K = R oder K = C vorgegeben.<br />
1 Berechne die Matrix fB. Sie ist durch die Gleichungen<br />
festgelegt.<br />
f(wj) =<br />
n<br />
(fB)kjwk, j = 1, . . . , n<br />
k=1<br />
2 Berechne das charakteristische Polynom χf(x) = χfB (x).<br />
3 Ermittle die m verschiedenen Nullstellen λj ∈ K. Folgende Möglichkeiten stehen zur<br />
Verfügung:<br />
• Nullstellen erraten oder erspüren,<br />
• Lösungsformel <strong>für</strong> die Nullstellen einer quadratischen Gleichung (Mitternachtsformel),<br />
• Satz von Vieta,<br />
• Polynomdivision,<br />
• Lösung <strong>für</strong> biquadratische Gleichungen ax 4 + bx 2 + c = 0.<br />
• Vielleicht kennt man Eigenwerte (Nullstellen) aufgrund spezieller Eigenschaften<br />
des Endomorphismus (Siehe nächste Kapitel: Endomorphismen in euklidischen<br />
Vektorräumen).<br />
4 Ermittle <strong>für</strong> j = 1, . . . , m die algebraischen Vielfachheiten nj der Nullstellen λj.<br />
5 5a n1 + . . . + nm < n ? Falls JA:<br />
χf zerfällt nicht vollständig in Linearfaktoren über K, d.h.:<br />
f ist nicht über K diagonalisierbar. ⊖<br />
5b n1 + . . . + nm = n ? Falls JA:<br />
χf zerfällt vollständig in Linearfaktoren über K:<br />
Schreibe χf als Produkt der Linearfaktoren:<br />
χf(x) = (x − λ1) n1 · . . . · (x − λk) nm .<br />
6 Ermittle die geometrischen Vielfachheiten gj der Eigenwerte λj<br />
gj = dim ker(fB − λj) = n − Rang(fB − λj).<br />
Beachte, dass 1 ≤ gj ≤ nj gelten muss.<br />
7 Die Frage der Diagonalisierbarkeit kann jetzt entschieden werden:<br />
7a Stimmen <strong>für</strong> eine Nullstelle die beiden Vielfachheiten nj und gj nicht überein,<br />
so ist f nicht diagonalisierbar. ⊖