求矩阵的幂的一个好方法

简介: 设 $\dps{A=\sex{\ba{ccc}1&0&0\\ -1&0&1\\ 0&1&0\ea}}$, 求 $A^{100}$. 解答: 易知 $A$ 的特征多项式为 $f(\lambda)=|\lambda E-A|=(\lambda+1)(\lambda -1)^2$.

设 $\dps{A=\sex{\ba{ccc}1&0&0\\ -1&0&1\\ 0&1&0\ea}}$, 求 $A^{100}$.

解答: 易知 $A$ 的特征多项式为 $f(\lambda)=|\lambda E-A|=(\lambda+1)(\lambda -1)^2$. 由 Hamilton-Caylay 定理, $$\bex f(A)=(A+E)(A-E)^2=0. \eex$$ 对 $g(\lambda )=\lambda ^{100}$, 由多项式的带余除法知 $$\bex g(\lambda )=q(\lambda )f(\lambda )+a\lambda ^2+b\lambda +c. \eex$$ 将 $\lambda=-1$, $\lambda =1$ 代入上式, 将 $\lambda =1$ 代入上式求导后的等式, 得 $$\bex a-b+c=1,\quad a+b+c=1,\quad 2a+b=100. \eex$$ 于是 $$\beex \bea &\quad a=50,\quad b=0,\quad c=-49\\ &\ra A^{100}=g(A)=50A^2-49E=\sex{\ba{ccc} 1&0&0\\ -50&1&0\\ -50&0&1 \ea}. \eea \eeex$$

目录
相关文章
|
7月前
|
算法 测试技术 C++
【分解质因数 差分数组】2584. 分割数组使乘积互质
【分解质因数 差分数组】2584. 分割数组使乘积互质
【分解质因数 差分数组】2584. 分割数组使乘积互质
|
7月前
|
索引
238.除自身以外数组的乘积
238.除自身以外数组的乘积
32 0
|
7月前
L1-048 矩阵A乘以B
L1-048 矩阵A乘以B
58 0
|
7月前
|
算法 前端开发
二的幂数组中查询范围内的乘积
二的幂数组中查询范围内的乘积
40 0
第3章 数组与矩阵——3.1 数组运算(2)
第3章 数组与矩阵——3.1 数组运算(2)
|
算法 测试技术 C#
C++前缀和算法:构造乘积矩阵
C++前缀和算法:构造乘积矩阵
|
算法
矩阵的加法
矩阵的加法
55 0
第3章 数组与矩阵——3.3 矩阵元素的运算(1)
第3章 数组与矩阵——3.3 矩阵元素的运算(1)
第3章 数组与矩阵——3.3 矩阵元素的运算(2)
第3章 数组与矩阵——3.3 矩阵元素的运算(2)
第3章 数组与矩阵——3.1 数组运算(1)
第3章 数组与矩阵——3.1 数组运算(1)