令:函数
f
(
x
)
f(x)
f(x)的一阶导数为
g
(
x
)
g(x)
g(x)
g
(
x
)
=
d
e
f
f
′
(
x
)
(
公式
4
)
g(x)\stackrel{\mathrm{def}}{=}f'(x) \qquad (公式4)
g(x)=deff′(x)(公式4)
若函数
f
(
x
)
f(x)
f(x)存在一个极值点,那么
0
=
g
(
x
)
=
f
′
(
x
)
0=g(x)=f'(x)
0=g(x)=f′(x)。此时,求函数
f
(
x
)
f(x)
f(x)极值点的问题，也就变成了求函数
g
(
x
)
g(x)
g(x)的根的问题。通过本博客中搜索任意一元函数的近似根方法可推得搜索函数
g
(
x
)
g(x)
g(x)根的迭代公式：
x
k
+
1
=
d
e
f
x
k
−
g
(
x
k
)
g
′
(
x
k
)
(
公式
5
)
x_{k+1}\stackrel{\mathrm{def}}{=}x_k-\frac{g(x_k)}{g'(x_k)} \qquad (公式5)
xk+1=defxk−g′(xk)g(xk)(公式5)
由公式4、公式5可推得搜索函数
f
(
x
)
f(x)
f(x)极值点的迭代公式:
x
k
+
1
=
d
e
f
x
k
−
f
′
(
x
k
)
f
′
′
(
x
k
)
(
公式
6
)
x_{k+1}\stackrel{\mathrm{def}}{=}x_k-\frac{f'(x_k)}{f''(x_k)} \qquad (公式6)
xk+1=defxk−f′′(xk)f′(xk)(公式6)
由公式6可推得，虽然点
(
x
k
+
1
,
f
(
x
k
+
1
)
)
(x_{k+1},f(x_{k+1}))
(xk+1,f(xk+1))不是极值点，但是他比点
(
x
k
,
f
(
x
k
)
)
(x_{k},f(x_{k}))
(xk,f(xk))更靠近极值点。所以，根据公式6迭代有限次数后可以搜索到近似极值点。
扫一扫
10-31
494
494
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
