當前位置:趣味科普網>經驗>

二分法屬於什麼型別的求根法

經驗 閱讀(2.47W)

二分法屬於什麼型別的求根法

二分法所屬現代詞,指的是數學領域的概念,經常用於計算機中的查詢過程中。

二分法即一分為二的方法,設[a,b]為R的閉區間,逐次二分法就是造出如下的區間序列([an,bn]):a0=a,b0=b,且對任一自然數n,[an+1,bn+1]或者等於[an,cn],或者等於[cn,bn],其中cn表示[an,bn]的中點。

把函式f(x)的零點所在的區間[a,b](滿足f(a)●f(b)<0)“一分為二”,得到[a,m]和[m,b]。

根據“f(a)●f(m)<0”是否成立,取出零點所在的區間[a,m]或[m,b],仍記為[a,b]。所對得的區間[a,b]重複上述步驟,直到包含零點的區間[a,b]“足夠小”,則[a,b]內的數可以作為方程的近似解。