直接解法と反復解法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/30 23:37 UTC 版)
直接解法と反復解法 次の式を x について解くことを考える。 3x3+4=28 直接解法 3x3 + 4 = 28 4を引く 3x3 = 24 3で割る x3 = 8 立方根を求める x = 2 反復解法では、f(x) = 3x3 + 4 に二分法を適用する。初期値として a = 0 と b = 3 を使うと、f(a) = 4、f(b) = 85 である。 反復解法a b mid f(mid) 0 3 1.5 14.125 1.5 3 2.25 38.17... 1.5 2.25 1.875 23.77... 1.875 2.25 2.0625 30.32... ここまでで、解は 1.875 と 2.0625 の間にあるとわかる。このアルゴリズムでは、誤差 0.2 未満でこの範囲にある任意の値を返す。
※この「直接解法と反復解法」の解説は、「数値解析」の解説の一部です。
「直接解法と反復解法」を含む「数値解析」の記事については、「数値解析」の概要を参照ください。
- 直接解法と反復解法のページへのリンク