第第4章章 非线性规划非线性规划一维搜索方法一维搜索方法2011年11月一维搜索方法2011年11月2山东大学 软件学院0.618法法2011年11月3山东大学 软件学院0.618法的基本思想2011年11月4山东大学 软件学院使搜索区间宽度逐次递减2011年11月5山东大学 软件学院使搜索区间宽度逐次递减2011年11月6山东大学 软件学院使搜索区间宽度逐次递减2011年11月7山东大学 软件学院0.618法2011年11月8山东大学 软件学院0.618法2011年11月9山东大学 软件学院例4.3.12011年11月10山东大学 软件学院例4.3.12011年11月11山东大学 软件学院最后一次迭代2011年11月12山东大学 软件学院Newton法法2011年11月13山东大学 软件学院Newton法的基本思想2011年11月14山东大学 软件学院Newton法的基本思想2011年11月15山东大学 软件学院Newton法2011年11月16山东大学 软件学院例4.3.22011年11月17山东大学 软件学院arctan x 和 int(arctan x, x = 0.t)2011年11月18山东大学 软件学院例4.3.12011年11月19山东大学 软件学院非精确一维搜索方法非精确一维搜索方法2011年11月20山东大学 软件学院Goldstein方法的基本思想2011年11月21山东大学 软件学院Goldstein方法的基本思想2011年11月22山东大学 软件学院Goldstein方法（0 m1 m2 1为输入参数）为输入参数） 1 a0 0, b0 + （或（或tmax）。）。 2 选择初始探索点选择初始探索点t0, k 0。 3 while not (tk) (0) + m1tk (0) and (tk) (0) + m2tk (0) do 4 if (tk) (0) + m1tk (0) then 5 ak + 1 ak, bk + 1 tk。 6 else （此时必为（此时必为 (tk) (0) + m2tk (0)） 7 ak + 1 tk, bk + 1 bk。 8 endif 9 if bk + 1 = + then tk + 1 tk，10 else tk + 1 (ak + 1 + bk + 1)/2。2011年11月23山东大学 软件学院Goldstein方法，例4.3.310 k k + 1。11 endwhile12 return tk。2011年11月24山东大学 软件学院例4.3.32011年11月25山东大学 软件学院Armijo方法2011年11月26山东大学 软件学院Armijo方法2011年11月27山东大学 软件学院2011年11月28山东大学 软件学院