矩阵快速幂求线性常系数递推

最新推荐文章于 2023-08-12 19:15:04 发布

qq_43103855

最新推荐文章于 2023-08-12 19:15:04 发布

阅读量492

点赞数 1

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_43103855/article/details/82258394

版权

矩阵快速幂求线性常系数递推

这个东西十分好用，但是搞懂这个需要先知道两个要点

——矩阵乘法

——常系数递推

矩阵乘法

我们有两个矩阵

X = ⎡ ⎣ ⎢ 213101343 ⎤ ⎦ ⎥ Y = ⎡ ⎣ ⎢ 112 1 - 1 0 ⎤ ⎦ ⎥

$\begin {matrix} X=\begin{bmatrix} 2 & 1 & 3\\ 1 & 0 & 4\\ 3 & 1 & 3 \end{bmatrix} & Y = \begin{bmatrix} 1 & 1 \\ 1 & -1 \\ 2 & 0 \end{bmatrix} \end{matrix}$
然后我们定义一个新矩阵 Z ，

Z=X×Y Z = X × Y $Z=X \times Y$

其中X为a行b列，Y必须为b行c列。

那么对于矩阵中每一个元素 $Z_{i \;j} = \sum {_{k=1}^b} {\;} X_{i\;k}\times Y_{k\;j}$

而Z本身就是一个a*c的矩阵。

Z = ⎡ ⎣ ⎢ ⎢ ⎢ ⎢ ⎢ ⎢ 2 * 1 + 1 * 1 + 3 * 2 1 * 1 + 0 * 1 + 4 * 1 3 * 1 + 1 * 1 + 3 * 2 2 * 1 + 1 * (- 1) + 3 * 0 1 * 1 + 0 * (- 1) + 4 * 0 3 * 1 + 1 * (- 1) + 3 * 0 ⎤ ⎦ ⎥ ⎥ ⎥ ⎥ ⎥ ⎥

最低0.47元/天解锁文章

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
矩阵快速幂求线性常系数递推

矩阵快速幂求线性常系数递推这个东西十分好用，但是搞懂这个需要先知道两个要点——矩阵乘法——常系数递推矩阵乘法我们有两个矩阵X=⎡⎣⎢213101343⎤⎦⎥Y=⎡⎣⎢1121−10⎤⎦⎥X=[213104313]Y=[111−120]\begin {matrix}X=\begin{bmatrix}2 &amp; 1 &amp; 3\\1 &amp; 0 &amp; 4\\3 &amp; 1 &amp; ...
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。