聚
有特定根的多项式或特征多项式
描述
例子
输入参数
输出参数
提示
为向量,
r =根(p)
和p =保利(右)
是彼此的逆函数,直到舍入误差、排序和缩放。
算法
采用的算法聚
和根
说明一个有趣的方面的现代方法的特征值计算。保利(A)
生成的特征多项式一个
,根(poly (A))
求多项式的根,也就是一个
.但是这两个聚
和根
使用eig
,它基于相似变换。经典的方法,其特征值作为特征多项式的根,实际上是颠倒的。
如果一个
是一个n
——- - - - - -n
矩阵,保利(A)
生产系数(1页)
通过p (n + 1)
,(1页)
=
1
,在
该算法
z = eig(一个);p = 0 (n + 1);p (1) = 1;对于j = 1, n p(2:j+1) = p(2:j+1)-z(j)*p(1:j);结束
这个递归是通过展开乘积,
这是可以证明的保利(A)
在四舍五入误差范围内生成矩阵的特征多项式中的系数一个
.这是正确的,即使特征值一个
都是很重要的条件。传统的特征多项式获取算法不使用特征值,也没有这样令人满意的数值性质。