最优化理论与方法复习（5）---最优性条件

---

1. 无约束问题的极值条件

1.1 方法

 1. 无约束问题就是只给出函数表达式 $f(x)$，然后求极小点。

 2. 步骤：

• (1) 求导
• (2) 令其导数等于 $0$
• (3) 求解出 $x$ 点后，求 $Hessian$ 矩阵
• 若 $Hessian$ 矩阵正定，则 $x$ 是整体极小值点；若 $Hessian$ 矩阵半正定，则 $x$ 是局部极小值点

矩阵的行列式大于0，则矩阵正定；矩阵的行列式等于0，则矩阵半正定。

1.2 例题

2. 有约束问题的极值条件

2.1 基本知识1

2.2 基本知识2

2.3 基本知识3

2.4 例题1

2.5 例题2

2.6 例题3

2.7 例题4

2.8 例题5