搜狗做题网矩阵求特征值 和矩阵求逆 计算复杂度分析
来源：学生作业帮 编辑：搜狗做题网作业帮 分类：数学作业 时间：2024/05/04 09:06:20
矩阵求特征值 和矩阵求逆 计算复杂度分析
想要比较计算复杂度大小：矩阵求逆运算和矩阵求其特征值运算,即需要多少次加,多少次乘法.如果不是很明白我的问题,可以给我留言,我Hi百度在线
想要比较计算复杂度大小：矩阵求逆运算和矩阵求其特征值运算,即需要多少次加,多少次乘法.如果不是很明白我的问题,可以给我留言,我Hi百度在线
稠密矩阵计算仅论浮点运算次数而言复杂度都是O(n^3),从最简单的矩阵乘法,到求逆、SVD、Schur分解都如此,差别在于n^3前的系数.
当然flops仅反映了一部分,实际计算难度还是大不相同.
再问： 你好，我想知道的是具体的矩阵求逆 和矩阵求特征直的计算复杂度，比如说一个N*N的方阵，可逆，那情况是什么样的？要具体的关于N的表达式
当然flops仅反映了一部分,实际计算难度还是大不相同.
再问： 你好，我想知道的是具体的矩阵求逆 和矩阵求特征直的计算复杂度，比如说一个N*N的方阵，可逆，那情况是什么样的？要具体的关于N的表达式