• 締切済み

Newton法の計算

f(x)=xlogx-1=0という方程式なのですがNewton法というとき方でだれかといていただけないでしょうかおねがいします。

みんなの回答

  • shkwta
  • ベストアンサー率52% (966/1825)
回答No.3

No.2の再質問への回答です。 No.2に書いたとおりにすれば解は出ます。 簡単にいうと、f(x)=0の解を数値的に求めたいときに、 y = x - f(x)/f'(x) という式を作って(f'(x)はfの導関数[fを微分したもの])、xに適当な値を入れて、yを求める。 求めたyをxに入れて、次のyを求める。これを繰り返すと、「運がよければ」解の1つに収束するというのがNewton法です。 なお、f(x)=x logx - 1 であれば、f'(x)= 1 + log x です。 これを、Excelの式で書いたのがNo.2です。最初にA1に入れる値によって解が求められる場合も求められない場合もあります。 Excelなど表計算以外の方法でしたら、紙と関数電卓で上に書いた通りにやってもいいし、プログラムを組んでもいいでしょう。プログラムを組む場合は、繰り返しをどこで止めるかというところに工夫が必要です。また解が求まらない場合の処理も必要です。

makibun
質問者

お礼

大変参考になりました。ありがとうございます。 なんでしたらプログラムを組むやりかたを詳しくおしえていただきたいです。

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

Excelでやるならつぎのようにします。 (1)A1に0.37以上の適当な正の数を入れる (2)A2に =A1-(A1*LN(A1)-1)/(1+LN(A1)) を入れる (3)B2に =A2*LN(A2)-1 を入れる (4)A2とB2を、3行目以下に適当な行数コピーする。 (5)B列が0になったらそこのA列が解です。

makibun
質問者

お礼

お返事ありがとうございます。 大変すいませんがもうすこしわかりやすくしてもらえればありがたいです。おねがいします。 あとEXCEL以外にやる方法はありますか?

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

下記URLがNewton法です.

参考URL:
http://next1.cc.it-hiroshima.ac.jp/numeanal1/node8.html
全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • Newton法について

    数値計算の問題でわからないのがあるので教えてください。 a,bを実数とするとき、以下の連立方程式を多変数Newton法で解くための漸化式を書き記せ。 x^2-y^2-a=0 2*x*y-b=0 なんですが、Newton法の公式をどのように当てはめるのかわかりません。誰か教えてください、お願いしますm(__)m

  • newton法プログラミング

    Schemeの言語でnewton法を作成プログラミングなんですが、なかなか出来ないのです。 答えがほしい。お願いします! 関数newtonへの引数tとして与えるとともに、最大の繰り返し回数nを引く数として指定し、収束しない場合でも再帰を停止するように変更しなさい。修正したnewtonをnewton2という名前としなさい。 ;; (define TOLERANCE 0.0001) ;; d/dx : (number->number) number number -> number ;; inclination of the tangent (define (d/dx f x h) (/ (- (f (+ xh)) (f (- x h))) (* 2h))) ;;find-root-tangent: (number -> number) number -> number ;;to find the root of the tangent of f at r0 (define (find-root-tangent f r0) (local ((define H 0.001)) (- r0 (/ (f r0) (d/dx f r0 H))))) ;;newton: (number->number) number->number ;;to find a number guess such that (<= (abs (f guess)) TOLERANCE) (define (newton f guess) (cond [(<= (abs(f guess)) TOLERANCE) guess] [else (newton f (find-root-tangent f guess))])) ;;for test (define (f2 x) (+ (*x x x)(* -6 x x) (* 11 x) -6)) (newton f2 0.5) ;;newton2 : (number->number) number number number -> number (define (newton2 f guess t n) (cond..................?????<----ここが問題です

  • newton法での近似解の原理を教えてください!

    次の問題を教えてください!! 方程式 x^2+\exp(x)-\sin(x)-10=0 の近似解を newton 法で求める際,次の各項目の理由を newton 法の原理に基づいて説明せよ. * 初期値が 0 以下のとき,小さい方の近似解( x=-3.158・・・が求まる. * 初期値が 0 以上のとき,大きい方の近似解( x=1.9586・・・)が求まる. * 初期値が 0 のとき,近似解が求まらない.

  • 複素Newton法?

    複素数版?のTaylor展開に基づく、複素Newton法を使って、x^3=1の解を求めるC言語のプログラムを作成しなくてはならないのですが、Taylor展開も、通常のNewton法も理解していますが、複素数になった場合、どのように使えばいいのか分かりません・・・ なんとなく、オイラーの公式によって、exp(ix)の形にするのかなぁとは思うものの、それ以外全く分かりません。 アルゴリズムのヒントだけでもいいので、どなたかよろしくお願いします。

  • 4次方程式のNewton法について

    初めまして、こんにちは。 現在課題で4次方程式をNewton法を使い求めるプログラムを作っているのですが一向に上手くいきません。 お手数をお掛けするかもしれませんが、Newton法を使って解くプログラムを知っていたらお願いします m__m ※:ax^4+bx^3+cx^2+dx+e=0 の a,b,c,d,eの値を入力して解をNewton法を用いて解くという事になっています

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

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

  • 非線形最小二乗法のNewton法およびGauss-Newton法について

    最小二乗法という本を読んでいて、2次元での非線形最小二乗法のNewton法およびGauss-Newton法のアルゴリズムが、難しくてわかりません。 例題でのパラメータ推定をやってみたいので、ご専門の方ご教示くださいませ。

  • ニュートン法について

    ニュートン法について 3次方程式x^3-30x^2+200x=0は0,10,20を根とする。 このことを使って、ニュートン法を1回用いることにより、x^3-30x^2+200x+1=0の根で10に近いものの近似値を求めよ。 ちなみにニュートン法は「aがf(a)=0の根に十分近ければ、a-f(a)/f’(a)は更に精密な近似値となる」です。 数学に詳しい方に答えていただけると幸いです。 宜しくお願いいたします。

  • オイラー法、2次ルンゲクッタ法、4次ルンゲクッタ法のC言語プログラムに

    オイラー法、2次ルンゲクッタ法、4次ルンゲクッタ法のC言語プログラムについて教えてください! 課題なのですが、まったくわからず困ってます>< 1 常微分方程式 dy/dx=f(x,y),y(0)=1 の数値解をオイラー法を用いて計算するプログラムを作為せよ。ただし、f(x,y)=3-6x^2-4x+2xyとする。 2 α=1,β=1,γ=1/2,σ=1/2 の場合の2次ルンゲクッタ法を考える。1と同じ常微分方程式(f(x,y)も同じ)を考え、その数値解を求めるプログラムを作成せよ。また、オイラー法と2次ルンゲクッタ法の実行結果を示して、2つの近似精度を比較せよ。 3 1と同じ常微分方程式(f(x,y)も同じ)を考え、その数値解を4次ルンゲクッタ法を使って求めるプログラムを作成せよ。また、オイラー法、2次ルンゲクッタ法、4次ルンゲクッタ法の実行結果を示して、3つの近似精度を比較せよ。 以上の3つです。 休んでいた自分が悪いのですが、ネットで調べてもよくわからなくて… わかる方、よろしくおねがいします…

  • Lagrangeの運動方程式→Lorentz力によるNewton運動方程式

    Lagrange関数を用いてLagrangeの運動方程式を解いて、Lorentz力によるNewton運動方程式の解き方が分かりません。 参考になるURLや参考書などありましたら、教えてください。