指定された根をもつ多项式または特殊多重
ベクトルベクトル结合,关节r =根(p)
と关节p = poly(r)
は,丸め丸め,顺序,スケーリングを除けば互い逆となるなる。
关节有关部poly
と关节根
で使用されているアルゴリズムは,固有値计算に关する最新のアプローチを使っています。Poly(a)
は一个
の特价多重式を作物成,根(Poly(a))
は,その很多项の根计算します。この根は,一个
关税値になり。关字poly
と关节根
は,共に共に相似変换変换をベースししeig.
を使っています。特殊多项式の根,没有値を特性付ける古典アプローチは,実际には使われていませ。
一个
がN.
行N.
列の行列である合,Poly(a)
は,数P(1)
からp(n + 1)
までを作用成しますで,P(1)
=
1
とします。
アルゴリズムは以下になり。
z = eig(a);p =零(n + 1,1);p(1)= 1;对于j = 1:n p(2:j + 1)= p(2:j + 1)-z(j)* p(1:j);结尾
この渐化学式,积を拡张することにより导出ます。
一个
の丸め误差内で,Poly(a)
が行列の特价多重式の闻名数量をするをを明することができことができことができことができは,一个
の别値が悪のときでも真にますます。特殊多项式を求めるため従のアルゴリズムは固値をず,このような条件をなな性をもっ満たすいいいませませんませんんんませませんんんんんんませませませませませませませませませませませませ