无约束最优化和非线性规划.pptVIP

无约束最优化和非线性规划;1.建模实例;P;2.数学预备知识;2、海赛矩阵;3、多元函数Taylor展开;3、正定矩阵、负定矩阵、半正定矩阵、半负定矩阵;3.无约束最优化问题的解;2）极值点的必要条件和充分条件;定理4;搜索算法;牛顿法;拟牛顿法;4.非线性规划的数学模型;5.非线性规划问题的最优性条件;2、不等式约束的最优性条件;定理2;如果再假设 在 也可微，上述K-T条件可改为：;6.非线性规划规划问题的求解方法;2、罚函数法;越来越大，即对点脱离可行域的惩罚越来越重，迫使罚函数的极 小值点 与可行域D的距离越来越近，当 时，点列 就从可行域外部趋于原问题的极小点。故称此方法为外点法。;定理2;可行域D;