タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

はさみうち法に関するDOISHIGERUのブックマーク (2)

  • はさみうち法とニュートン法について

    元の式f(x)が多項式なら、#2のプロセス中のf(x)/(x-x1)の処理でf(x)の次数を下げることができます。 (f(x)/(x-x1)も多項式になるので、この式の係数を多項式の組み立て除法使って計算できる) こうすると、3次式の1実根が求まれば、3次式→二次式に落とすことができるので、あとは二次方程式の解の式を使ったり、再度数値解方で根を求めたりできます。 (元の式が3次以上の実係数多項式の場合には、二次式(x^2+qx+p)の積(+一つの一次式)に分解(pとqを数値解方で決定する)して、二次式の解の公式使って各解を決定する、というアルゴリズムも結構使われるようです。(複素解も全て求めることができます))

    はさみうち法とニュートン法について
  • はさみうち法

    JAVA Square はさみうち法 はさみうち法 はさみうち法は、線形および非線形方程式 y(x)=0 の数値計算法です。 方程式を f(x)=0 の形に直すと根は y=f(x) がx軸と交わる点になる。 したがって、根は f(a)・f(b)<0 になる x=a と x=b の間に存在することになるのでこのaとbの間隔を順次せばめていく方法をはさみうち法といいます。 手順 1. f(a1)・f(b1)<0 になる x=a1 と x=b1 を決める。 2. f((a1+b1)/2)・f(a1)<0 ならば a2=a1 , b2=(a1+b1)/2 f((a1+b1)/2)・f(a1)>0 ならば a2=(a1+b1)/2 , b2=b1 ・・・・・・・・・・・・・・・・・・・・ と順次計算を繰り返します。 操作方法 1, f(x)=のウインドウにxの関数を入力して下さい。 ※使用する演算

  • 1