第4章 非线性规划 一维搜索方法 2011年11月.

Presentation on theme: "第4章 非线性规划 一维搜索方法 2011年11月."— Presentation transcript:

1 第4章 非线性规划 一维搜索方法 2011年11月

2 一维搜索方法 2011年11月 山东大学 软件学院

3 0.618法 2011年11月 山东大学 软件学院

4 0.618法的基本思想 2011年11月 山东大学 软件学院

5 使搜索区间宽度逐次递减 2011年11月 山东大学 软件学院

6 使搜索区间宽度逐次递减 2011年11月 山东大学 软件学院

7 使搜索区间宽度逐次递减 2011年11月 山东大学 软件学院

8 0.618法 2011年11月 山东大学 软件学院

9 0.618法 2011年11月 山东大学 软件学院

10 例4.3.1 2011年11月 山东大学 软件学院

11 例4.3.1 2011年11月 山东大学 软件学院

12 最后一次迭代 2011年11月 山东大学 软件学院

13 Newton法 2011年11月 山东大学 软件学院

14 Newton法的基本思想 2011年11月 山东大学 软件学院

15 Newton法的基本思想 2011年11月 山东大学 软件学院

16 Newton法 2011年11月 山东大学 软件学院

17 例4.3.2 2011年11月 山东大学 软件学院

18 arctan x 和 int(arctan x, x = 0..t)
2011年11月 山东大学 软件学院

19 例4.3.1 2011年11月 山东大学 软件学院

20 非精确一维搜索方法 2011年11月 山东大学 软件学院

21 Goldstein方法的基本思想 2011年11月 山东大学 软件学院

22 Goldstein方法的基本思想 2011年11月 山东大学 软件学院

23 Goldstein方法 （0 < m1 < m2 < 1,  > 1为输入参数）
1 a0  0, b0  +（或tmax）。 2 选择初始探索点t0, k  0。 3 while not [ (tk)  (0) + m1tk’(0) and (tk)  (0) + m2tk’(0)] do if (tk) > (0) + m1tk’(0) then ak + 1  ak, bk + 1  tk。 else （此时必为(tk) < (0) + m2tk’(0)） ak + 1  tk, bk + 1  bk。 endif if bk + 1 = + then tk + 1  tk， else tk + 1  (ak bk + 1)/2。 2011年11月 山东大学 软件学院

24 Goldstein方法，例4.3.3 10 k  k + 1。 11 endwhile 12 return tk。 2011年11月
山东大学 软件学院

25 例4.3.3 2011年11月 山东大学 软件学院

26 Armijo方法 2011年11月 山东大学 软件学院

27 Armijo方法 2011年11月 山东大学 软件学院

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