複製鏈接
請複製以下鏈接發送給好友

割線法

鎖定
割線法,又稱弦割法、弦法,是基於牛頓法的一種改進,基本思想是用弦的斜率近似代替目標函數的切線斜率,並用割線與橫軸交點的橫座標作為方程式的根的近似。它是求解非線性方程的根的一種方法,屬於逐點線性化方法。
中文名
割線法
外文名
Secant method
別    名
弦割法
別    名
弦法
所屬學科
數學
定    義
基於牛頓法的一種改進

割線法定義

割線法割線

給定函數
上兩點
,這兩點所在直線即為割線,方程為:

割線法割線法

給定
,通過點
的割線,設
為這條割線與x軸的交點的橫座標,故,令
,則
其中,
為該方程的解。
解方程,得:
割線法是上式的多次迭代,可以看到,在開始時,需要用兩個不同的根的近似值作為初始值。 [1] 

割線法割線法收斂定理

為足夠小的正數,
的根,如果
其中,
,則由
確定的序列
的速度收斂到

割線法算法描述

割線法的算法描述如下: [1] 
輸入:
輸出:
(1)
(2)while
(a)
(b)
(c) if
then
輸出信息失敗,停止運算
endif;
(3)endwhile;

割線法例題

用割線法求方程
在區間
內的實根。 [1] 
解:取
,代入公式
得到:
迭代計算,結果如下表:
參考資料
  • 1.    王乃信. 關於割線法的算法[J]. 西北農業大學學報, 1996(6):51-54.