矩阵求特征值 和矩阵求逆 计算复杂度分析,上次您给我解答了,可是貌似这样一个结论无法令别人信服,所以我还是需要更详细和准确的解答.请问你给我的那个关于o(n^3)的答案是如何得到的
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/30 00:26:29
矩阵求特征值 和矩阵求逆 计算复杂度分析,
上次您给我解答了,可是貌似这样一个结论无法令别人信服,所以我还是需要更详细和准确的解答.请问你给我的那个关于o(n^3)的答案是如何得到的,具体它是计算次数,还是什么,另外,我需要具体算出 o(n^3)前面的系数,我应该如何做,具体可以参考什么数学书?
首先要明确,一般计算复杂度是针对算法的,而不是针对问题本身,对于问题本身的分析要复杂得多,远远超出你目前的知识范围.
一般稠密矩阵计算的各种算法复杂度都是O(n^3),这个需要对每个算法都进行分析,我只是把各种结论归结起来告诉你.对于具体的算法而言,这个是数出来了,不需要很特别的技巧(某些含log的需要解递归,但这里一般不用),比如说m*k的矩阵和k*n的矩阵相乘,最平凡的算法的计算次数是2mnk,就是从下面的循环里数出来的
for i=1:m
for j=1:n
for r=1:k
c(i,j)=c(i,j)+a(i,r)*b(r,j)
endfor
endfor
endfor
至于LU分解和Cholesky分解的计算次数分别是2/3*n^3和1/3*n^3,也是直接从循环里数出来的,不需要什么技巧.特征值的QR算法本质是迭代法,由于大致知道一般来讲总是很快进入局部的二次收敛,平均一个特征值需要2步(这个统计数据只适合于古典的Francis QR),才能估计出具体的系数.
你最好是找一本矩阵计算的书自己先学一遍,不然我再多罗嗦也没用.
矩阵求特征值 和矩阵求逆 计算复杂度分析想要比较计算复杂度大小:矩阵求逆运算和矩阵求其特征值运算,即需要多少次加,多少次乘法.如果不是很明白我的问题,可以给我留言,我Hi百度在线
矩阵求特征值 和矩阵求逆 计算复杂度分析,上次您给我解答了,可是貌似这样一个结论无法令别人信服,所以我还是需要更详细和准确的解答.请问你给我的那个关于o(n^3)的答案是如何得到的
已知逆矩阵的特征值,怎么求矩阵的特征值
线性代数 矩阵求特征值
求矩阵特征值.
求矩阵的特征向量和特征值...
知道矩阵的特征值和特征向量怎么求矩阵
已知特征值和某个特征值的特征向量如何求矩阵特征值所属的矩阵?
如何求矩阵的特征值
fortran程序求矩阵特征值,
已知矩阵特征值 如何求伴随矩阵特征值
知道一矩阵的特征值如何求它的逆矩阵的特征值
计算行列式和逆矩阵...求帮忙
如何计算矩阵特征值
已知矩阵A的特征值 求E+A的逆矩阵 是E加上A的逆矩阵的特征值
matlab中如何求矩阵的特征值和特征向量
怎样用matlab程序求矩阵的最大特征值和特征向量
这个矩阵的特征值和特征向量怎么求