2.2.9 Ehrlich-Aberth 法

$$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] にある。