平方根を求めるプログラム
数理論 へ戻る
大学生のための数学 へ戻る
2021.09.13____

 JavaScript には Math.sqrt(n) という標準関数があり、正の平方根はすぐ求まりますが、この関数を用いずに正の平方根を求めるプログラムを作ってみましょう。それには、ニュートン法というアルゴリズムを用います。

正の実数 

  

正の平方根 


 C の平方根は x2 − C = 0 を解けば求まります。 yf (x) = x2 − C = 0 をニュートン法で解いていきます。
 解よりも右側にある適当な点 ( x0, f (x0) ) における yf (x) = x2 − C の接線は次の式で与えられます。
    yf (x0) = 2x0 ( xx0 )
 y = 2x0 ( xx0 ) + x02 − C = 0 を解くと、次のようになります。
    x = ( x0 + C / x0 ) / 2
 この x の値を x1 として、同様にして、次々と x2x3 ・・・ と求めていくと、C の正の平方根に限りなく近づいていきます。 yx2 − C のグラフが x 軸の正の方向と交わる点の x 座標の値が C の正の平方根です。

 参考: 大学生のための数学 > プログラミング > 数値解析の近似値アルゴリズム