Pythonで１変数のニュートン法を実装してみる - Qiita

16 - 2x^3 = 0 の解を求めてください。 簡単ですね、x = 2 が答えです。 x - y = 1, x + y = 3 なんてどうでしょう。 (x, y) = (2, 1)が答えです、これもすぐに求まりました。 では、5x - exp(x) = 0 の解はいくつでしょう。 答えは、x = 0.259171, 2.542641 です、ペンと紙があっても時間がかかりそうです。 このような複雑化された方程式の解を求める数値解法アルゴリズムには、 ニュートン法 二分法 Regula-falsi法 Bairstow法 などがあります。 今回は、そのうちのニュートン法をPythonで実装してみたいと思います。 目次 1 ニュートン法とは 2 実装 1 ニュートン法とは まず初めに、予想される真の解に近いと思われる値をひとつとる。次に、そこでグラフの接線を考え、その x 切片を計算する。この