www.wikidata.de-de.nina.az
Die Frobenius Normalform nach Ferdinand Georg Frobenius oder rationale Normalform einer quadratischen Matrix A displaystyle A mit Eintragen in einem beliebigen Korper K displaystyle K ist eine transformierte Matrix T 1 A T displaystyle T 1 AT mit invertierbarer Matrix T displaystyle T die eine spezielle ubersichtliche Form hat Ubersichtlich deswegen weil sich jede Matrix in genau eine Matrix dieser Form transformieren lasst und sich zwei Matrizen daher genau dann ineinander transformieren lassen wenn sie dieselbe Frobenius Normalform haben Wenn das der Fall ist sagt man auch die zwei Matrizen seien sich ahnlich weil sie dieselbe lineare Abbildung bezuglich unterschiedlicher Basen darstellen Zu jeder linearen Abbildung eines endlichdimensionalen Vektorraums in sich gibt es daher eine Basis bezuglich welcher sie in Frobenius Normalform dargestellt wird Es kann mehrere solche Basen geben die Transformationsmatrix T displaystyle T ist also nicht eindeutig bestimmt Die Frobenius Normalform lasst sich einerseits als Alternative zur jordanschen Normalform auffassen die ihrerseits eine Verallgemeinerung der Diagonalform ist wobei nicht mehr vorausgesetzt werden muss dass das charakteristische Polynom in Linearfaktoren zerfallt Andererseits charakterisiert das Lemma von Frobenius zueinander ahnliche Matrizen durch die Elementarteiler ihrer charakteristischen Matrizen und liefert die Frobenius Normalform als Normalform des Vektorraums unter der Operation eines Polynomrings Verallgemeinerung der Diagonalisierung BearbeitenWenn eine Matrix A K n n displaystyle A in K n times n nbsp diagonalisierbar ist zerfallt ihr charakteristisches Polynom f x d e t x E A displaystyle f x rm det xE A nbsp in lauter Linearfaktoren x x 1 x x n displaystyle x x 1 cdot ldots cdot x x n nbsp mit Eigenwerten x i K displaystyle x i in K nbsp Die zugehorigen Eigenvektoren v i displaystyle v i nbsp mit A x i E v i 0 displaystyle A x i E v i 0 nbsp bilden eine Basis des Vektorraums K n displaystyle K n nbsp in der jeder Basisvektor durch A displaystyle A nbsp auf ein Vielfaches von sich abgebildet wird Bei einer nicht diagonalisierbaren Matrix A displaystyle A nbsp sind nicht genugend Eigenvektoren fur eine Basis vorhanden oder das charakteristische Polynom f p 1 p l displaystyle f p 1 cdot ldots cdot p l nbsp zerfallt in irreduzible Faktoren p i displaystyle p i nbsp die nicht alle Grad 1 haben Zur Ermittlung der Frobenius Normalform von A displaystyle A nbsp wird dann analog zum letzten Absatz eine Basis aus Vektoren gesucht die von bestimmten Produkten der irreduziblen Faktoren f i A p j 1 A p j k A displaystyle f i A p j 1 A cdots p j k A nbsp etc zu null gemacht werden Es zeigt sich dass dies moglich ist und man schliesslich eine Darstellung f f 1 f m displaystyle f f 1 cdot ldots cdot f m nbsp erhalt in der f 1 displaystyle f 1 nbsp Teiler von f 2 displaystyle f 2 nbsp ist f 2 displaystyle f 2 nbsp Teiler von f 3 displaystyle f 3 nbsp usw Zum Faktor f i x d a d 1 x d 1 a 0 displaystyle f i x d a d 1 x d 1 cdots a 0 nbsp gehoren dabei die Basisvektoren v i A v i A d 1 v i displaystyle v i Av i ldots A d 1 v i nbsp deren Teilraum wegen f i A v i 0 A d a d 1 A d 1 a 0 E v i displaystyle f i A v i 0 A d a d 1 A d 1 cdots a 0 E v i nbsp von A displaystyle A nbsp in sich abgebildet wird und auf dem A displaystyle A nbsp bezuglich dieser Basisvektoren durch die Matrix B f i a 0 1 a 1 1 a d 1 displaystyle B f i begin pmatrix amp amp amp a 0 1 amp amp amp a 1 amp ddots amp amp vdots amp amp 1 amp a d 1 end pmatrix nbsp dargestellt wird die nicht angegebenen Eintrage in dieser sog Begleitmatrix zum Polynom f i displaystyle f i nbsp sind 0 Der gesamte Vektorraum K n displaystyle K n nbsp zerfallt in solche A displaystyle A nbsp invarianten Teilraume und A displaystyle A nbsp lasst sich insgesamt durch die Blockdiagonalmatrix B f 1 B f m displaystyle begin pmatrix B f 1 amp amp amp ddots amp amp amp B f m end pmatrix nbsp darstellen Sie ist die Frobenius Normalform von A displaystyle A nbsp Ein Nachteil dabei ist dass die Frobenius Normalform einer Diagonalmatrix mit Eigenwerten 1 und 2 nicht Diagonalform hat sondern B x 2 3 x 2 0 2 1 3 displaystyle B x 2 3x 2 begin pmatrix 0 amp 2 1 amp 3 end pmatrix nbsp ist Abhilfe schafft hier die Weierstrass Normalform in der die Begleitmatrix B f i displaystyle B f i nbsp in der Blockdiagonalmatrix ersetzt wird durch die Begleitmatrizen der Potenzen verschiedener irreduzibler Faktoren von f i displaystyle f i nbsp also etwa durch B p 1 2 B p 2 displaystyle begin pmatrix B p 1 2 amp amp B p 2 end pmatrix nbsp falls f i p 1 2 p 2 displaystyle f i p 1 2 p 2 nbsp mit p 1 p 2 displaystyle p 1 neq p 2 nbsp Eine Matrix ist genau dann diagonalisierbar wenn alle diese Faktoren linear sind und keiner in zweiter oder hoherer Potenz vorkommt also ist dann auch ihre Weierstrass Normalform eine Diagonalmatrix Lemma von Frobenius BearbeitenDie Menge aller Polynome das sind Ausdrucke der Form h x a 0 a 1 x a d x d displaystyle h x a 0 a 1 x cdots a d x d nbsp mit Koeffizienten a i K displaystyle a i in K nbsp bildet einen Ring den sog Polynomring K x displaystyle K x nbsp Wenn eine Matrix A K n n displaystyle A in K n times n nbsp vorgegeben ist kann man ein Produkt aus Polynom h K x displaystyle h in K x nbsp und Vektor u K n displaystyle u in K n nbsp definieren durch h x u h A u displaystyle h x cdot u h A cdot u nbsp fur das die erwarteten Assoziativ und Distributivgesetze gelten Man spricht von einer Operation des Polynomrings auf dem Vektorraum durch die der Vektorraum K n displaystyle K n nbsp zu einem K x displaystyle K x nbsp Modul A displaystyle mathcal A nbsp wird Nach Wahl einer Basis u 1 u n displaystyle u 1 ldots u n nbsp von K n displaystyle K n nbsp kann man einen K x displaystyle K x nbsp Modul Isomorphismus b K x n M A displaystyle beta colon K x n M to mathcal A nbsp angeben Sein Definitionsbereich ist der Faktormodul von K x n displaystyle K x n nbsp modulo M x E A displaystyle M langle xE A rangle nbsp wobei der Ausdruck in spitzen Klammern in einer ad hoc gewahlten Notation das Erzeugnis der Spalten der charakteristischen Matrix x E A displaystyle xE A nbsp bezeichnet Dieser Isomorphismus ubertragt die Operation des Polynomrings d h b h g M h b g M displaystyle beta hg M h beta g M nbsp fur h K x displaystyle h in K x nbsp g K x n displaystyle g in K x n nbsp und er ist definiert durch b g 1 g n M i 1 n g i A u i displaystyle beta begin pmatrix g 1 vdots g n end pmatrix M sum i 1 n g i A u i nbsp Die charakteristische Matrix x E A K x n n displaystyle xE A in K x n times n nbsp mit Eintragen im Polynomring kann durch den Elementarteileralgorithmus in eine Matrix P x E A Q 1 1 f 1 f m displaystyle P xE A Q begin pmatrix 1 amp amp amp amp amp amp ddots amp amp amp amp amp amp 1 amp amp amp amp amp amp f 1 amp amp amp amp amp amp ddots amp amp amp amp amp amp f m end pmatrix nbsp mit invertierbaren P Q K x n n displaystyle P Q in K x n times n nbsp uberfuhrt werden wobei f 1 displaystyle f 1 nbsp Teiler von f 2 displaystyle f 2 nbsp ist f 2 displaystyle f 2 nbsp Teiler von f 3 displaystyle f 3 nbsp usw und die Polynome f i displaystyle f i nbsp fuhrenden Koeffizienten 1 haben Diese Polynome heissen die Invariantenteiler der charakteristischen Matrix die Potenzen der irreduziblen Faktoren der f i displaystyle f i nbsp heissen Elementarteiler und f f 1 f m displaystyle f f 1 cdot ldots cdot f m nbsp ist das charakteristische Polynom von A displaystyle A nbsp denn f det x E A det P x E A Q displaystyle f det xE A det P xE A Q nbsp die Determinante der charakteristischen Matrix andert sich nicht bei Multiplikation mit den invertierbaren P displaystyle P nbsp und Q displaystyle Q nbsp f m displaystyle f m nbsp ist das Minimalpolynom von A displaystyle A nbsp Wegen der Invertierbarkeit von P displaystyle P nbsp und Q displaystyle Q nbsp ist der K x displaystyle K x nbsp Modul A displaystyle mathcal A nbsp nun nicht nur isomorph namlich durch b displaystyle beta nbsp zu K x n x E A displaystyle K x n langle xE A rangle nbsp sondern auch isomorph zu K x n P x E A Q displaystyle K x n langle P xE A Q rangle nbsp Dieser Faktormodul zerfallt als direkte Summe K x f 1 K x f m displaystyle K x f 1 oplus cdots oplus K x f m nbsp siehe auch den Satz uber invariante Faktoren in endlich erzeugten Moduln uber einem Hauptidealring Die Operation des Polynoms x displaystyle x nbsp auf dem direkten Summanden K x f i displaystyle K x f i nbsp wird durch die Begleitmatrix B f i displaystyle B f i nbsp dargestellt wenn eine Basis v i x v i v i A v i displaystyle v i x cdot v i ldots v i Av i ldots nbsp wie im vorigen Abschnitt gewahlt wird und fur die Operation von x displaystyle x nbsp bzw A displaystyle A nbsp auf dem ganzen Modul A displaystyle mathcal A nbsp ergibt sich eine Darstellung durch die Frobenius Normalform Ist eine weitere Matrix A K n n displaystyle A in K n times n nbsp gegeben so macht diese K n displaystyle K n nbsp zu einem weiteren K x displaystyle K x nbsp Modul A displaystyle mathcal A nbsp Ein Isomorphismus g A A displaystyle gamma colon mathcal A to mathcal A nbsp muss die Operation von K x displaystyle K x nbsp ubertragen also g A A g displaystyle gamma circ A A circ gamma nbsp was bedeutet dass A displaystyle A nbsp durch die Matrix von g displaystyle gamma nbsp bzgl der gewahlten Basis u 1 u n displaystyle u 1 ldots u n nbsp in A displaystyle A nbsp transformiert wird Ahnlichkeit von Matrizen A displaystyle A nbsp und A displaystyle A nbsp ist demnach gleichbedeutend mit Isomorphie der zugehorigen K x displaystyle K x nbsp Moduln A displaystyle mathcal A nbsp und A displaystyle mathcal A nbsp und deren oben besprochene Zerlegung in invariante Faktoren hat gezeigt dass diese Isomorphie genau dann vorliegt wenn die charakteristischen Matrizen x E A displaystyle xE A nbsp und x E A displaystyle xE A nbsp dieselben Elementarteiler haben Diese Aussage ist als Lemma von Frobenius bekannt Als weitere Folgerung aus dem Gezeigten ergibt sich der Satz von Cayley Hamilton Die Operation des charakteristischen Polynoms f displaystyle f nbsp macht alle direkten Summanden K x f i displaystyle K x f i nbsp zu null weil alle f i displaystyle f i nbsp Teiler von f displaystyle f nbsp sind Deswegen ist f A 0 displaystyle f A 0 nbsp also ergibt eine Matrix in ihr charakteristisches Polynom eingesetzt die Nullabbildung Literatur BearbeitenFalko Lorenz Lineare Algebra II 3 Auflage Abgerufen von https de wikipedia org w index php title Frobenius Normalform amp oldid 229451682