• 締切済み

ニュートン法で収束を保証するための十分条件について

ニュートン法が収束するための条件を教えて下さい。 このときニュートン法が収束したとみなす条件ではなく、収束を保証するための十分条件を教えて下さい。 よろしくお願いします。

みんなの回答

  • ramayana
  • ベストアンサー率75% (215/285)
回答No.1

ニュートン法で、根の近似値らしき値xが得られたら、元の関数をfとして、f(x+ε)とf(x-ε)を計算します。もし、これらの符号が逆転して入れば、fが連続という条件の下で、根がx±εの範囲にあることが分かります。 ただ、この方法は、根の近傍でfが単調増加あるいは単調減少のとき（重根でないとき）しか使えません。これが満たされないときは、まずf'の根を計算することから始めると、うまく行くことがあります。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • ごく限られた条件においてニュートン法で収束しません

    未知数が3つの非線形連立方程式をニュートン・ラフソン法で解いています。しかし、ごく限られた条件において、添付図の赤プロットように誤差が減っては増えるを繰り返し、収束しきい値に及びません。すぐ隣の条件では青プロットのように問題なく収束します。 本問題の解決策として、識者の方より、非線形方程式が不連続にならないように弱いばねを与えることを教わり、それによって収束しない範囲は激減しましたが、それでもごく一部残っている状況です。 なお、連立3元1次方程式の解法は掃き出し法で行っています（ピボット操作しています）。 解決策をご存じの方、また同様なご経験をお持ちの方がおられましたら、お知恵をお借りしたく、よろしくお願いいたします。

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

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

  • ニュートン法の収束性について

    http://maya.phys.kyushu-u.ac.jp/~knomura/education/numerical-physics/text1/node5.html ニュートン法は２次収束すると習ったのですが これはどんな関数でも２次収束すると言って 良いのでしょうか？ 実際にプログラムを組んでみて ｙ＝Ｘ^4＋７Ｘ^3－２７Ｘ^2＋２９Ｘ－１０ の収束性について調べてみました。 この関数は１で重解をもつので初期点を３にして 試してみた所１次収束性は確認できたのですが ２次収束性は確認できませんでした。 これはプログラム上のミスでしょうか？ それともニュートン法の２次収束性は全ての関数には いえないものなのでしょうか？

  • ニュートン法の1次収束

    ｙ=(x+10)(x-1)^３ に初期点を３にしてニュートン法をすると１に収束するものの １次収束性しか出ないという事でしたがこれは ｙ=(x+10)(x-1)^２ の場合でもおなじ事でしょうか？

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

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

  • ニュートン・ラフソン法

    ルートについて、ニュートン・ラフソン法で解き、何回繰り返せば値が収束できるか確認するプログラムを作成するって課題がでたんですが、どんなことをすればいいのでしょうか？ ニュートン・ラフソン法について調べたのですが、いまいち何をしていいか分からなかったので教えてください。

  • C言語の二分法のプログラムについて

    二分法によりルート２の近似値を求めるプログラム、ってどうやって作ったらいいんですか？ ちなみに初期値は２で、収束条件は10^-5です。 収束までの回数も求めなきゃいけません(ニュートン法と比較するため。ちなみにニュートン法はできました。) 似たような質問を見つけたのですが、どれも、難しいプログラムばかりで解読ができません。 関数とかif else文とかwhile文とかfor文とか、そういう簡単なのしか習ってないので、それで作れる範囲で教えてくださる方、 いらっしゃいましたら、よろしくお願いします。

  • 二分法、定点法、ニュートン法の比較

    数値解析で、二分法、定点法、ニュートン法（ニュートンラフソン法）でもっとも的確で効率がいいのはどれなのでしょうか。 ニュートン法が早いのはわかるのですが、微分した式を見つけられないこともあることを考えると、安易には決められないように思います。 多項式、三角方程式、指数方程式などタイプによってどの方法が効率的、というふうに決められるのでしょうか？ まとまっていない質問ですみません。わかる方がいらっしゃいましたらよろしくお願いします。

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

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

  • Gaussの消去法＆ニュートン法

    どうもこんにちわ ・ガウスの消去法は未知数が多くなると適用できないのはなぜでしょうか? ・ニュートン法は真の解の近くで収束の速度が速いのはどうしてでしょうか? この二つが分かりませんどなたか協力お願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する