数学の小ネタ#14 数値計算の加速法(サンプルプログラム付き)
無限級数の計算には、多くの繰り返し計算が必要ですが、級数の性質によってはなかなか収束しない厄介な級数も存在します。その中でも交代級数と呼ばれる足し算と引き算が繰り返される級数は、収束が遅いことで知られています。有名な交代級数に円周率の1/4を計算するライプニッツの公式があります。この公式は以下のように、奇数の分母を持つ有理数の足し算と引き算で構成されています。
項数を増やして、この式を素直に計算しても、正解には辿り着きません。例えば1000項まで計算しても、有効数字2桁