ニュートン法(1変数の場合)

概要 ニュートン法は、の解を求める数値計算法で、最急降下法に比べて収束が早い特徴があります。ニュートン・ラフソン法とも呼びます。 アルゴリズム 関数の点における接線は以下の式で与えられます。 式(1)の接線と、軸との交点は です。接線は関数の1次近似ですから、式(3)で表される交点はを1次近似した場合におけるの…