ニュートン・ラフソン法
ある微分可能な根を求めたい関数f(x)を微分し、その接線がx軸で交わる点(y = 0)を算出するという工程を反復的に行うことで近似値を求める求根アルゴリズム. https://scrapbox.io/files/65cff3a447ab8a0027c95897.png
xnがx切片で、そこからf(xn)の接線f'(xn)を求め、より根と近いと考えられるx{n+1}を求める。
x{n+1} = xn - f(xn)/f'(xn)
ニュートン法で2の平方根を求める
x{n+1} = xn - (x * x - 2) / 2x