もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。
非線形系の反復法たちいろいろな関数ニュートン法の図弓弦法の図正割法の図はさみうち法の図
極値を求める
ニュートン法の図
極値を求める
弓弦法の図
極値を求める
正割法の図
極値を求める
はさみうち法の図
連立方程式関係ガウスの消去法ガウス・ジョルダンの掃き出し法ヤコビ法ガウス・ザイデル法連立方程式の解法まとめて元気よく
LU分解コレスキー法---
フーリエ解析関係周期関数たち周期関数に対する
フーリエ級数展開
非周期関数に対する
フーリエ級数展開
ストークスの波動公式-
ニュートン法の図(2009年12月13日公開、2010年06月03日08:16:03第4回の改訂)
●注意

上はJAVAで作られています。メモリを大量に使ったり、重くなるかもしれません。その時は、ごめんなさい。
実行後に画面をスクロールしたり、アプレット全体が画面に入ってないと、間違った画面になるかもしれないので、気をつけてください。画面の大きさを決めてから”もう一度”をクリックするか、更新(reload)してください。


ニュートン法は
x_(i+1)=x_i-f(x_i)/f'(x_i)
の式を利用した反復法です。x_0の値によって収束の仕方が変わるようです。
ここでは、Newton法を用いてf(x)=0となる解x*を求めるときの収束の仕方を図示しています。初期値x0は適当に設定されています。f(x*)が0になっていれば収束していることをあらわします。
ニュートン法を使うときには、f'(x)の計算をしなくてはいけませんが、厳密な値を計算するのは面倒なので、ここでは、とても小さいhを使って、f'(x)={f(x+h)-f(x)}/hとしています。
最大反復回数は100にしています。f(x)の大きさがepsより小さくなると反復をやめるようになっています。
●参考文献
有本卓著、コロナ社、数値解析(1)
川上一郎著、岩波書店、数値計算
●プログラムのダウンロード
○Java(newtonm.java)


ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
メール送信フォームからメールを送るか、
●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。


●大山崇のホームページの利用について
●大山崇のホームページ