Question

I am trying to understand what is a chain matrix multiplication and how it is different from a regular multiplication. I have checked several sourcers yet all seem to be very academically explained for me to understand.

I guess it is a form of dynamic programming algorithm to achieve the operation in an optimised way but I didn’t go any further.

Thanks

Answer 1

Chain multiplication is just series of multiplications. A * B * C * D . Originally it has nothing about programming and dynamic programming. But there is nice rule (associative law) A * (B * C) = (A * B) * C, but the computational cost of these expressions are different. So there is a task of optimal brackets distribution. it was intro. now read wiki.