2.用半區間法找根.docVIP

半區間法 1. 根的定義 一實數 b 被稱作方程的根若果成立，例如 0 是的根。根不一定是唯一的，例如 1 , 2 皆為的根。有些根被稱為重根，例如中的2為三重根，因為在求解時2出現了三次。 從圖來看，根乃函數圖像和x軸的交點。 圖1. 從上圖易見，如果y的值由正轉至負或由負轉正，對應的x值域中必含至少一根。由此我們作以下猜測。 這猜想其實是一條關於連續函數的定理。 即使，並不代表在a與b中無根，只不過我們不肯定當中有否根（見圖一中的第二、三幅圖）。 2. 用半區間法找根 a b 當時，可用此法確定一個在a與b中的一個根。（ 連續，故由定理1.1，可得根存在。）。 並由上面討論，可知此法不可用於求某些根，如圖一中的第二幅圖。下面圖二將用作下一段的例子。 圖2. 尋根的方法建基於收窄解的估值範圍。首先設a ??b，及，故有 ，然後求，若，則易 a 以得另一區間，使得我們仍有。稱為解的第一近似。我們可不斷做下去。我們將在以下例子中展示應用的方法。 例題 2.1. 給出 ，求準確至小數點後二位的解。 易見，，我們肯定在2和3中至少有一根。我們作下表： 區間 中點 y的符號 準確至小數點後二位 2 ??x ??3 2.5 正 2.50 2.5 ??x ??3 2.75 負 2.75 2.5 ??x ??2.75 2.625 正 2.63 2.625 ??x ??2.75 2.6875 正 2.69 2.6875 ??x ??2.75 2.71875 負 2.72 2.6875 ??x ??2.71875 2.703125 負 2.70 2.6875 ??x ??2.703125 2.6953125 正 2.70 由於最後兩個估值相同（2.70）以及其對應的y值一致，根為2.70（準確至小數點後二位）。 （為何我們肯定根的首二個小數位是.70？見最後的註。） 圖3可見實根約2.69626。（圖中黑點。） 圖3. 讀者可以例題當作習題來做，然後對答案。 例題 2.2. 給定，區間[0.5,1]，求根至小數點後二位。 由及，知區間中含根。 區間 中點 y的符號 準確至小數點後二位 0.5 ??x ??1 0.75 負 0.75 0.5 ?? x ??0.75 0.625 正 0.63 0.625 ?? x ??0.75 0.6875 正 0.69 0.6875 ? x ? 0.75 0.71875 負 0.72 0.6875 ?? x ??0.71875 0.703125 負 0.70 0.6875 ? x ? 0.703125 0.6953125 正 0.70 最後兩個估值一致（0.70）以及對應的y值異號，根為0.70（準確至小數點後二位）。 在圖4根約為0.699063。黑點所示就是根的位置。讀者可試試從圖中讀出含另一根的區間試驗求解。解見下例。 圖4. 讀者可能留意到在以上的例子中，我們每每在兩個根的估值相同並對應y的值異號時終止計算。這因為我們已肯定根實際的值是在這兩點所定的區間中。因為我們下一個估值是二者的算術平均值，因此我們所能碰到的最差值乃一個是而另一個是。平均值的首個位仍是a。異號是十分重要的。因為這才保證下一個根的估值為新定區間端點的算術平均值。 解（的另一根）： 任一以使y值變號的x為端點的區間皆可用。我們先選[2.25,2.5]。在下面我們將改用[2.44,2.46]以顯示得出答案的速度與區間的選取有關。 易見及。 區間 中點 y的符號 準確至小數點後二位 2.25 ?? x ??2.5 2.375 負 2.38 2.375 ?? x ??2.5 2.4375 負 2.44 2.4375 ?? x ??2.5 2.46875 正 2.47 2.4375 ? x ? 2.46875 2.453125 正 2.45 2.4375 ?? x ??2.43125 2.4453125 正 2.45 2.4375 ? x ??2.4453125 2負 2.44 2? x ?2.4453125 2.443359375 正 2.44 最後兩個估值一致（2.44）以及對應的y值異號，根為2.44（準確至小數點後二位）。 若果選取[2.44,2.46]，則所需的步驟將較少。見下表。讀者可試易以更窄的區間，所需步驟可能更少。另外，要更高的準確度則要更多步驟。 區間 中點 y的符號 準確至小數點後二位 2.44 ?? x ??2.46 2.45 正 2.45 2.44 ?? x ??2.45 2.445 正 2.45 2.44 ? x ? 2.445 2.4425 負 2.44 2.4425 ? x ??2.445 2.4437