Das Minimalpolynom bestimmen |
13.01.2018, 20:13 | dav000 | Auf diesen Beitrag antworten » |
Das Minimalpolynom bestimmen ich möchte das Minimalpolynom für die Matrix bestimmen: Aber ich möchte das ohne das Potenzieren zu machen. Ich möchte einen Algorithmus benutzen, den ich kenne aber ich weiß nicht, wie ich das genau machen soll. Hier ist der Algorithmus: Gegeben: endlich erzeugter K-VR. Gesucht: Algorithmus: 1) Wähle . 2) Bestimme das Minimalpolynom von v, setze und . 3) Solange wähle , und bestimme das Minimalpolynom . Ersetze durch und durch Falls wiederhole Schritt 3. 4) Sobald ist, gilt . (Ich habe mehrmals überprüft: es gibt keine Tippfehler.) Kann mir jemand damit helfen? |
||
13.01.2018, 23:02 | sibelius84 | Auf diesen Beitrag antworten » |
Hi, beginne am besten mit dem ersten Einheitsvektor v_1:=e_1. Multipliziere deine Matrix einmal mit diesem Vektor, dann erhältst du gerade die erste Spalte der Matrix, v_2:=(1,3,4,3)^T. Nun prüfst du, ob diese beiden Vektoren linear abhängig sind. Ist natürlich nicht der Fall, also machst du weiter: Multipliziere die Matrix mit (1,3,4,3)^T. Heraus kommt, glaube ich, v_3:=(16,14,17,19)^T. Nun prüfst du wieder auf lineare Abhängigkeit. Ist - falls das Ergebnis stimmt - wieder nicht der Fall, also machst du wieder weiter. Ob v_4 von den restlichen linear abhängig ist, weiß ich nicht. Aber sagen wir mal, er wäre es. Dann bekommen wir also eine Linearkombination , wobei , da ja die ersten drei Vektoren linear unabhängig waren. Da ja die v_1, ..., v_4 durch fortgesetztes Aufmultiplizieren der Matrix entstanden sind, kann man dies nun auch schreiben als bzw. . Dies liefert mit einen ersten Teiler des gesuchten Minimalpolynoms. Theoretisch könntest du so mit allen vier Einheitsvektoren weitermachen und wärst fertig. Könnte aber etwas Arbeit bedeuten. Daher gilt es auch, einen möglichst guten Blick zu haben. Die vierte Spalte der Matrix ist nur der vierte Einheitsvektor. Also gilt auf jeden Fall , so dass also ein weiterer Teiler der gesuchten Minimalpolynoms ist. Nun könntest du testen, ob das oben bereits gefundene durch teilbar ist. Wenn nicht, dann folgt bereits , da das Minimalpolynom maximal Grad 4 hat. LG sibelius84 |
||
14.01.2018, 10:40 | dav000 | Auf diesen Beitrag antworten » |
Danke für die Erklärung. Ich versuche es heute. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|