[LA] Test, ob zwei Matrizen Ähnlich sind?

[AfI] Analysis für Informatiker
[Diskrete] Diskrete Strukturen
[LA] Lineare Algebra
[Stocha] Einführung in die angewandte Stochastik
[NumRech] Numerisches Rechnen

Test, ob zwei Matrizen Ähnlich sind?

Beitragvon LonliLokli » 12.07.08 23:17

Wie kann man am einfachsten prüfen, ob zwei Matrizen ähnlich zueinander sind?
LonliLokli
 
Beiträge: 337
Registriert: 06.07.07 19:28
Wohnort: Aachen
Studiengang: Informatik (M.Sc.)
Studiert seit: fertig
Anwendungsfach: BWL

Beitragvon fw » 13.07.08 00:52

Mit den Methoden der Vorlesung ist das vermutlich garnicht so trivial.. Normalerweise würde ich das so spontan über eine der kanonischen Normalformen machen (z.B. Frobenius oder Jordanform).

Was du machen kannst: Falls beide Diagonalisierbar sind, dann sind sie genau dann ähnlich, wenn die jeweilige Diagonalmatrix (bis auf Reihenfolge der Diagonalelemente) gleich ist.

Zeigen, dass sie NICHT ähnlich sind ist oft einfacher, z.B. haben ähnliche Matrizen das gleiche charakteristische Polynom (und damit die gleiche Determinante und die gleichen Eigenwerte), den gleichen Rang, die gleiche Spur, etc.
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe

Beitragvon cracki » 13.07.08 03:44

fw hat geschrieben:Zeigen, dass sie NICHT ähnlich sind ist oft einfacher, z.B. haben ähnliche Matrizen das gleiche charakteristische Polynom (und damit die gleiche Determinante und die gleichen Eigenwerte)


das heisst, dass man nur die ch. polynome vergleichen muss um zu wissen ob sie aehnlich sind? oder sagt mir das nur, ob sie NICHT aehnlich sind (wenn die ch. polynome verschieden sind)?
"I suppose if what you said had any merit it would occasion hostility." -- Kenny Tilton
Frische Vorlesungen! -- video.rwth-aachen.de
Benutzeravatar
cracki
 
Beiträge: 537
Registriert: 22.02.08 14:51
Wohnort: Aachen
Studiengang: Informatik (M.Sc.)
Studiert seit: ?
Anwendungsfach: Medizin

Beitragvon AGo » 13.07.08 08:43

nein, das ist nur eine notwendige aber heine hinreichende Bedingung.

D.h. wenn du für deine Matrizen das char. pol. berechnest und es ist NICHT gleich, kannst du ausschließen, dass die Matrizen ähnlich sind.

Ist es aber gleich, so musst du weiter nach z.B. den Rängen gucken. Wieder: Wenn die unterschiedlich sind sind die Matrizen garantiert nicht ähnlich, falls sie aber gleich sind musst du weiter gucken.

Irgendwann gehen dir halt die Argumente aus warum diese Matrizen NICHT ähnlich sein sollten und du nimmst an, dass sie ähnlich sind.

Wenn du dir sicher sein willst (was aber zumindest als ich LA gehört habe nicht gefordert war) musst du halt in den sauren Apfel beißen und den Frobenius auspacken.
Benutzeravatar
AGo
0x41476F
 
Beiträge: 2181
Registriert: 09.09.05 18:21
Wohnort: Awf
Studiengang: Informatik (Dipl.)
Anwendungsfach: BWL

Beitragvon Tim » 13.07.08 10:59

gabs da nicht auch was mit: Matirzen ähnlich wenn gleiche spur. Wobei es aber sein kann, dass wenn sie nicht die gleiche spur haben nicht unähnlich sein müssen, oder so. ;)
Tim
 
Beiträge: 153
Registriert: 09.02.07 00:05

Beitragvon AGo » 13.07.08 11:06

Ja, die Spur fällt genau in die gleiche Kategorie wie das char. Pol., also auch nur notwendig aber nicht hinreichend für Ähnlichkeit

Für weitere Kriterien guckstu hier
Benutzeravatar
AGo
0x41476F
 
Beiträge: 2181
Registriert: 09.09.05 18:21
Wohnort: Awf
Studiengang: Informatik (Dipl.)
Anwendungsfach: BWL


Zurück zu Mathematik