Zum Inhalt springen

Matrixpotenz

aus Wikipedia, der freien Enzyklopädie

In der linearen Algebra bezeichnet die Matrixpotenz das Ergebnis einer wiederholten Matrixmultiplikation.

Definition

Die Potenz einer quadratischen Matrix <math>A \in R^{n \times n}</math> über einem Halbring <math>R</math> wird analog zur Potenz einer Zahl als wiederholte Multiplikation definiert. Ist <math>A</math> eine quadratische Matrix, so ist

<math>A^0 = E; \quad A^1 = A; \quad A^2 = A \cdot A; \quad A^3 = A \cdot A \cdot A</math> usw.

Allgemein:

<math>A^n = \underbrace{A \cdot A \dotsc A}_{n\text{-mal}}</math>.

Formal definiert man die Potenz rekursiv: Ist <math>A</math> eine quadratische Matrix, so ist

  • <math>A^0 = E</math> die Einheitsmatrix und
  • für alle <math> k\in\mathbb{N} = \{0,1,2,\dotsc\}</math> gilt <math>A^{k+1} = A^k\cdot A</math>.

Eigenschaften

Es gelten die Potenzgesetze: Für alle <math>n,m\in\mathbb{N}</math> gilt

  • <math>A^{n+m} = A^n\cdot A^m</math>,
  • <math>A^{n\cdot m} = \left(A^n\right)^m</math>.

Verallgemeinerungen

Negative Exponenten

Für invertierbare Matrizen sind auch Potenzen mit negativen ganzzahligen Exponenten definiert. Die Schreibweise <math>A^{-1}</math> für die inverse Matrix kann auch als Matrixpotenz interpretiert werden. Für negative Exponenten <math>-n</math>, <math>n \in \N</math>, setzt man

<math>A^{-n} = \left(A^{-1}\right)^n</math>.

Gebrochene Exponenten

Matrixpotenzen mit nicht ganzzahligen Exponenten, beispielsweise die Quadratwurzel einer Matrix, können nur in Sonderfällen definiert werden.

In manchen Fällen kann die Matrixpotenz auf die Potenz von reellen Zahlen zurückgeführt werden. Lässt sich die Matrix <math>A</math> diagonalisieren, existieren also eine reguläre Matrix <math>T</math> und eine Diagonalmatrix <math>D</math> mit <math>A = T\cdot D\cdot T^{-1}</math> (d. h. <math>A</math> ist ähnlich zu <math>D</math>), so gilt

<math>A^n = T\cdot D^n\cdot T^{-1}\ .</math>

Die Potenz einer Diagonalmatrix erhält man durch Potenzieren der Diagonalelemente. Sind die Diagonalelemente von <math>D</math> (also die Eigenwerte von <math>A</math>) positiv, so bleiben obige Potenzgesetze auch für gebrochene Exponenten gültig.

Wenn sich eine Matrix nicht diagonalisieren lässt, so findet man eine sinnvolle Verallgemeinerung der Matrixpotenz über die binomische Reihe. Eine schnelle Berechnungsmethode für diese Verallgemeinerung erhält man über die Jordansche Normalform. Ist <math>A = T \cdot J \cdot T^{-1}</math> eine Jordanzerlegung, dann gilt

<math>A^n = T \cdot J^n \cdot T^{-1}</math>

Effiziente Berechnung

Ist der Exponent eine ganze Zahl, so lässt sich die Matrixpotenz effizient mit binärer Exponentiation berechnen. Die Einschränkungen an den Zahlenbereich der Matrixelemente sind gering:

  • Ist der Exponent nicht-negativ, so müssen die Matrixelemente in einem Ring liegen.
  • Ist der Exponent negativ, so müssen die Matrixelemente in einem Körper liegen.

Ist der Zahlenbereich der Matrixelemente algebraisch abgeschlossen, kann man also darin beliebige algebraische Gleichungen lösen, so kann der Exponent auch rational sein und die Matrixpotenz kann über die Jordansche Normalform von <math>A</math> auf Potenzen von skalaren Werten zurückgeführt werden, siehe oben.

Anwendungen

Polynome und Potenzreihen

Mittels der Matrixpotenz lassen sich Polynome auch für Matrizen definieren. Ein Beispiel dafür ist z. B. das Minimalpolynom. Genauso kann man auch Potenzreihen für Matrizen definieren, die wichtigsten Reihen sind dabei der Matrixlogarithmus, das Matrixexponential sowie die Neumann-Reihe.

Graphentheorie

Durch geeignete Wahl des zugrunde liegenden Halbrings <math>R</math> lässt sich das Finden der kürzesten Pfade in einem Graphen auf die Berechnung einer Potenz der Adjazenzmatrix des Graphen zurückführen. Die Min-Plus-Matrixmultiplikation erhält man, indem man als Trägermenge von <math>R</math> die erweiterten reellen Zahlen <math>\R^\ast = \R^+\cup\{\infty\}</math> wählt. Die Addition in <math>R</math> entspricht dann der Minimumbildung in <math>\R^\ast</math> und die Multiplikation in <math>R</math> der Addition in <math>\R^\ast</math>, wobei man <math>x + \infty = \infty + x = \infty</math> setzt. Die absorbierende Null in <math>R</math> ist dann <math>\infty</math>, während das Einselement in <math>R</math> durch die Zahl <math>0</math> dargestellt wird. Ist nun <math>K \in R^{n \times n}</math> die Kostenmatrix eines Graphen mit <math>n</math> Knoten, dann ist <math>\textstyle D = \sum_{k=0}^n K^k</math> die zugehörige Entfernungsmatrix mit den Längen der kürzesten Pfade zwischen allen Knoten des Graphen. Da die Addition in <math>R</math> idempotent ist, ist <math>D = (1+K)^n</math>.

Weitere Anwendungen

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf}}%7C%7C}}}}{{#if:Populationsentwicklung|{{#if:{{#invoke:WLink|isValidLinktext|1=Populationsentwicklung|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: | {{{hrsg}}}{{#if: https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf%7C,%7C{{#if: 2022-02-27 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf%7C,%7C{{#if: 2022-02-27 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf%7C,%7C{{#if: 2022-02-27 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf{{#invoke:TemplUtl%7Cfaculty%7C}}%7C+{{#if:%7C{{#if:https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf%7Carchiviert%7Cehemals}}%7C{{#if:https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf%7CArchiviert%7CEhemals}}}}+{{#if:https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf%7Cvom%7Cim}}+Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: 2018-03-04| am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|2018-03-04{{#if:994783||(?)}}}}}}{{#if: 2022-02-27|;}}}}{{#if: 2022-02-27| {{#if:https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf{{#invoke:TemplUtl%7Cfaculty%7C}}%7Cabgerufen%7CAbgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2022-02-27 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2022-02-27|class=Zitationswartung}} }} {{#invoke:DateTime|format|2022-02-27|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf{{#if: 2022-02-27 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if:PDF; 72 kB | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf{{#if: 2022-02-27 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf%7C%7C{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:https://web.archive.org/web/20180304054805/https://www.nibis.de/~lbs-gym/Vektorpdf2/Populationsentwicklung2.pdf%7CVorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}, Archivlink</ref>

Literatur

  • {{#invoke:Vorlage:Literatur|f}}
  • {{#invoke:Vorlage:Literatur|f}}

Einzelnachweise

<references />

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Matrixpotenz&oldid=994783“