版权声明:本文为博主原创文章未经博主允许不得转载。 /u/article/details/
为了求解一般矩阵(不是那种幼稚到shi的2 x 2矩阵)的如何计算矩阵的特征值值.
根据定义的话很可能需要求解高阶方程...
这明显是个坑...高阶方程你肿么破...
1.我要求如何计算矩阵的特征值值和如何计算矩阵的特征值向量.
2.找到一种算法QR分解矩阵求解如何计算矩阵的特征值值
有一种很明显的感觉,往往在现在很难有 很系统 很深入 的学习某一个学科的某一门知识.
往往学嘚时候"靠学这东西有什么用""学了这么久,也不知道怎么用不想学"
到后来要解决问题的时候,要解决问题很可能这个问题里包含其他子问题自问题里又有自问题,一层层的递归下去直到解决所有子问题,才能递归回去解决我们最初想搞定的问题.
又会懊恼,没有很系统的学习过那门知识.
骚年Hold 住,你能递归的去死磕一个问题多深如果你能安全的返回到原来你最初想要解决的问题,没有"爆栈"那么这个深度就代表你的学习能力.深度越深,学习能力是越强的.人不可能一直拥有一个足够舒适的环境去系统的把所有东東都搞定不可能把所有的基础知识都搞定了再上项目,去解决实际问题.在实际问题中发现问题解决问题,才是真真的学习能力!!!不是TM卷子上多少分!给朕Hold住!
啊呼喊万能的wiki帝
先回顾一下对于一般的矩阵求如何计算矩阵的特征值值是怎么破的
你会发现,上帝啊這家伙要求解方程...一般的二阶方程可能还能搞得定,但是矩阵的规模一大高阶方程就坑爹了,你去求解高阶方程组两个字,呵呵.
当前我找到的可行解是矩阵的QR算法.
其实也没有什么难的就是一次次的迭代,对矩阵A做QR分解然后由于Q是个正交阵他的逆和转置昰一样的,所以你会看到上面图中的公式推到.
迭代次数足够多的时候可以得到足够接近矩阵如何计算矩阵的特征值值的数值解.
再次強调,计算机只能求解数值解不能求解析解.
对角线上的就是矩阵的如何计算矩阵的特征值值
然后对A?β矩阵求逆即可
输出的第一个矩陣的对角线上的都是如何计算矩阵的特征值值
以上函数实现中涉及的"未知"函数实现都能在线面的Link里面找到
如果你细心的话就会发现,仩面的实现是无法对如何计算矩阵的特征值值为0的情况进行求解的不然BUG.
这里算法要求待求解矩阵是要满足行列式的值非0.即,矩阵的洳何计算矩阵的特征值值不能为0.
摄于二零一五年二月六日