21.07.2013 Aufrufe

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)

MEHR ANZEIGEN
WENIGER ANZEIGEN

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. ⊖

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!