• ベストアンサー

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

はさみうち法とニュートン法のプログラムのついてのことなんですが、ひとつずつ解を求めるプログラムは作れました。例えば三次方程式だったら三つの解をすべて求めるプログラムをつくるにはどうすればいいんでしょうか?

質問者が選んだベストアンサー

  • ベストアンサー
  • foobar
  • ベストアンサー率44% (1423/3185)
回答No.4

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

maiahikkk
質問者

お礼

ありがとうございました

その他の回答 (3)

  • Interest
  • ベストアンサー率31% (207/659)
回答No.3

> 三次方程式だったら三つの解をすべて求める というのは、虚数解や重解も求める、ということでしょうか?

maiahikkk
質問者

補足

すいません二重解と実数解だけです

  • foobar
  • ベストアンサー率44% (1423/3185)
回答No.2

考え方としては、 1. f(x)=0の解,x1を求める 2. f(x)/(x-x1)→f(x)として新しい目的の関数f1を作る 3. 1に戻って、次の解x2を求める という手順を繰り返せば、理屈の上では全ての実数解が求まります。 (実際には、計算修了判定に伴う誤差が累積するとかいった問題があるので、これを回避しないといけませんが)

maiahikkk
質問者

お礼

ありがとうございました

  • ymmasayan
  • ベストアンサー率30% (2593/8599)
回答No.1

一発では無理ですね。 まずグラフを書かせて0を挟む両端を決めないといけないようです。

参考URL:
http://www.geocities.jp/supermisosan/nibunhou.html
maiahikkk
質問者

お礼

ありがとうございました。

関連するQ&A

  • ニュートン法

    ニュートン法 ニュートン法で「根」って出てくるんですが、これって方程式でいう「解」のことですか? いろいろネットで調べてみたのですが、あまりにも初歩的すぎるようで載ってないんです。 宜しくお願いします。

  • C言語でニュートン法を使い2次方程式の解を求める

    プログラミング初心者ですが、 今回ニュートン法で2次方程式の解を求めるプログラムを作成しようとしています。 しかしプログラムがよくわからないので、どなたかおしえていただけないでしょうか。 よろしくおねがいします。

  • 3次方程式の求解プログラム(ニュートン法)について!

    初心者です! ニュートン法での3次方程式の求解プログラムを作成しようとしています。 ですがよく分かりません(-_-;) どなたか教えていただけないでしょうか。。。

  • 代数方程式

    はさみうち法とニュートン法のプログラムのついてのことなんですが、ひとつずつ解を求めるプログラムは分かるんですが一気に解をすべて求めるプログラムをつくるにはどうすればいいんでしょうか?

  • ニュートン法の計算について

    3次方程式 X^3+3X^2-3X-4=0 は区間(-4,-3),(-1,0),(1,2)にそれぞれ1つの実数解をもつ。ニュートン法により、3つの実数解を小数点以下8桁まで正確に求めよ。 上の問題をニュートン法で解きたいのですが、初期値はどうすればいいのでしょうか? -4、-1、1 でいいのでしょうか? 初期値を決めれば、あとは3つの初期値を使って普通にニュートン法で計算すれば解けますよね?? 数学が苦手で困っています。 回答お願いします。

  • ニュートン法

    こんにちは。 aを解とするある非線形方程式に,aの近傍の値x0を初期値としてニュートン法を一反復だけ適用したところ、誤差は |x0-a|=10^-4から|x1-a|=10^-7に減少した。このとき、ニュートン法をもう一反復適用したら誤差|x2-a|はどの程度になると推定されるのでしょうか?

  • ニュートン法

    excelVBAを使っています。 ニュートン法を使って3次方程式を解こうとしています。 例題)x^3-6x^2+11x-6=0    x=1,2,3 初期値x0によって、解がx=1,2,3のどれかに収束します。 ここで、全ての実数解を求める考え方をご教授下さい。 f(x)=x^3-6x^2+11x-6=0の解x1が求まった後、 f(x)=(x-x1)g(x)なるg(x)を求めるといったことが、あるサイトに書かれてあったのですが、なぜそうなるのか理解できません・・・

  • 3次方程式の実数解をニュートン法でプログラムしたいのですがどう手をつけ

    3次方程式の実数解をニュートン法でプログラムしたいのですがどう手をつけていいか分かりません・・・ √を求めたりする簡単な方法はプログラムはできました 式はx^3-7*x^2+18*x-18=0です まだまだ初心者lvを抜け出せません・・・よろしくお願いします

  • この間、テストにニュートン法とはさみうちの定理を説明する問題が出ました

    この間、テストにニュートン法とはさみうちの定理を説明する問題が出ました。 ただ、説明が下手な僕はまったく書けませんでした。 この2つのことを簡単に説明してください!!

  • mathematicaにおけるニュートン法の精度

    mathematicaを使ってニュートン法(FindRoot)を利用して方程式の解を求めました。 ここで一つ質問なのですがニュートン法は最終的に接線とx軸の交点Xnにおいて |Xn-Xn-1|<εを満たすようなXnを求めるまで計算を繰り返しますがmathematicaのニュートン法FindRootではこのεの値は何なのでしょうが。 知っている方よろしくお願いいたします。

専門家に質問してみよう