next up previous
: -algorithm : 計算物理学:No.3 : 交代数列と Richardson 加速

その他の収束加速法

Richardson,Aitken 加速の他の収束加速法には、 $\epsilon $-algorithm, Levin 変換等がある[2,3]。 なお、単純な冪乗的振舞いをする数列

\begin{displaymath}
\lim_{n \rightarrow \infty} \frac{a_{n+1}-a}{a_{n}-a} =1
\end{displaymath} (3)

(対数収束列)には、一般的な収束加速法がないことが証明されている [4,5]。





Kiyohide Nomura 平成17年6月6日