This is an old revision of the document!

---

1. Ordered List Item====== 第十四课 ======

非线性最优化

• 最优化的问题的一般形式为

Min f(x) s.t. x∈X
f(x) 为目标函数， X∈Eⁿ 为可行域。

如 X= Eⁿ，则以上最优化问题为无约束最优化问题。

约束最优化问题通常写为

Min f(x)
s.t.
c_i(x)=0, i∈E,
c_i(x)>=0, i∈I,
其中E, I分别为等式约束的指标集和不等式约束的指标集，c_i(x)是约束函数。

• 可行点，可行域
• 极小，全局极小（总体极小点），全局严格极小，局部极小，局部严格极小
• 积极与非积极，积极约束，非积极约束
• 可行方向集，线性可行方向集，序列可行方向集
• Farkas引理与K-T条件
• 以上参见《最优化理论与方法》第八章