第4章 非线性规划 基本概念2011年11月非线性规划1.基本概念基本概念2.凸函数和凸规划凸函数和凸规划3.一维搜索方法一维搜索方法4.无约束最优化方法无约束最优化方法5.约束最优化方法约束最优化方法2011年11月4.1 基本概念基本概念2011年11月例1,曲线的最优拟合2011年11月例1,曲线的最优拟合2011年11月例2,构件容积2011年11月例2,构件容积2011年11月数学规划2011年11月无约束最优化问题和约束最优化问题2011年11月整体(全局)最优解2011年11月局部最优解2011年11月非线性规划方法,基本概念2011年11月非线性规划方法的基本迭代格式2011年11月4.2 凸函数和凸规划凸函数和凸规划2011年11月凸函数(convex function)2011年11月数乘和加之后,仍是凸函数2011年11月“截”凸函数得到凸集2011年11月凸函数的判别2011年11月凸函数的判别2011年11月凸函数的判别2011年11月凸函数的判别2011年11月附:多元函数的Taylor展开式2011年11月附:计算极限2011年11月二阶连续可导凸函数的判别2011年11月Hesse(黑塞)矩阵2011年11月凸规划2011年11月一种凸规划2011年11月凸规划:局部最优导致全局最优2011年11月2011年11月