意外に知られていない, 加速法ってやつについてちょろっと書いとこう. ほんのわずかな計算コストでより良い情報を引き出せる可能性が結構高いオトクな技法で、そういう意味でまあ魔法みたいなもんだな. 知っておいて損はないと思うぞ. で、加速法とは何かっつうと、収束する 1 数列をもとにして 「もっと速く収束する数列を作る」 数学的な方法、っつうことになる. そして「計算なり観測なり実験なりを進めて、収束していると期待される数字の列がデータとして得られるんだ.この収束先が求めたい値なんだ」 という、収束先がわからない状況が、応用として想定されるシチュエーションだ. で、そのまま計算なりを進めるよりも、手元に既にあるデータを加速法で変換したほうが低コストでより良い収束先の近似値が得られるかもよ? というのが加速法の使い方、ということになる. そして実は、加速法ってのはたくさんある 2 んだけど、ここ
![魔法の加速法 · julia について](https://cdn-ak-scissors.b.st-hatena.com/image/square/adf141f9c3df79ee9af7c1d95f867bccce908a22/height=288;version=1;width=512/http%3A%2F%2Fwww.cas.cmc.osaka-u.ac.jp%2F~paoon%2Fmisc%2Fjulia%2Fimages%2Faitken-2.png)