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

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

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