若函数
f
(
x
)
f(x)
f(x)存在一个根,那在
x
=
x
k
x=x_k
x=xk处的不含皮亚诺余项的一阶泰勒公式可得:
f
(
x
k
+
Δ
x
k
)
≈
f
(
x
k
)
+
f
′
(
x
k
)
Δ
x
k
(
公
式
1
)
f(x_k+\Delta x_k)\approx f(x_k)+f'(x_k)\Delta x_k \qquad (公式1)
f(xk+Δxk)≈f(xk)+f′(xk)Δxk(公式1)
0
=
f
(
x
k
+
Δ
x
k
)
(
公
式
2
)
0=f(x_k+\Delta x_k) \qquad (公式2)
0=f(xk+Δxk)(公式2)
由公式 1 和公式2可推得:
Δ
x
k
≈
−
f
(
x
k
)
f
′
(
x
k
)
(
公
式
3
)
\Delta x_k\approx -\frac {f(x_k)}{f'(x_k)} \qquad (公式3)
Δxk≈−f′(xk)f(xk)(公式3)
由公式3可推得搜索函数
f
(
x
)
f(x)
f(x)根的迭代公式:
x
k
+
1
=
d
e
f
x
k
−
f
(
x
k
)
f
′
(
x
k
)
(
公
式
4
)
x_{k+1}\stackrel{\mathrm{def}}{=}x_k-\frac {f(x_k)}{f'(x_k)} \qquad (公式4)
xk+1=defxk−f′(xk)f(xk)(公式4)
通过公式4可推得,虽然
f
(
x
k
+
1
)
f(x_{k+1})
f(xk+1)的结果不为 0,但是它比
f
(
x
k
)
f(x_{k})
f(xk)更靠近 0。所以,根据公式4迭代有限次数后可以搜索到近似根。
机器学习训练算法二(搜索任意一元函数的近似根)
最新推荐文章于 2024-07-23 20:25:48 发布