割線法
ナビゲーションに移動
検索に移動
割線法（かっせんほう）またはセカント法[1]（テンプレート:Lang-en-short）とは、求根アルゴリズムの一種である。（割線とは曲線上の2点以上と交わる直線のこと。）
割線法
非線形方程式 テンプレート:Math の解 テンプレート:Math を1つ求めるとき、（必要なら二分法などを用いて）十分に近い初期値 テンプレート:Math, テンプレート:Math を選び、次の反復計算をすることで テンプレート:Math の近似値を求める。
関数 テンプレート:Math が2回連続微分可能で テンプレート:Math かつ テンプレート:Math ならば数列 テンプレート:Math は テンプレート:Math に収束し、そのテンプレート:仮リンクは テンプレート:Math である[2]。
ニュートン法との関係
割線法はニュートン法の反復計算
に現れる微分係数 テンプレート:Math を計算せずに
によって差分商で近似した（幾何学的には接線を割線で代替した）方法に相当する。
単純に差分近似しただけのニュートン法と比較すると 割線法は収束までの反復数は増えるが、1反復あたりの関数評価回数は少ない。したがって総演算量に対し関数評価コストの占める割合が大きい場合には、収束までの計算時間が短縮できることもある。