• 締切済み

ニュートン法でのプログラミング

ニュートン法を用いてf(x)=X^2-2の正の解を求めなさい。 また、反復回数が増えるにしたがって解が収束していく様子を表示しなさい。 という問題なのですが、いくら反復回数を増やしても誤差がでてしまい、うまくいきません。このプログラミング解いていただきたいです。よろしくお願いします。

みんなの回答

  • hashioogi
  • ベストアンサー率25% (102/404)
回答No.3

>いくら反復回数を増やしても誤差がでてしまい ニュートン法は数学の理論上は誤差は際限なく0に近づきます。 でもあくまでも「数学の理論上は」ですから、計算機を使用した計算では最初の内は誤差が小さくなるでしょうけど、最後は0にはならずに振動する可能性があると思いますが。そもそも計算機が使用している浮動小数点数は実数ではなく有理数ですから仕方がないような気がしますけど。例えば、 double a=0.1; としても厳密にはa=0.1ではないことはご存知ですよね ?

全文を見る
すると、全ての回答が全文表示されます。
  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.2

それは当然としても>#1, どの言語で書くかを決めないとお話にならんのでは?

全文を見る
すると、全ての回答が全文表示されます。
  • ymmasayan
  • ベストアンサー率30% (2593/8599)
回答No.1

ご自分の解かれた方法をここにに投稿してください。 それも示さずに解いてくださいは恥ずかしすぎでしょう。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • ニュートン法

    こんにちは。 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)を求めるといったことが、あるサイトに書かれてあったのですが、なぜそうなるのか理解できません・・・

  • ニュートン法、2分法について

    ニュートン法、2分法について質問があります。 この二つの長所と短所はなんですか? ニュートン法はf'が0のとき解に収束しないのがわかりましたがほかにもありますか こういう場合はこっちのほうがすぐれているなどがありましたらお願いします。

  • ニュートン法を用いたプログラミング

    プログラミングの質問です。ニュートン法でf=tx^2+3/2x^4を最小にするx(>=0)をtの関数として求めるプログラムを作成せよ。また実行結果をt vs xグラフに表せ、とういう問題なのですが、式に文字Xのみが出てくる方程式ならできるのですが、tが入ってきたのでわからなくなってしまいました。どなたか教えていただけないでしょうか。よろしくお願いします。

  • ニュートン法で解が収束しない

    こんにちは。 差分式で表した非線形方程式をニュートン法で解いています。が収束しな解あります。ニュートン法は初期値に依存しているため、初期値を可変的にしてみましたがダメでした。何かいい方法はないでしょうか? 参考になるか分かりませんが、使っているプログラムのニュートン法の計算の一部は以下のようです。 call g(x,f,df) h=f/df x=x-h if(dabs(h/x)<1.d-14) then  return endif

  • ニュートン法の問題です!

    ニュートン法の問題です! わかる方がいたらおしえてくださいこまってます! f(x)=-1+x+x2とおいて、newton法を用いてf(x)=0の解を求めよ。newton法で使用する漸化式と初期値x0=1としたときの計算過程と結果を示しなさい。 とけるかたがいたら本当におねがいしますたすけてください

  • ニュートンラフソン法について

    ニュートンラフソン法についての質問です。ニュートンラフソン法を利用するプログラム課題は理解できるのですが、別の問題の一つである次の問題をどう考えていけばよいのかわからないです。 「次の連立方程式f(x,y)=0、g(x,y)=0に対するニュートンラフソン法の反復公式を誘導せよ。」  参考書を調べますと一般のニュートンラフソン法はテーラー展開を用いて証明しているので、これも何らかの形でテーラー展開を利用するのではないかと思いますが、そこから先へ進めなくて困っています。よろしければどなたかコメントお願いいたします。

  • ニュートンラフソン法のプログラミングの問題……

    今年、工学基礎という新しくできた講義の中でC言語でのプログラミングを学ぶ事になったんですが… 普通高校出身の自分は専門の勉強についていけず落ちこぼれてます。 自学自習を重ねていますが毎回出される課題にギリギリついていける状態でした。 が、ついにきてしまいましたね………。 『それでは、今回の課題は……、実根をニュートンラフソン法で求めるプログラミングを作ってきてください。』 今までは、テキストに参考になるヒントが載っていたのですが、今回は天から見放された感が(涙) しかも明後日の朝一での課題提出。 自分でも必死に参考書かき集めて探してますが、全く参考書になる資料がなく困ってます。 そこでお手数ですがプログラミングを教えてくれませんか? あと、参考になるテキストとかも教えてもらえれば幸いです。 誠に勝手ながらお願いしますm(_ _)m       次のf(x)=0の実根をニュートン・ラフソン法で求めるCプログラムを作成せよ。 f(x)=x^3-x-6 初期値や収束判定に必要な定数などは#defineを使ってプログラム中で設定し、それらの値を答と共にわかりやすく出力すること。 したがって、プログラム中に入力用関数scanfなどを含めないこと。 なおf'(x)の値はf(x)を手で微分した導関数にxを代入して関数値として求める。 すなわち、当レポートでは数値微分を使う必要はない。

  • ニュートン法の問題がどうしてもわからないので教えてください。

    非線形方程式の解を求めるアルゴリズムのひとつに、ニュートン法と呼ばれる方式がある。この方法ではf(x)=0の解の近似値を次の漸化式から求める。 x_(i+1) =x_i - f(x_i)/f'(x_i) なぜこのアルゴリズムで解を得られるのかをf(x)=x^2 - e^x -2 =0 を例に説明せよ。 という問題です。 どなたかわかる方がいたらお願いします。

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

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