next up previous
: 次収束 : 分類 : 1次収束

2次収束


\begin{displaymath}
\vert a_{n+1}-a\vert \leq M \vert a_{n}-a\vert^2 \qquad ( 0<M<1)
\end{displaymath} (5)

となるもの。

例としてはニュートン法がうまく働く時で、解の近くでの振舞い。この場合は、 大体 $n$ が1つ増すごとに正しい桁数が倍になるので、収束が十分早く、特に加 速法の必要がない。



Kiyohide Nomura 平成17年6月6日