Macierze, Potrzebuje Bystrego Umysłu

[Nargil]

Chce się upewnić, czy moje rozumowanie jest dobre.

 

Mam sobie macierze

 

A6,7 i B7,5 i chce je sobie pomnożyć.

Napotykam na problem, ze nie potrafię operować na tak dużych macierzach (:P),a max rozmiar jaki potrafię to 4x4. Czy w związku z tym mogę sobie macierz A podzielić na:

 

A4,4 A4,3

A2,4 A2,3

 

(dokładnie tak jak wyżej. Jakby je do siebie przyłożyć to by wyszła A6,7)

 

I analogicznie dla B

 

B4,4 B4,1

B3,4 B3,1

 

I teraz wymnożyć

 

A4,4 * B4,4 = C1 (4x4)

A4,3 * B3,4 = C2 (4x4)

 

A2,4 * B4,4 = C3 (2x4)

A2,3 * B3,4 = C4 (2x4)

 

A4,4 * B4,1 = C5 (4x1)

A4,3 * B3,1 = C6 (4x1)

 

A2,4 * B4,1 = C7 (2x1)

A4,3 * B3,1 = C8 (2x1)

 

Teraz sobie zsumować

 

C1 + C2 = D1

C3 + C4 = D2

C5 + C6 = D3

C7 + C8 = D4

 

Teraz jak sobie te macierze D ułożę obok siebie

 

D1 D3

D2 D4

 

To wychodzi dokładnie tak jakbym pomnożył początkowe

 

A6,7 * B7,5

 

 

Racja ? :)

[Dr No]

To co robisz to sie nazywa macierz klatkowa. Mozna to zrobic, ale tak liczac to bedziesz mial wiecej roboty jak bys to mnozyl A*B.

Jakiego rozmiaru macierz by nie byla to mnozy sie tak samo, tylko porzadny zapis i wyjdzie.

[Nargil]

to ze wiecej roboty to wiem, ale jesli mam limit 8 buforów po 4096x4096 pozycji to jakoś trzeba sobie radzić. Thx za odpowiedź