非线性规划课件.ppt

第4章 非线性规划,基本概念,2011年11月,第4章 非线性规划基本概念2011年11月,非线性规划,基本概念凸函数和凸规划一维搜索方法无约束最优化方法约束最优化方法,2011年11月,2,山东大学 软件学院,非线性规划基本概念2011年11月2山东大学 软件学院,4.1 基本概念,2011年11月,3,山东大学 软件学院,2011年11月3山东大学 软件学院,例1，曲线的最优拟合,2011年11月,4,山东大学 软件学院,例1，曲线的最优拟合2011年11月4山东大学 软件学院,例1，曲线的最优拟合,2011年11月,5,山东大学 软件学院,例1，曲线的最优拟合2011年11月5山东大学 软件学院,例2，构件容积,2011年11月,6,山东大学 软件学院,例2，构件容积2011年11月6山东大学 软件学院,例2，构件容积,2011年11月,7,山东大学 软件学院,例2，构件容积2011年11月7山东大学 软件学院,数学规划,2011年11月,8,山东大学 软件学院,数学规划2011年11月8山东大学 软件学院,无约束最优化问题和约束最优化问题,2011年11月,9,山东大学 软件学院,无约束最优化问题和约束最优化问题2011年11月9山东大学,整体（全局）最优解,2011年11月,10,山东大学 软件学院,整体（全局）最优解2011年11月10山东大学 软件学院,局部最优解,2011年11月,11,山东大学 软件学院,局部最优解2011年11月11山东大学 软件学院,非线性规划方法，基本概念,2011年11月,12,山东大学 软件学院,非线性规划方法，基本概念2011年11月12山东大学 软件,非线性规划方法的基本迭代格式,2011年11月,13,山东大学 软件学院,非线性规划方法的基本迭代格式2011年11月13山东大学,4.2 凸函数和凸规划,2011年11月,14,山东大学 软件学院,2011年11月14山东大学 软件学院,凸函数（convex function）,2011年11月,15,山东大学 软件学院,凸函数（convex function）2011年11月15,数乘和加之后，仍是凸函数,2011年11月,16,山东大学 软件学院,数乘和加之后，仍是凸函数2011年11月16山东大学 软件,“截”凸函数得到凸集,2011年11月,17,山东大学 软件学院,“截”凸函数得到凸集2011年11月17山东大学 软件学院,凸函数的判别,2011年11月,18,山东大学 软件学院,凸函数的判别2011年11月18山东大学 软件学院,凸函数的判别,2011年11月,19,山东大学 软件学院,凸函数的判别2011年11月19山东大学 软件学院,凸函数的判别,2011年11月,20,山东大学 软件学院,凸函数的判别2011年11月20山东大学 软件学院,凸函数的判别,2011年11月,21,山东大学 软件学院,凸函数的判别2011年11月21山东大学 软件学院,附：多元函数的Taylor展开式,2011年11月,22,山东大学 软件学院,附：多元函数的Taylor展开式2011年11月22山东大学,附：计算极限,2011年11月,23,山东大学 软件学院,附：计算极限2011年11月23山东大学 软件学院,二阶连续可导凸函数的判别,2011年11月,24,山东大学 软件学院,二阶连续可导凸函数的判别2011年11月24山东大学 软件,Hesse（黑塞）矩阵,2011年11月,25,山东大学 软件学院,Hesse（黑塞）矩阵2011年11月25山东大学 软件学,凸规划,2011年11月,26,山东大学 软件学院,凸规划2011年11月26山东大学 软件学院,一种凸规划,2011年11月,27,山东大学 软件学院,一种凸规划2011年11月27山东大学 软件学院,凸规划：局部最优导致全局最优,2011年11月,28,山东大学 软件学院,凸规划：局部最优导致全局最优2011年11月28山东大学,2011年11月,29,山东大学 软件学院,2011年11月29山东大学 软件学院,