利用特征多项式计算矩阵的幂

最新推荐文章于 2022-09-06 10:58:10 发布
最新推荐文章于 2022-09-06 10:58:10 发布
阅读量1.6k 收藏 1
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wwxy1995/article/details/104703128
版权

初学线性代数时，对于计算矩阵幂次，是采用所谓找规律的方法，这种方法其实非常不科学。因为这样能计算的都是特别特殊的矩阵，对于一般性的矩阵，最普适的方法是对角化，如果不能对角化，通过化为约当标准型。

先分块，x^2+1=0             A^2 = -E

分块

Jordan标准型

wwxy261
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性代数 --- 矩阵的n次幂 - 特征值（个人笔记扫描版）
松下J27录放机
09-29 5140
版权声明：所有的笔记，可能来自很多不同的网站和说明，在此没法一一列出，如有侵权，请告知，立即删除。
神奇的多项式求导矩阵与积分矩阵
记录学习痕迹的公众号：Piper蛋窝
01-27 3827
线性代数是一门有趣又有用的学科。基于机器学习、深度学习等技术的人工智能的核心数学知识就包含数理统计、微积分与线性代数。
特征多项式优化矩阵快速幂
weixin_34392435的博客
06-19 301
F(X)=C0Xn+C1Xn-1+……+Cn-1X1+Cn（C0≠0）为矩阵的特征多项式 牛顿恒等式 C0Sk+C1Sk-1+……+Ck-1S1+kCk=0 （当1≤k≤n） 其中Sk为矩阵的k次方的主对角线的值的和 即可n^4求出矩阵的特征多项式 一个矩阵的x次方对矩阵的特征多项式取模表示为一个矩阵的0-n-1次方乘系数后的和 这一步可以n^2*logx求出系数多项式 ...
常系数线性递推——多项式取模优化矩阵快速幂
deadpool66的博客
08-03 1054
题目：bzoj_4161 题目描述：      给定数列 {hn}前k项，其后每一项满足hn = a1*h(n-1) + a2*h(n-2) + … + ak*h(n-k)其中 a1,a2…ak 为给定数列。请计算 h(n)，并将结果对 1000000007 取模输出。 题解：
【算法】矩阵快速求幂
haierboos
08-26 431
1.算法描述 由于矩阵乘法具有结合律，因此A^4 = A * A * A * A = (A*A) * (A*A) = A^2 * A^2。我们可以得到这样的结论：当n为偶数时，A^n = A^(n/2) * A^(n/2)；当n为奇数时，A^n = A^(n/2) * A^(n/2) * A （其中n/2取整）。这就告诉我们，计算A^n也可以使用二分快速求幂的方法。例如，为了算出A^25的值...
BJ模拟 装饰地板【状压dp+特征多项式优化矩阵快速幂】
cdsszjj的博客
03-15 325
题目大意： 给一个m∗nm∗nm*n的地板，有s1s1s1种1×21×21\times2的横地砖，s2s2s2种2×12×12\times 1的竖地砖，问有多少种铺满的方式，对998244353取模。 (m≤6,n≤102501，s1,s2≤1e9)(m≤6,n≤102501，s1,s2≤1e9)(m\le 6,n\le 10^{2501}，s1,s2\le 1e9) 解题思路： 看到...
基于GPU的多项式矩阵特征值并行计算.pdf
09-25
该方法首先对多项式矩阵特征值的计算公式进行了推导，然后利用GPU的并行计算机制，将计算任务分配给GPU的多个核心，大大提高了计算效率。文章以二次特征值计算为例，对比分析了基于GPU的单精度和双精度计算的效率与...
MATLAB实现矩阵特征值计算【数学建模、科学计算算法】
最新发布
04-14
"MATLAB科学计算思维导图.pdf"可能包含MATLAB在科学计算中的更多应用和技巧，而"MATLAB实现矩阵特征值计算【数学建模、科学计算算法】"可能是包含上述方法的代码示例，对于学习和理解MATLAB计算矩阵特征值的过程非常...
矩阵特征值计算.zip
05-02
在数学和计算机科学中，矩阵特征值计算是一个基础且重要的概念，特别是在线性代数、数值分析以及机器学习等领域有着广泛的应用。特征值是描述矩阵性质的一种方式，它揭示了矩阵在变换时如何影响向量的长度和方向。本...
关于多项式的友矩阵及其对角化问题 (2009年)
05-19
友矩阵、特征多项式、变换矩阵、Vandermonde矩阵、拉格朗日插值公式是线性代数和矩阵理论中的重要概念。友矩阵是方阵的一种特殊形式，它与给定的多项式有关，特别是在寻找方阵的有理标准型时发挥着重要作用。友矩阵...
多项式，矩阵的高次幂运算
u012318021的专栏
01-18 3749
用分治法计算高次的幂运算 如    X^n=X^(n/2)*X^(n/2)。
特征值与特征向量_幂法求矩阵的主特征值和对应的特征向量
weixin_39789690的博客
12-05 991
当矩阵的最大特征值是实数的时候，无论该特征值是否是重根，都可以使用幂法来求矩阵的这个最大特征值、也就是主特征值关于幂法的说明，可以参考搜狗百科幂法求矩阵特征值 - 搜狗百科​baike.sogou.com这里补充一点，无论该特征值是否是重根，都可以使用幂法来求矩阵的这个最大特征值。重根的情况下，最后得到的特征向量，也是在这个特征值的特征子空间里的，只不过会与选取的迭代初始值有关。MATLAB 程序...
BJ模拟: 装饰地板（矩阵快速幂+拉格朗日插值+特征多项式）
DZYO的博客
03-13 296
题意： 给一个6∗R6∗R6*R的矩阵，有两种瓷砖（1∗21∗21*2,2∗12∗12*1），贡献分别为s1,s2s1,s2s_1,s_2，一种铺满矩阵的方案的贡献为所有瓷砖的贡献乘积之和，所有方案的贡献和（log2R≤8e3log2⁡R≤8e3\log_2 R \le 8e3）。 题解： 非常套路的题，裸的矩乘+状态压缩应该都会。 不过因为logRlog⁡R\log R很大，不能直接状压...
求矩阵的特征多项式
weixin_30576827的博客
03-07 3700
一个比较慢的做法 　　首先你要知道矩阵的特征多项式是什么。 　　直接消元就可以了。 　　时间复杂度：\(O(n^5)\)或\(O(n^4)\)。 一个稍微快一点的做法 　　观察到特征多项式的次数是\(n\)。 　　我们就可以插值。 　　具体来说，先求出当\(x=0\ldots n\)时特征多项式对应的点值，然后直接用拉格朗日插值插出来。 　　时间复杂度：\(O(n^4)\) 一个更快的做法 　　有...
数学问题——快速幂&模运算规律&矩阵快速幂
weixin_43878652的博客
07-29 686
模运算规律 运算规则 模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p （1） (a – b) % p = (a % p – b % p) % p （2） (a * b) % p = (a % p * b % p) % p （3） (a^b) % p = ((a % p)^b) % p （4） 结合律： ((a+b) % p + c) % p = (a + (b+c) % p) % p （5） ((ab) %.
「常系数齐次线性递推」——矩阵快速幂的优化
weixin_30555753的博客
05-23 125
　　 引入： 　　对于递推方程： 　　$$F(x) = \sum_{i=1}^k a_iF(x-i)$$ 　　我们显然会得到一个关于$F$的多项式求逆或者矩阵递推式，大多数情况下我们都是用后者，但是当$k$很大的时候，$k^3log n$的时间复杂度我们是吃不消的，那么自然我们的前人就搞出了一些优化。 特征多项式及Cayley-Hamilton定理： 一、特征多项式的定义： 　　设$...
幂等矩阵的理解
u011517132的博客
12-09 2万+
一.幂等矩阵的定义 若对于方阵A存在如下关系：AA=AAA=AAA=A，则称A为一个幂等矩阵 二.一些常见的幂等矩阵 1.单位矩阵III 2.某一行全为1，其余行全为0的矩阵AAA (证明：设AAA的第mmm行全为1，其余行全为0。B=A∗AB=A*AB=A∗A，可知bij=∑k=1naikakjb_{ij}={\textstyle\sum_{k=1}^n}a_{ik}a_{kj}bij​=∑k=...
常见各种类型的矩阵n次方求法
热门推荐
qq_48471248的博客
09-06 4万+
各种类型的矩阵n次方公式
【矩阵论笔记】方阵函数计算（二） 最小多项式法
努力奋斗
05-10 8197
定义 如果g(Ji)g(J_i)g(Ji​)比f(Ji)f(J_i)f(Ji​)简单，那么就达到了化简的目的。 练习 由于特征值是一个2阶的，还需要计算导数。 定理 结论 例题 没必要展开成幂级数来算。一个函数如果展开成幂级数，他的取值范围就小了。因为谱半径要小于函数的收敛半径，不然没办法定义。 所以能不能不通过幂级数来定义方阵函数？ 方阵函数定义推广 例题 然后再求最小多项式 不用非要进行泰克展开，找到一个与目标函数在谱上一致的多项式，就可以定义方阵函数。 ...
矩阵特征值计算方法：乘幂法、Jacobi法与QR分解
反幂法则适用于计算矩阵逆的特征值。 2. **Jacobi方法**：这种方法主要用于对角化实对称矩阵，通过一系列旋转操作逐渐减小非对角元素，最终达到对角化状态，从而求得特征值。Jacobi方法的优点在于其简单和数值稳定...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值