Question

3. Strassen’s algorithm

Question 3: Show the steps of Strassen's algorithm to multiply the following two 4 x4 matrices: X5 8 3 2 3 3 5 9 2 2 2 11 [5 4 2 11 Y7 1 4 4 15 7 4 2 To keep your answer shorter, you do not have to recursively apply Strassen's algorithm to the subproblem on 2X2 matrices.

Answer 1

e GRuen that 542门 X5 832/ 3 3 59 34- inorden to pergom Shasse's m folloco ome steps step:l Dilide the both mdices itohab- ey uivalut small mathices. 11千千 3 315 9 千14- 2 step-12 /ubGJ astte all these sub Fontsin th etarm ズ 13 5 8 уз 2. Ste p-3 we need to fnd the muélepRealions by home Smple fomulac z,= 처.yi

Nooo ht us take z,= x,., 54 (2+1 24(3) =96 sx (13) -6)长(8)-)-48 (2-5) K (5th) 2, l0 9 ナ十 5.6 チ

2 l ·ギ So, again = 2 (1-4) 2C4-2) 2-3) (2- 11 9

ow let us ta 23X3.3 5イ So, 3 * (5-4) (3+3) (417) x = (3-1) * C4 +8) 24 千5 19 29

1 h(a+b) 오* (5+1) P 54(3-2) .(9-2)米(++ 2) : (5-4)章(6 + 3) GG 33 32 16 z, 22 24 2. 3 2千45 6633 11929 3216,