基本用途
求解函数与x的交点 => 求解方程
思想
不断迭代,直至收敛。
理解方法
1.在接近函数
f(x)
f
(
x
)
零点的范围中取一个
x0
x
0
作为迭代起始点
2.求
f(x)上过点(x0,f(x0))
f
(
x
)
上
过
点
(
x
0
,
f
(
x
0
)
)
的切线,即直线
f′(x0)(x−x0)=y−f(x0)
f
′
(
x
0
)
(
x
−
x
0
)
=
y
−
f
(
x
0
)
3.求该切线与x轴的交点,即
f′(x0)(x−x0)=0−f(x0)⇒x=x0−f(x0)f′(x0)
f
′
(
x
0
)
(
x
−
x
0
)
=
0
−
f
(
x
0
)
⇒
x
=
x
0
−
f
(
x
0
)
f
′
(
x
0
)
4.计上一步求得的x为
x1
x
1
,可以得到
x1=x0−f(x0)f′(x0)
x
1
=
x
0
−
f
(
x
0
)
f
′
(
x
0
)
。通常
x1
x
1
会比
x0
x
0
更接近方程
f(x)=0
f
(
x
)
=
0
的解。
5.得到迭代的递归通式:
xn+1=xn−f(xn)f′(xn)
x
n
+
1
=
x
n
−
f
(
x
n
)
f
′
(
x
n
)
6.不断迭代直到
xn+1
x
n
+
1
、
xn
x
n
之间差距很小,也就是收敛的时候,
xn+1
x
n
+
1
即为所求。
衍生用途
用于求最优问题(最优点一般出现在使得函数的导数=0处,因此在将函数进行求导并令其等于0的求解过程中可以使用牛顿法)。
此时有:
xn+1=xn−f′(xn)f′′(xn)
x
n
+
1
=
x
n
−
f
′
(
x
n
)
f
′
′
(
x
n
)