next up previous
Next: 5.3.2 Newton 法の特徴 Up: 5.3 二分法 vs. Newton Previous: 5.3 二分法 vs. Newton

5.3.1 二分法の特徴

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


next up previous
Next: 5.3.2 Newton 法の特徴 Up: 5.3 二分法 vs. Newton Previous: 5.3 二分法 vs. Newton
Masashi Katsurada
平成20年10月18日