next up previous contents
Next: 2.2.10 根の大きさの限界 Up: 2.2 連立法, 特に Durand-Kerner Previous: 2.2.8 Aberth の初期値, DKA

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$ 次収束する。 この式の導出は杉原・室田 [17] にある。


next up previous contents
Next: 2.2.10 根の大きさの限界 Up: 2.2 連立法, 特に Durand-Kerner Previous: 2.2.8 Aberth の初期値, DKA
Masashi Katsurada
平成21年7月9日