mmtimes: matrix chain product

Version 1.5.0.0 (2.81 KB) by Bruno Luong
Return matrix chain product P = M1*M2* ... *Mn
4.5
(2)
1.1K Downloads
Updated 16 Aug 2010

View License

Because the matrix multiplication is associative; the product can be carried with different order, leading to the same result up to round-off error, MMTIMES usings "optimal" order of binary product to reduce the computational effort (probably accuracy is also improved)

The function assumes the cost of the product of (m x n) with (n x p) matrices is (m*n*p). This assumption is typically true for full matrix.

Cite As

Bruno Luong (2026). mmtimes: matrix chain product (https://uk.mathworks.com/matlabcentral/fileexchange/27950-mmtimes-matrix-chain-product), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Version Published Release Notes
1.5.0.0

Update, optimal order can be input/output according to Ged Ridgway's suggestion
1.3.0.0

Treat the case of scalar matrices
1.1.0.0

quicker top-down algorithm
1.0.0.0