有时候,我们希望根据一定的条件找到优化问题的极值点;另外一些时候,我们得到若干候选解,希望判断候选解中哪些是真正的极值点。这其中涉及非线性规划的极值条件问题。所谓非线性规划的极值条件,是指非线性规划模型最优解所要满足的必要或充分条件。本文介绍无约束非线性规划问题的极值条件。
1. 极值点的必要条件和充分条件
一阶必要条件 设实值函数 在点
处可微,若
是无约束优化问题
的局部极小点,则有
其中,表示函数
在点
处的