2008-06-26 メモ CS 誤差付き計算を扱うことになった. 色々と調べたいのだが, どうしたもんだか. xの誤差が±2^{-k}であるとき, exp(-x)の誤差はどれだけ広がるのか? また誤差を±2^{-k/2}に収めるアルゴリズムがあるとしてその計算時間はいかほどか? 精度保証付き数値計算で調べると良いらしいということをメモ. たしか「情報処理」 Vol.48 No.10に解説記事があったのでそれを見ることもメモ.