- 締切済み
ニュートン法
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- f272
- ベストアンサー率46% (8005/17110)
大体，ニュートン法の誤差は１回の反復で２乗になる。もう少し詳しくすると，１回の反復で２乗の定数倍になる。 10^(-4)が10^(-7)になったというのなら，２乗の１０倍ということだから， もう一回反復させると，(10^(-7))^2*10=10^(-13)になると推測できる。 http://www.math.kobe-u.ac.jp/~taka/asir-book-html/main/node35.html
関連するQ&A
- ニュートン法でのプログラミング
ニュートン法を用いてf(x)=X^2-2の正の解を求めなさい。 また、反復回数が増えるにしたがって解が収束していく様子を表示しなさい。 という問題なのですが、いくら反復回数を増やしても誤差がでてしまい、うまくいきません。このプログラミング解いていただきたいです。よろしくお願いします。
- 締切済み
- その他（プログラミング・開発）
- ニュートン法
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)を求めるといったことが、あるサイトに書かれてあったのですが、なぜそうなるのか理解できません・・・
- ベストアンサー
- その他（プログラミング・開発）
- ニュートン法をC言語でプログラム
方程式 cos^2x-0.5=0 (0<x<π) の解をニュートン法で求める という問題をC言語のプログラムを作り計算したいのですが分かりません。 自分で考えてみたプログラムは以下の通りです。 #include <stdio.h> #include <math.h> #define f1(x) cos(x)*cos(x)-0.5 #define f2(x) sin(2*x) /* ニュートン法による方程式の解 */ main() { double x0,x1,a,b,c,d,g,n; a=1; x0=0.7; n=0; while(a>0.0001){ b=x0; d=f1(b); g=f2(b); x1=x0-d/g; c=x1; a=f1(c); n=n+1; printf(" n= %f x1=%f x0=%f\n",n,x1,x0); printf(" a= %f → 解 x= %f \n", a,x1); x0=x1; } } 自分としてはこれが精一杯で、何故間違ってるのか、何をどうすればいいのか、さっぱり分かりません。どういったところが間違ってるのか可能性だけでも示して頂ければ幸いです。 参考として、ニュートン法によるプログラム例として書かれていたものを上げさせて頂きます。 例： e^x-3=0 の解をニュートン法により計算する。 #include <stdio.h> #include <math.h> #define f1(x) exp(x)-3 #define f2(x) exp(x) /* ニュートン法による方程式の解 */ main() { double x0,x1,e,a,b,c,d,g,n; a=1; x0=3; n=0; while(a>0.0001){ b=x0; d=f1(b); g=f2(b); x1=x0-d/g; c=x1; a=f1(c); n=n+1; printf(" n= %f x1=%f x0=%f\n",n,x1,x0); printf(" a= %f → 解 x= %f \n", a,x1); x0=x1; } }
- 締切済み
- 数学・算数
- ニュートン法の問題がどうしてもわからないので教えてください。
非線形方程式の解を求めるアルゴリズムのひとつに、ニュートン法と呼ばれる方式がある。この方法ではf(x)=0の解の近似値を次の漸化式から求める。 x_(i+1) =x_i - f(x_i)/f'(x_i) なぜこのアルゴリズムで解を得られるのかをf(x)=x^2 - e^x -2 =0 を例に説明せよ。 という問題です。 どなたかわかる方がいたらお願いします。
- 締切済み
- 数学・算数
- ニュートン法の計算について
３次方程式 Ｘ＾3＋3Ｘ＾2－3Ｘ－4＝0 は区間(-4,-3),(-1,0),(1,2)にそれぞれ１つの実数解をもつ。ニュートン法により、３つの実数解を小数点以下８桁まで正確に求めよ。 上の問題をニュートン法で解きたいのですが、初期値はどうすればいいのでしょうか？ －４、－１、１ でいいのでしょうか？ 初期値を決めれば、あとは３つの初期値を使って普通にニュートン法で計算すれば解けますよね？？ 数学が苦手で困っています。 回答お願いします。
- 締切済み
- 数学・算数
- mathematicaにおけるニュートン法の精度
mathematicaを使ってニュートン法（ＦｉｎｄＲｏｏｔ）を利用して方程式の解を求めました。 ここで一つ質問なのですがニュートン法は最終的に接線とｘ軸の交点Ｘｎにおいて ｜Ｘｎ－Ｘｎ－１｜＜εを満たすようなＸｎを求めるまで計算を繰り返しますがmathematicaのニュートン法FindRootではこのεの値は何なのでしょうが。 知っている方よろしくお願いいたします。
- 締切済み
- 数学・算数
- ニュートン法で解が収束しない
こんにちは。 差分式で表した非線形方程式をニュートン法で解いています。が収束しな解あります。ニュートン法は初期値に依存しているため、初期値を可変的にしてみましたがダメでした。何かいい方法はないでしょうか？ 参考になるか分かりませんが、使っているプログラムのニュートン法の計算の一部は以下のようです。 call ｇ(x,f,df) h=f/df x=x-h if(dabs(h/x)<1.d-14) then return endif
- ベストアンサー
- その他（学問・教育）
- ニュートン法について
ニュートン法について ３次方程式x^3-30x^2+200x=0は0,10,20を根とする。 このことを使って、ニュートン法を１回用いることにより、x^3-30x^2+200x+1=0の根で10に近いものの近似値を求めよ。 ちなみにニュートン法は「aがf(a)=0の根に十分近ければ、a-f(a)/f’(a)は更に精密な近似値となる」です。 数学に詳しい方に答えていただけると幸いです。 宜しくお願いいたします。
- ベストアンサー
- 数学・算数
- はさみうち法とニュートン法について
はさみうち法とニュートン法のプログラムのついてのことなんですが、ひとつずつ解を求めるプログラムは作れました。例えば三次方程式だったら三つの解をすべて求めるプログラムをつくるにはどうすればいいんでしょうか？
- ベストアンサー
- C・C++・C#
