第4章 非线性规划 基本概念 2011年11月.

Presentation on theme: "第4章 非线性规划 基本概念 2011年11月."— Presentation transcript:

1 第4章 非线性规划 基本概念 2011年11月

2 非线性规划 基本概念 凸函数和凸规划 一维搜索方法 无约束最优化方法 约束最优化方法 2011年11月 山东大学 软件学院

3 4.1 基本概念 2011年11月 山东大学 软件学院

4 例1，曲线的最优拟合 2011年11月 山东大学 软件学院

5 例1，曲线的最优拟合 2011年11月 山东大学 软件学院

6 例2，构件容积 2011年11月 山东大学 软件学院

7 例2，构件容积 2011年11月 山东大学 软件学院

8 数学规划 2011年11月 山东大学 软件学院

9 无约束最优化问题和约束最优化问题 2011年11月 山东大学 软件学院

10 整体（全局）最优解 2011年11月 山东大学 软件学院

11 局部最优解 2011年11月 山东大学 软件学院

12 非线性规划方法，基本概念 2011年11月 山东大学 软件学院

13 非线性规划方法的基本迭代格式 2011年11月 山东大学 软件学院

14 4.2 凸函数和凸规划 2011年11月 山东大学 软件学院

15 凸函数（convex function） 2011年11月 山东大学 软件学院

16 数乘和加之后，仍是凸函数 2011年11月 山东大学 软件学院

17 “截”凸函数得到凸集 2011年11月 山东大学 软件学院

18 凸函数的判别 2011年11月 山东大学 软件学院

19 凸函数的判别 2011年11月 山东大学 软件学院

20 凸函数的判别 2011年11月 山东大学 软件学院

21 凸函数的判别 2011年11月 山东大学 软件学院

22 附：多元函数的Taylor展开式 2011年11月 山东大学 软件学院

23 附：计算极限 2011年11月 山东大学 软件学院

24 二阶连续可导凸函数的判别 2011年11月 山东大学 软件学院

25 Hesse（黑塞）矩阵 2011年11月 山东大学 软件学院

26 凸规划 2011年11月 山东大学 软件学院

27 一种凸规划 2011年11月 山东大学 软件学院

28 凸规划：局部最优导致全局最优 2011年11月 山东大学 软件学院

29 2011年11月 山东大学 软件学院