2011年4月4日月曜日

Newton 法による平方根の解法

Newton 法により平方根を求める例題です。

こういった解法では、解が収束するかどうかの判定条件(収束誤差、収束回数 etc.)を決めて計算する必要があるのですが、今回の例では計算機イプシロン(浮動小数点数において、「1より大きい最小の数」と1との差のことである。)を用いています。
厳密には計算機イプシロンより小さい誤差となることはないので、計算機イプシロン×1000程度の誤差ならば収束という形にしています。

一般式: f(x)=0 に対する解法としての計算は こちら


実行結果

0 件のコメント:

コメントを投稿