牛顿法 - 维基百科，自由的百科全书

牛顿法（英語：Newton's method）又称为牛顿-拉弗森方法（英語：Newton-Raphson method），它是一种在实数域和复数域上近似求解方程的方法。方法使用函数${\displaystyle f(x)}$的泰勒级数的前面几项来寻找方程${\displaystyle f(x)=0}$的根。

牛顿法最初由艾萨克·牛頓在《流数法》（Method of Fluxions，1671年完成，在牛顿去世后於1736年公开发表）中提出。约瑟夫·鮑易也曾于1690年在Analysis Aequationum中提出此方法。

首先，选择一个接近函数${\displaystyle f(x)}$零点的${\displaystyle x_{0}}$，计算相应的${\displaystyle f(x_{0})}$和切线斜率${\displaystyle f'(x_{0})}$（这里${\displaystyle f'}$表示函数${\displaystyle f}$的导数）。然后我们计算穿过点${\displaystyle (x_{0},f(x_{0}))}$并且斜率为${\displaystyle f'(x_{0})}$的直线和${\displaystyle x}$轴的交点的${\displaystyle x}$坐标，也就是求如下方程的解：

${\displaystyle 0=(x-x_{0})\cdot f'(x_{0})+f(x_{0})}$

我们将新求得的点的${\displaystyle x}$坐标命名为${\displaystyle x_{1}}$，通常${\displaystyle x_{1}}$会比${\displaystyle x_{0}}$更接近方程${\displaystyle f(x)=0}$的解。因此我们现在可以利用${\displaystyle x_{1}}$开始下一轮迭代。迭代公式可化简为如下所示：

${\displaystyle x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}}$

已有证明牛顿迭代法的二次收敛^[1]必须满足以下条件：
${\displaystyle f'(x)\neq 0}$; 对于所有${\displaystyle x\in I}$，其中${\displaystyle I}$为区间[α − r, α + r]，且${\displaystyle x_{0}}$在区间其中${\displaystyle I}$内，即 ${\displaystyle r\geqslant \left|a-x_{0}\right|}$ 的;
对于所有${\displaystyle x\in I}$，${\displaystyle f''(x)}$是连续的;
${\displaystyle x_{0}}$足够接近根 α。

然而当${\displaystyle f(x)=0}$在${\displaystyle x=a}$处有m重根时，这时牛顿法会降为线性收敛，虽然使用牛顿法也可以继续算下去，但收敛速度会减慢。^[2]

求方程${\displaystyle \cos(x)-x^{3}=0}$的根。令${\displaystyle f(x)=\cos(x)-x^{3}}$，两边求导，得${\displaystyle f'(x)=-\sin(x)-3x^{2}}$。由于${\displaystyle -1\leq \cos(x)\leq 1(\forall x)}$，则${\displaystyle -1\leq x^{3}\leq 1}$，即${\displaystyle -1\leq x\leq 1}$，可知方程的根位于${\displaystyle 0}$和${\displaystyle 1}$之间。我们从${\displaystyle x_{0}=0.5}$开始。

${\displaystyle {\begin{matrix}x_{1}&=&x_{0}-{\frac {f(x_{0})}{f'(x_{0})}}&=&0.5-{\frac {\cos(0.5)-0.5^{3}}{-\sin(0.5)-3\times 0.5^{2}}}&=&1.112141637097\\x_{2}&=&x_{1}-{\frac {f(x_{1})}{f'(x_{1})}}&=&\vdots &=&{\underline {0.}}909672693736\\x_{3}&=&\vdots &=&\vdots &=&{\underline {0.86}}7263818209\\x_{4}&=&\vdots &=&\vdots &=&{\underline {0.86547}}7135298\\x_{5}&=&\vdots &=&\vdots &=&{\underline {0.8654740331}}11\\x_{6}&=&\vdots &=&\vdots &=&{\underline {0.865474033102}}\end{matrix}}}$

牛顿法亦可发挥与泰勒展开式，对于函式展开的功能。

求${\displaystyle a}$的${\displaystyle m}$次方根。

${\displaystyle x^{m}-a=0}$

设${\displaystyle f(x)=x^{m}-a}$，${\displaystyle f'(x)=mx^{m-1}}$

而a的m次方根，亦是x的解，

以牛顿法来迭代：

${\displaystyle x_{n+1}=x_{n}-{\frac {f(x_{n})}{f'(x_{n})}}}$

${\displaystyle x_{n+1}=x_{n}-{\frac {x_{n}^{m}-a}{mx_{n}^{m-1}}}}$

${\displaystyle x_{n+1}=x_{n}-{\frac {x_{n}}{m}}(1-ax_{n}^{-m})}$

（或 ${\displaystyle x_{n+1}=x_{n}-{\frac {1}{m}}\left(x_{n}-a{\frac {x_{n}}{x_{n}^{m}}}\right)}$）

牛頓法也被用於求函數的極值。由於函數取極值的點處的導數值為零，故可用牛頓法求導函數的零點，其疊代式為

${\displaystyle x_{n+1}=x_{n}-{\frac {f^{\prime }(x_{n})}{f^{\prime \prime }(x_{n})}}.}$

求拐点的公式以此类推

可以用程式寫出牛頓法:

例題:${\displaystyle f(x)=x^{3}-10x^{2}+x+1=0}$ 求x

用Python:

from math import pow def f(x):     y = pow(x,3)-(10*x*x)+x+1     return y def dx(x):     y = (3*x*x)-(20*x)+1     return y x = 1 for i in range(1000):     x = x - (f(x)/dx(x)) print(x) 

用C語言:

#include <stdio.h> #include <math.h> double x = 1.0; double f(double x){     double y = pow(x,3)-(10*x*x)+x+1;     return y;} double dx(double x){     double y = (3*x*x)-(20*x)+1;     return y;} int main (){     for(int i=0;i<1000;i++){     x = x - (f(x)/dx(x));}     printf(" %f",x);     return 0; } 

只要修改f(x)和dx(x)函數就可以解其他方程式

• JAVA：牛頓勘根法 （页面存档备份，存于互联网档案馆） （繁體中文）

查 论 编 求根演算法 求根算法 二分法 · 牛頓法 · 割線法 · 迭代法 · 盈不足術（試位法）

查 论 编 艾萨克·牛顿爵士 科學著作 《流数法》（1671） 《物體在軌道中之運動（英语：De motu corporum in gyrum）》（1684） 《自然哲学的数学原理》（1687） 《光学（英语：Opticks）》（1704） 《The Queries（英语：The Queries）》（1704） 《廣義算術（英语：Arithmetica Universalis）》（1707） 《用無窮級數做數學分析（英语：De analysi per aequationes numero terminorum infinitas）》（1711） 其它著作 《若干哲學問題（英语：Quaestiones quaedam philosophicae）》（1661–1665） 《站在巨人的肩膀上（英语：standing on the shoulders of giants）》（1675） 《Notes on the Jewish Temple（英语：Notes on the Jewish Temple）》（約1680） 《總釋（英语：General Scholium）》（1713；《不作假设（英语：hypotheses non fingo）》） 《古王國年表，修訂（英语：The Chronology of Ancient Kingdoms Amended）》（1728） 《两处著名圣经讹误的历史变迁（英语：An Historical Account of Two Notable Corruptions of Scripture）》（1754） 貢獻 微积分学 流數 冲击深度 慣性 牛頓色環（英语：Newton disc） 牛頓多邊形（英语：Newton polygon） 牛頓–奧昆科夫體（英语：Newton–Okounkov body） 牛頓反射望遠鏡（英语：Newton's reflector） 牛顿望远镜 牛頓溫標 牛頓合金（英语：Newton's metal） 光學頻譜 结构色 牛頓主義（英语：Newtonianism） 水桶實驗（英语：Bucket argument） 牛頓不等式 冷却定律 万有引力定律 后牛顿力学近似方法 後牛頓形式論 万有引力常数 牛頓–嘉當理論（英语：Newton–Cartan theory） 薛定谔-牛顿方程 牛顿运动定律 第一定律 第二定律 第三定律 开普勒定律 牛頓動力學（英语：Newtonian dynamics） 應用於最優化的牛頓法 阿波罗尼奥斯问题 截斷牛頓法（英语：truncated Newton method） 高斯牛頓算法（英语：Gauss–Newton algorithm） 牛頓環 牛頓橢圓定理（英语：Newton's theorem about ovals） 牛顿-皮普斯问题 牛頓位（英语：Newtonian potential） 牛顿流体 经典力学 光的微粒理论 牛顿与莱布尼茨的微积分学论战（英语：Leibniz–Newton calculus controversy） 牛頓記法（英语：Newton's notation） 旋轉球體（英语：Rotating spheres） 牛顿大炮 牛顿-柯特斯公式 牛顿法 廣義高斯-牛顿法（英语：generalized Gauss–Newton method） 牛顿分形 牛頓恆等式 牛顿多项式 牛頓旋轉軌道定理 牛顿-歐拉方程式（英语：Newton–Euler equations） 牛頓數 吻球數問題（英语：Kissing number） 牛頓商（英语：Difference quotient） 力的平行四边形（英语：Parallelogram of force） 牛顿-皮瑟理論（英语：Puiseux series） 絕對時空 以太 牛頓級數 列表（英语：Table of Newtonian series） 功率數 個人 伍尔索普庄园（出生地） Cranbury Park（英语：Cranbury Park）（成長地） 早年生活（英语：Early life of Isaac Newton） 晚年生活（英语：Later life of Isaac Newton） 蘋果樹（英语：Isaac Newton's apple tree） 宗教思想（英语：Religious views of Isaac Newton） 神秘學研究（英语：Isaac Newton's occult studies） 科学革命 哥白尼革命 人際關係 凱瑟琳·巴頓（英语：Catherine Barton）（侄女） 約翰·孔杜伊特（英语：John Conduitt）（姪女婿） 艾萨克·巴罗（指導教授） 威廉·克拉克（英语：William Clarke (apothecary)）（指導者） Benjamin Pulleyn（英语：Benjamin Pulleyn）（導師） 约翰·基尔（英语：John Keill）（徒弟） 威廉・斯圖凱利（英语：William Stukeley）（好友） 威廉·琼斯（好友） 亚伯拉罕·棣莫弗（好友） 罗伯特·胡克（仇敵） 描繪（英语：Isaac Newton in popular culture） 《牛顿》（單版畫） 《牛顿（英语：Newton (Paolozzi)）》（雕塑） 《艾薩克·牛頓雨漏（英语：Isaac Newton Gargoyle）》 《天文學家紀念碑（英语：Astronomers Monument）》 相關（英语：List of things named after Isaac Newton） 牛頓 (單位) 牛顿摆 艾萨克·牛顿研究所（英语：Isaac Newton Institute） 艾萨克·牛顿奖章 艾萨克·牛顿望远镜 艾萨克·牛顿望远镜组（英语：Isaac Newton Group of Telescopes） XMM-牛顿卫星 施密特-牛頓望遠鏡 艾薩克·牛頓爵士大學預科學校（英语：Sir Isaac Newton Sixth Form） 艾薩克·牛頓斯塔塔爾高等教育學院（英语：Statal Institute of Higher Education Isaac Newton） 牛頓國際獎學金（英语：Newton International Fellowship） 分類 艾萨克·牛顿

规范控制数据库：各地 以色列 美国