【大喜利】【投稿~11/12】 急に朝起こしてきた母親に言われた一言とは?

http://maya.phys.kyushu-u.ac.jp/~knomura/educati …
ニュートン法は2次収束すると習ったのですが
これはどんな関数でも2次収束すると言って
良いのでしょうか?

実際にプログラムを組んでみて
y=X^4+7X^3-27X^2+29X-10
の収束性について調べてみました。
この関数は1で重解をもつので初期点を3にして
試してみた所1次収束性は確認できたのですが
2次収束性は確認できませんでした。

これはプログラム上のミスでしょうか?
それともニュートン法の2次収束性は全ての関数には
いえないものなのでしょうか?

A 回答 (2件)

>これはプログラム上のミスでしょうか?


>それともニュートン法の2次収束性は全ての関数
>にはいえないものなのでしょうか?

ミスではなくこれがまさにニュートン法の特徴です。ニュートン法は関数の性質が事前によく分かっている場合やよい初期値を与えた場合には収束が速くて便利ですが、関数が単調でなくて変曲点を持つような場合には収束しないこともあります。
    • good
    • 0

x^4 + 7 x^3 - 27 x^2 + 29 x - 10


=(x+10)(x-1)^3
もし、x=1に収束していれば3重根なので1次収束になるのではないでしょうか

参考URL:http://maya.phys.kyushu-u.ac.jp/~knomura/educati …

この回答への補足

では
y=X^3+8X^2-19X+10
 =(X+10)(X-1)^2
のような場合でも2次収束性は出ないで
1次収束になってしまうという事でいいのですか?

補足日時:2004/06/14 21:51
    • good
    • 0
この回答へのお礼

ではもし
y=(x+10)(x-1)^2
でも1次収束になってしまうという事でしょうか?

お礼日時:2004/06/14 22:01

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人はこんなQ&Aも見ています


おすすめ情報