Divide and Conquer Matrizenmultiplikation?

...komplette Frage anzeigen

1 Antwort

Die Ideen in dem von dir verlinkten Artikel beruhen nicht entscheidend darauf, dass die Matrizen quadratisch sind. Man muss die Matrizen nur in Teilmatrizen teilen (können).

Die Teilmatrizen verhalten sich bei der Matrizenmultiplikation wie Matrizenelemente.

Beispiel:

A =

     a_11  a_12  a_13  a_14

a_21 a_22 a_23 a_24

a_32 a_32 a_33 a_34

a_41 a_42 a_43 a_44

a_51 a_52 a_53 a_54

A_11 =

     a_11  a_12

a_21 a_22

A_12 =

     a_13  a_14

a_23 a_24

A_21 =

     a_32  a_32

a_41 a_42

a_51 a_52

A_22 =

     a_33  a_34

a_43 a_44

a_53 a_54

Was möchtest Du wissen?