非線(xiàn)性方程的數(shù)值解法中的二分法

何天榮

摘 要：代數(shù)方程的求根問(wèn)題是一個(gè)古老的數(shù)學(xué)問(wèn)題，早在16世紀(jì)就找到了三次、四次方程的求根公式。但直到19世紀(jì)才證明高于5次的一般代數(shù)方程式不能用代數(shù)公式求解。因此，需要研究用數(shù)值方法求得滿(mǎn)足一定精度的代數(shù)方程式近似解。本文就二分法的理論、方法、例題方面進(jìn)行闡述。

關(guān)鍵詞：非線(xiàn)性方程；數(shù)值解法；二分法

1 二分法的理論依據(jù)

定理1[ 1 ] （1）設(shè)f（x）于[a，b]上連續(xù)；（2）且f（a）·f（b）<0，則存在x*∈（a，b）使f（x*）=0，即f（x）在（a，b）內(nèi)存在實(shí)的零點(diǎn)。

定理1的理論依據(jù)來(lái)源于數(shù)學(xué)分析閉區(qū)間上連續(xù)函數(shù)的介值性定理。敘述如下：

定理2（介值性定理）[ 2 ] 設(shè)函數(shù)f（x）于[a，b]上連續(xù)，且f（a）≠f（b）。若？滋為介于f（a）和f（b）之間的任何常數(shù)（f（a）<？滋？滋>f（b）），則至少存在一點(diǎn)x0∈（a，b），使得f（x0）=？滋。定理的證明參見(jiàn)[2]，而定理1稱(chēng)為根的存在性定理，它是介質(zhì)定理的特殊情況，即假設(shè)f（a）>0，f（b）<0或f（a）<0，f（b）>0情況下的介質(zhì)定理中f（x）=0的結(jié)論。

2 二分法的過(guò)程敘述

設(shè)有非線(xiàn)性方程f（x）=0，其中，設(shè)f（x）為[a，b]上的連續(xù)函數(shù)且設(shè)f（a）·f（b）<0，用二分法求方程在（a，b）內(nèi)的實(shí)根的過(guò)程，就是將含根區(qū)間逐步分半，檢查函數(shù)值符號(hào)的變化，以便確定含根的充分小區(qū)間。具體做法是：記a1=a，b1=b。

第1步分半計(jì)算（k=1）：

于是得到長(zhǎng)度縮小一半的含根區(qū)間

第k步分半計(jì)算：

重復(fù)上述過(guò)程，設(shè)已完成第1步、…、現(xiàn)進(jìn)行第k步分半計(jì)算：

總之，由上述二分法得到一序列；可用二分法求方程f（x）=0實(shí)根到任意指定的精度。

事實(shí)上

例 插用二分法求方程x3-2x2-4x-7=0在區(qū)間[3，4]內(nèi)的根，精確到10-3，即誤差不超過(guò)

解：因?yàn)閒（3）=-10<0，f（4）=9>0，

所以，方程在區(qū)間[3，4]上有根。

所以n=11，即只需要二分11次即可。

列表討論如下：

參考文獻(xiàn)：

[1] 易大義，沈云寶，李有法編.計(jì)算方法（第二版）[M].浙江大學(xué)出版社，2012.

[2] 華東師大數(shù)學(xué)系編.數(shù)學(xué)分析（第三版）[M].北京：高等教育出版社，2010.