0
$\begingroup$

Possible Duplicate:
Matrix multiplications (obtaining values)

Hi,

I have a final tomorrow and it includes multiplying matrices (getting a table of values) but i do not understand how he is getting some of the numbers

something like this

suppose the matrices are

 A3X4  B4X5    C5x7    D7X2 

in the results table he has

          A    B     C       D     A     0    60    165     134     B           0    140     110     C                0       70     D                        0       A     B      C      D A    A     A*B    A*B*C  A*B*C*D B          B      B*C    B*C*D C                 C      C*D D                        D 

How is he getting 164 unders C for example? I know how he is getting the twi dimentional ones like for instance the 140 under C would be BC which is 4X5X7 = 140 but I have no idea how he is getting for the AB*C = 165

Thank you

  • 0
    It looks to me as if the table contains operation counts. For example A*B requires 3*5 dot products, each requiring 4 ops and so A*B requires 60 ops in total. I reckon the table is showing the least op count way to compute A*B*C*D, ie A*(B*(C*D); 70 ops for C*D (5x7 * 7x2) an additional 40 to compute B*(C*D) (4x5 * 5x2) and finally an additional 24 to compute A*(B*(C*D)) (3x4 * 4x2).2011-05-13

1 Answers 1