図27:Newton-Raphson法とGoldschmidt法による割り算。Newton-Raphson法では、乗算が直前の結果に依存するので、全て直列に実行する必要がある。一方、Goldschmidt法ではxとyの計算は独立であり、並行して計算できる。

Newton-Raphson法の除算の実装は、単純に数値計算としてソフトウェアだけでも実現できるが、ハードウェアとして実装する場合は、中間の乗算ステップでは、正規化や丸めを省いて、固定小数点形式で演算を行う。

方程式を数値的に解くための代表的な手法として「二分法（bisection）」 と 「ニュートン・ラフソン法（Newton-Raphson）」があります。今回はこの2つの手法を使って平方根を求める方程式を解きます。 平方根を求める方程式 ある数$${a>0}$$の平方根を求めるに ...

ニュートン＝ラフソン法(Newton–Raphson method)。単にニュートン法(Newton's method)と呼ぶのが一般的かもしれません。数値解析といえばまずはコレという定番数値解法ですね。原理の説明は面倒なので反復式のみご紹介します。※私は数式の中でも特に微分方程式 ...