根を求めるための二分法
二分法は、非線形方程式の根を求めるために用いられる数値計算手法です。この方法は、所望の精度が得られるまで区間を繰り返し分割するため、区間分割法とも呼ばれます。本稿では、二分法の基本原理、手順、利点、欠点、および実装例について解説します。
二等分法の基本原理
二分法はボルツァーノの定理に基づいています。ボルツァーノの定理とは、連続関数 \(f(x)\) が 2 つの点 \(a\) と \(b\) で異なる符号の値をとる場合、つまり \(f(a)\cdot f(b) < 0\) の場合、区間 \([a, b]\) 内に少なくとも 1 つの根が存在するというものです。この原理が二分法の主な基礎となっており、区間 \([a, b]\) を徐々に狭めていき、目的の根に近づけていきます。
二等分法のステップ
二分法による手順は、以下のステップで説明できます。
1. 初期区間を決定する：
\(f(a)\cdot f(b) < 0\)となるような2点\(a\)と\(b\)を選択してください。この区間\([a, b]\)には、探している根が含まれているはずです。
2. 中点の計算：
区間 \[ c = \frac{a + b}{2} \] の中点を計算します。
3. 機能評価：
\(f(c)\)の値を計算します。
4. 区間を狭める：
a. \(f(a)\cdot f(c) < 0\) の場合、根は区間 \([a, c]\) に含まれます。\(b\) を \(c\) に置き換えてください。
b. \(f(b)\cdot f(c) < 0\) の場合、根は区間 \([c, b]\) に含まれます。\(a\) を \(c\) に置き換えてください。
5. 繰り返し:
区間 \([a, b]\) が十分に小さくなるか、\(f(c)\) が指定された許容範囲内でゼロに近づくまで、手順 2～4 を繰り返します。
実装例
より分かりやすくするために、方程式 \(f(x) = x^2 – 4\) に二分法を適用する例を見てみましょう。
1. 初期区間を決定する：
\(a = 0\) および \(b = 3\) を選択します。f(0) と f(3) の値を確認します。
\[
f(0) = 0^2 – 4 = -4 \\
f(3) = 3^2 – 4 = 5
\]
\(f(0) \cdot f(3) < 0\) なので、この区間は有効です。
2. 最初の反復：
\[
c = \frac{0 + 3}{2} = 1.5 \\
f(1.5) = (1.5)^2 – 4 = -1.75
\]
\(f(0) \cdot f(1.5) < 0\) なので、区間を \([0, 1.5]\) に狭めます。
3. 2回目の反復：
\[
c = \frac{0 + 1.5}{2} = 0.75 \\
f(0.75) = (0.75)^2 – 4 = -3.4375
\]
\(f(0) \cdot f(0.75) < 0\) なので、区間を \([0, 0.75]\) に狭めます。
4. 第三段階：
\[
c = \frac{0 + 0.75}{2} = 0.375 \\
f(0.375) = (0.375)^2 – 4 = -3.859375
\]
\(f(0) \cdot f(0.375) < 0\) なので、区間を \([0, 0.375]\) に狭めます。
このプロセスは、所望の精度が達成されるまで続けられます。各ステップで、区間 \([a, b]\) が狭められ、中点 \(c\) が計算され、\(f(c)\) がゼロに近づくまで評価されます。
二等分法の利点
1. シンプルで分かりやすい：
二分法は非常にシンプルで理解しやすく、数値解析に不慣れな人でも容易に理解できます。
2. 収束の保証：
評価対象の関数が連続であり、初期区間が正しく選択されている限り、二分法は常に根に収束する。
3. デリバティブは不要です。
二分法は導関数の計算を必要としないため、一次導関数の計算が困難または不可能な関数に適している。
二等分法の欠点
1. 収束が遅い：
収束は保証されるものの、二分法はニュートン・ラフソン法などの他の方法に比べて計算速度が遅い傾向がある。
2. 区間には根が含まれている必要があります。
二分法を用いるには、根を含む区間を知っている必要があります。そうでなければ、この方法は使えません。
3. 複雑な関数には非効率的：
根が多数存在する関数や、その挙動が非常に複雑な関数では、二分法は非効率的になる可能性がある。
実世界での応用例
二分法は、科学や工学の様々な分野で広く用いられています。実際の応用例としては、以下のようなものがあります。
1. 土木工学：
構造解析において、二等分法は、特定の力やモーメントが最大の変形を引き起こす点を特定するために用いられる。
2. 物理学：
物理学において、二分法はエネルギー方程式の解や動的システムの平衡状態を求めるために用いられる。
3. 経済：
経済学において、二分法は市場均衡点やその他の重要な値を求めるために用いられる。
4. コンピュータプログラミング：
コンピュータプログラミングにおいて、二分法などの根探索アルゴリズムは、様々な数値計算やシミュレーションの応用において頻繁に用いられる。
結論
二分法は、非線形方程式の根を求めるためのシンプルでありながら非常に効果的な手法です。その理解しやすい基本原理と確実な収束性から、多くの数値計算問題に適した方法と言えます。収束が遅いことや根を含む区間が必要であることなど、いくつかの欠点はあるものの、二分法の利点は、多くの実世界の応用において有効であることを示しています。根を求める基礎を理解したい人にとって、二分法は優れた出発点となるでしょう。
