我心里有个小小的愿望,
就是在接下来漫长的路途中,
把我们爱的点点滴滴装进行囊。
虽然我没有宽广的肩膀,
但我愿意你在我的怀里温柔撒娇;
虽然我们会慢慢的变老,
但我庆幸和你一起一直相互依靠。
——畅宝宝的傻逼哥哥
定理2: 极小值的二阶必要条件
- 如果
f(x)∈C2,x∗
是局部极小值,那么对任意可行方向
d
- g(x∗)Td≥0
- 如果 g(x∗)Td=0 ,那么 dTH(x∗)d≥0
- 如果
x∗
是局部极小值,且是
R
的内点,那么
g(x∗)=0 - 对所有 d≠0,dTH(x∗)d≥0
证明:
(a)(b)
中的条件
(i)
由前面的定理可得出来。对于
(a)
中的条件
(ii)
令
x=x∗+αd
,其中
d
是可行方向,由泰勒级数可得
注意如果条件
(i)
取等号,那么
如果
,那么当
α→0
时
则
这与
x∗
是极小值点相矛盾,因此如果
g(x∗)Td=0
,那么
如果
x∗
是局部极小值点,且是
R
的内点,那么所有向量
通过类比可以得出局部极大值的定理。
定理3: 极大值的二阶必要条件
- 如果
f(x)∈C2,x∗
是局部极大值,那么对任意可行方向
d
- g(x∗)Td≤0
- 如果 g(x∗)Td=0 ,那么 dTH(x∗)d≤0
- 如果
x∗
是局部极大值,且是
R
的内点,那么
g(x∗)=0 - 对所有 d≠0,dTH(x∗)d≤0
(b) 部分的条件 (ii) 等价于 H(x∗) 是半负定矩阵。
这些条件是局部极值的必要条件但不是充分条件,也就是说有满足这些条件的点,但它们不是极值点。接下来我们考虑一下充分条件,这里暂时考虑 x∗ 位于可行域内部的情况,对于边界的情况比较困难,以后在讲解。
定理4: 极小值点的二阶充分条件 如果 f(x)∈C2,x∗ 是 R 的内点,那么
g(x∗)=0 - H(x∗) 是正定矩阵
就是 x∗ 为局部极小值的充分条件。
证明: 对于任意方向 d ,泰勒级数得到
f(x∗+d)=f(x∗)+g(x∗)Td+12dTH(x∗)d+o(∥d∥2)如果条件 (a) 满足,我们有
f(x∗+d)=f(x∗)+12dTH(x∗)d+o(∥d∥2)如果条件 (b) 满足,那么
12dTH(x∗)d+o(∥d∥2)>0as ∥d∥→0因此
f(x∗+d)>f(x∗)即 x∗ 是强局部极小值。
通过类比可得到极大值的充分条件。
定理5: 极大值点的二阶充分条件 如果 f(x)∈C2,x∗ 是 R 的内点,那么
g(x∗)=0 - H(x∗) 是负定矩阵
就是 x∗ 为局部极大值的充分条件。