《第4章非线性规划》由会员分享,可在线阅读,更多相关《第4章非线性规划(28页珍藏版)》请在金锄头文库上搜索。
1、第第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山东大学 软件学院最
2、后一次迭代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年1
3、1月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山东大学 软件学院