ホーム » その他 » ニュートン法を実装

ニュートン法を実装

こんにちは。

前回はニュートン法について学んだので今回はPythonを使って簡単な実装をしましょう。

今回は\sqrt{2}をニュートン法によって求めます。よって非線形方程式は

    \[x^2 - 2 = 0\]

となります。必要なのは微分なのでf(x) = x^2 - 2とすると

    \[f'(x) =2x\]

となります。

区間[1,4]を考えるとこれは仮定を満たすのでx=4から始めていきましょう。実行結果は以下です。

見にくいですねすいません。plotの技量を上げておきます(涙)。

ピンクの曲線がx^2 - 2 = 0です。黒線がx=0の直線です。そしてx=4からニュートン法を始め、接線を順番に引いています。

最適解の更新の様子は次の通りです。

<

p style=”text-align: center;”>初期値 4
只今 2.25
只今 1.5694444444444444
只今 1.4218903638151426
只今 1.4142342859400734
収束 1.4142135625249321

「ひとよひとよにひとみごろ」でしたっけ?ちゃんと近づいてますね。ニュートン法がうまくいっているようです。

また、上の収束とはあらかじめこちらで設定していた範囲にxの更新幅が収まった時に表示させてます。(ループブレイクの条件です)

今回は簡単すぎましたが、ニュートン法は勿論、多次元にも使えます。僕の知ってる応用ではSVM(サポートベクターマシーン)の最適解を探す際にニュートン法を使った例があります。

 

ところで「微分」について少し考えてみましょう。今回、扱った関数は単純だったので幸い微分は容易でした。しかし、めちゃくちゃ複雑な関数を微分する必要が生じた時に自分の微分計算に自信をもてますか?また、微分自体どうすれば良いんや。。となった時困りますよね。実際僕はあまり計算が得意でないので微分が間違っていてもおかしくありません。。。次回はそんな問題の解決方法について紹介します。

 

指摘&アドバイスお願いします。


コメントする

メールアドレスが公開されることはありません。 が付いている欄は必須項目です