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 (2024). mmtimes: matrix chain product (https://www.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

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

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