メモ

CS

誤差付き計算を扱うことになった. 色々と調べたいのだが, どうしたもんだか.

  • xの誤差が±2^{-k}であるとき, exp(-x)の誤差はどれだけ広がるのか? また誤差を±2^{-k/2}に収めるアルゴリズムがあるとしてその計算時間はいかほどか?

精度保証付き数値計算で調べると良いらしいということをメモ.
たしか「情報処理」 Vol.48 No.10に解説記事があったのでそれを見ることもメモ.