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

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

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

问题:假设矩阵

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

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

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

posted @ 2017-11-18 20:57  飞羽将军  阅读(328)  评论(0编辑  收藏  举报