- @ThothChildren
- 2019.3.2
- PV 432
逆数の計算を計算の置換えで早くする
ー 概要 ー
逆数の計算は愚直に実装をすると遅くなってしまいます.そこでニュートン法を用いることで逆数の計算を引き算と2回掛け算の反復処理に変換することで高速に求めます.
この章を学ぶ前に必要な知識
効果
- ニュートン法によって逆数の計算を引き算と掛け算2回の反復に置き換え
ポイント
- 反復計算のため精度は反復回数に依存します
- f(x) = a - 1/x = 0のxをニュートン法によって求めます
解 説
この章を学んで新たに学べる
Comments
Reasons
知識: ニュートン法による求根
求根アルゴリズムとして有名である頻繁に使用されるニュートン法(1次元の場合)について紹介します.ニュートン法によって関数の値がゼロになる値等を算出します.探索する初期値に依存し、解は一つしか見つけられませんが、比較的高速です.導関数が適切に得られる必要があります.