ニュートン法との関係
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/02/12 13:57 UTC 版)
割線法はニュートン法の反復計算 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反復あたりの関数評価回数は少ない。したがって総演算量に対し関数評価コストの占める割合が大きい場合には、収束までの計算時間が短縮できることもある。
※この「ニュートン法との関係」の解説は、「割線法」の解説の一部です。
「ニュートン法との関係」を含む「割線法」の記事については、「割線法」の概要を参照ください。
ウィキペディア小見出し辞書の「ニュートン法との関係」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- ニュートン法との関係のページへのリンク
