割線法 求根アルゴリズムの一種 From Wikipedia, the free encyclopedia 割線法(かっせんほう)またはセカント法[1](英: secant method)とは、求根アルゴリズムの一種である。(割線とは曲線上の2点以上と交わる直線のこと。) 割線法 割線法による反復の様子。割線の切片が次の値と対応する。 非線形方程式 f (x) = 0 の解 x∗ を1つ求めるとき、(必要なら二分法などを用いて)十分に近い初期値 x0, x1 を選び、次の反復計算をすることで x∗ の近似値を求める。 x k + 1 = x k − f ( x k ) x k − x k − 1 f ( x k ) − f ( x k − 1 ) {\displaystyle x_{k+1}=x_{k}-f(x_{k}){\frac {x_{k}-x_{k-1}}{f(x_{k})-f(x_{k-1})}}} 関数 f が2回連続微分可能で f ′(x∗) ≠ 0 かつ f ″(x∗) ≠ 0 ならば数列 xk は x∗ に収束し、その収束次数(英語版)は ϕ = (1 + √5)/2 ≈ 1.6 である[2]。 ニュートン法との関係 ニュートン法による反復の様子。接線の切片が次の値と対応する。 割線法はニュートン法の反復計算 x k + 1 = x k − f ( x k ) f ′ ( x k ) {\displaystyle x_{k+1}=x_{k}-{\frac {f(x_{k})}{f'(x_{k})}}} に現れる微分係数 f ′(xk) を計算せずに f ′ ( x k ) ≃ f ( x k ) − f ( x k − 1 ) x k − x k − 1 {\displaystyle f'(x_{k})\simeq {\frac {f(x_{k})-f(x_{k-1})}{x_{k}-x_{k-1}}}} によって差分商で近似した(幾何学的には接線を割線で代替した)方法に相当する。 単純に差分近似しただけのニュートン法と比較すると 割線法は収束までの反復数は増えるが、1反復あたりの関数評価回数は少ない。したがって総演算量に対し関数評価コストの占める割合が大きい場合には、収束までの計算時間が短縮できることもある。 参考文献 [1]小澤一文『Cで学ぶ数値計算アルゴリズム』共立出版、2008年、40頁。ISBN 978-4-320-12221-5。 [2]“Secant method”, Encyclopedia of Mathematics, EMS Press, 2001 [1994] 関連項目 二分法 ニュートン法 はさみうち法(英語版) 外部リンク 計算物理学 II 第 9 回:非線形方程式の解法 (PDF) 割線法(非線形方程式の数値解法) セカント法(割線法) Weisstein, Eric W. “Secant Method”. mathworld.wolfram.com (英語).動画 非線型方程式の解法―割線法の前提と考え方 - YouTube 非線型方程式の解法―割線法のアルゴリズムと特徴 - YouTube Related Articles