数値解析の分野において、ニュートン法（ニュートンほう、Newton's method）またはニュートン・ラフソン法（Newton-Raphson method）は、方程式系を数値計算によって解くための反復法による求根アルゴリズムの1つである。対象とする方程式系に対する条件は、領域における微分可能性と2次微分に関する符号だけであり、線型性などは特に要求しない。収束の速さも2次収束なので古くから数値計算で使用されていた。名称はアイザック・ニュートンとに由来する。この方法の考え方は以下のようである：まず初めに、予想される真の解に近いと思われる値をひとつとる。次に、そこでグラフの接線を考え、その "x" 切片を計算する。この"x"切片の値は、予想される真の解により近いものとなるのが一般である。以後、この値に対してそこでグラフの接線を考え、同じ操作を繰り返していく。上の考え方は次のように定式化される。ここでは、考える問題を "f": R → R, "x" ∈ Rとしてとなる "x" を求めることに限定する。このとき、"x" の付近に適当な値 "x" をとり、次の漸化式によって、"x" に収束する数列を得ることができる場合が多い。例として、√2 を計算で求める場合に、とおき、"f"("x") = 0 の解を求めることを考える。であるので、(1) の式はと書き表せる。たとえば "x" = 1 とおくと、この数列は √2 に収束し、"x" = -1 とおくと、この数列は -√2 に収束する。の解を考える。formula_7のformula_8でのテーラー展開をするとこのとき、(右辺)=0の解は、(左辺)=0の根のformula_10での多項式次数一次の近似となっている。右辺の解は次に、この近似値が、formula_10より根に近づいているということに関する意味を考える。上式を、次のような離散力学系として考える。この力学系において、formula_15となるformula_16は明らかに固定点である。したがって、formula_16が沈点(アトラクター)であり、与えられた初期条件formula_10が、このアトラクターの吸引領域に属していればformula_19のformula_20-極限(formula_21)はformula_15となるformula_16に収束する。この様な収束性は、常に担保されてはいない。例えばx軸の漸近線や関数formula_7の極値近傍では固定点が不安定になる事が知られている。ニュートン法は、接線を一次近似式、接線の"x"切片を一次近似式の零点と考えることにより、より高次元の関数の場合に一般化できる。対象となる関数を "f": R → R, x ∈ R とし、なる点 x を求めるには次のようにする。（"f" が同じ次元の空間の間の関数であることに注意せよ。）まず、今 x ∈ R が既知であるとする。xにおける "f"(x) の一次近似式を考える。ただし、∂"f"(x) は、"m" × "m" のヤコビ行列である。この一次近似式の零点を求める。ヤコビ行列∂"f"(x) が正則行列であるとして、を解いて、となる。コンピュータで計算を行う場合 ∂"f"(x)"f"(x) を直接求めることは困難なので、という方程式をガウスの消去法などの解法によって線形方程式系を解き r を求め、x = x - r によって x を求める。ここで求めた x はxよりも "f"(x) = 0 の解に近いことが見込まれる。そこで、今求めた x を x として、再び同様の計算を繰り返す。計算を繰り返すことによって x は "f"(x) = 0 の解に近づいていく。逆行列を求めることを避けるために共役勾配法を用いることがある。ニュートン法により近似値を求めようとする場合にはヤコビ行列が陽に分からなければ計算できない。しかし、関数 "f" によってはヤコビ行列が陽に分からない場合もある。この場合にはヤコビ行列を必要としない準ニュートン法を用いる。ニュートン法の考え方を少し改良することにより、(1) の代わりに次の式を用いる方法を得る。この方法は、場合によっては従来の方法より速い。

出典:wikipedia