ニュートン法
https://gyazo.com/0c85c38b087b50a3633e49818d32b7c3
ニュートン法
$ f(x) = 0になるような$ xを求めるのに使われるアルゴリズム
点($ f(x), $ x_k) における$ f(x)の接線(tangent line)は
$ f'(x) = 2x
この$ f(x)'と$ y = 0の交点の$ x座標(これが問題で求めたいルート値)を$ x_{k+1}とすると
$ f'(x_k)(x_{k+1} - x_k) + f(x_k) = 0
$ (x_{k+1} - x_k) + \frac{f(x_k)}{f'(x_k)} = 0
$ x_{k+1} = x_k - \frac{f(x_k)}{f'(x_k)} ... (漸化式)
https://www.youtube.com/watch?v=4sjfMvuitnE