2.2.9 Ehrlich-Aberth 法

$\displaystyle x_i^{(k+1)}=x_i^{(k)}-
\frac{p(x_i^{(k)})}
{p'(x_i^{(k)})-
p(x_i^{(k)})\dsp\sum_{j\ne i}\frac{1}{x_i^{(k)}-x_j^{(k)}}}
$

という漸化式に基づく方法は $ 3$ 次収束する。 この式の導出は杉原・室田 [22] にある。



桂田 祐史