next up previous
Next: E..3.2 Newton 法の特徴 Up: E..3 二分法 vs. Newton Previous: E..3 二分法 vs. Newton

E..3.1 二分法の特徴

  1. $ f$ が微分可能でなくとも連続でありさえすれば適用できる。
  2. $ f$$ 1$ 変数実数値関数でない場合は適用が難しい (特に実数値であることはほとんど必要であると言ってよい)。
  3. $ f(\alpha)f(\beta)<0$ なる $ \alpha$, $ \beta$ が見つかっていれば、 確実に解が求まる。
  4. 収束はあまり速くない。 $ 1$ 回の反復で $ 2$ 進法にして $ 1$ 桁ずつ精度が改善されていく程度である。


next up previous
Next: E..3.2 Newton 法の特徴 Up: E..3 二分法 vs. Newton Previous: E..3 二分法 vs. Newton
Masashi Katsurada
平成17年7月7日