1、2011年11月,第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,2
2、011年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 = 0t),2011年11月,山东大学 软件学院,19,例4.3.1,
3、2011年11月,山东大学 软件学院,20,非精确一维搜索方法,2011年11月,山东大学 软件学院,21,Goldstein方法的基本思想,2011年11月,山东大学 软件学院,22,Goldstein方法的基本思想,2011年11月,山东大学 软件学院,23,Goldstein方法,（0 1为输入参数）1 a0 0, b0 +（或tmax）。2 选择初始探索点t0, k 0。3 while not (tk) (0) + m1tk(0) and(tk) (0) + m2tk(0) do4 if (tk) (0) + m1tk(0) then5 ak + 1 ak, bk + 1 tk。6 e
4、lse （此时必为(tk) (0) + m2tk(0)）7 ak + 1 tk, bk + 1 bk。8 endif9 if bk + 1 = + then tk + 1 tk， 10 else tk + 1 (ak + 1 + 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,
