矩阵乘法——连乘中的数学问题

Posted 飞羽将军

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了矩阵乘法——连乘中的数学问题相关的知识,希望对你有一定的参考价值。

我前几天的微博中我分享了矩阵连乘需要适当添加括号的经验,这里引出一个相关的问题:

当有多个矩阵连乘时该如何添加括号?

问题:假设矩阵

\[{{\bf{A}}_1}{{\bf{A}}_2}...{{\bf{A}}_n}\]的大小形成一下序列

\[{\lambda _0}{\lambda _1}{\lambda _2}...{\lambda _n}\]

则任何添加括号的方法将获得一种计算复杂性,那么,怎样添加括号是最佳的呢?

以上是关于矩阵乘法——连乘中的数学问题的主要内容,如果未能解决你的问题,请参考以下文章

算法矩阵列乘法 | 动态规划

矩阵和向量的乘法顺序

详解矩阵乘法

矩阵乘法在numpy/matlab/数学上的不同

算法设计——矩阵连乘问题

离散数学 关系矩阵的布尔乘法的简便方法