Die Matrixmultiplikation ist eine binäre Operation, die zwei Matrizen miteinander kombiniert, um eine neue Matrix zu erzeugen. Sie ist ein grundlegendes Werkzeug in der linearen Algebra mit vielfältigen Anwendungen in Bereichen wie Informatik, Physik und Ingenieurwesen.
Definition:
Die Multiplikation zweier Matrizen A (m x n) und B (p x q) ist nur dann definiert, wenn die Anzahl der Spalten der ersten Matrix (A) gleich der Anzahl der Zeilen der zweiten Matrix (B) ist (also n = p). Das Ergebnis ist eine Matrix C (m x q). Das Element in der i-ten Zeile und j-ten Spalte von C wird berechnet als das Skalarprodukt der i-ten Zeile von A und der j-ten Spalte von B.
Formel:
Sei A eine m x n Matrix und B eine n x q Matrix. Dann ist das Element c<sub>ij</sub> der Produktmatrix C = AB gegeben durch:
c<sub>ij</sub> = ∑<sub>k=1</sub><sup>n</sup> a<sub>ik</sub>b<sub>kj</sub>
Eigenschaften:
Beispiel:
Gegeben seien die Matrizen:
A = [ 1 2 ] [ 3 4 ]
B = [ 5 6 ] [ 7 8 ]
Das Produkt C = AB wird wie folgt berechnet:
C = [ (1*5 + 2*7) (1*6 + 2*8) ] [ (3*5 + 4*7) (3*6 + 4*8) ]
C = [ 19 22 ] [ 43 50 ]
Anwendungen:
Rechenaufwand:
Die Standard-Matrixmultiplikation hat eine Zeitkomplexität von O(n<sup>3</sup>), wobei n die Dimension der Matrizen ist (wenn beide Matrizen n x n sind). Es gibt effizientere Algorithmen wie den Strassen-Algorithmus, der eine Komplexität von O(n<sup>log<sub>2</sub>7</sup>) ≈ O(n<sup>2.81</sup>) aufweist, aber diese sind oft nur für sehr große Matrizen von Vorteil.
Wichtige Aspekte:
Für weitere Informationen siehe Lineare%20Algebra.
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page