单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第十一次可行方向法课件,1,第十一次可行方向法课件,2,第十一次可行方向法课件,3,第十一次可行方向法课件,4,第十一次可行方向法课件,5,第十一次可行方向法课件,6,第十一次可行方向法课件,7,第十一次可行方向法课件,8,第十一次可行方向法课件,9,第十一次可行方向法课件,10,第十一次可行方向法课件,11,第十一次可行方向法课件,12,第十一次可行方向法课件,13,第十一次可行方向法课件,14,例,例,15,解 第一次迭代,即,解 第一次迭代即,16,求步长,进行一维搜索,解,求步长进行一维搜索,解,17,同样,进行第二次迭代,:,同样,进行第二次迭代:,18,进行一维搜索,解,继续迭代,因为 所以,进行一维搜索,解继续迭代,因为,19,在迭代点,x,k,，选择一个可行下降方向,d,k,为搜索方向，设,d,k,满足,d,k,可以通过解下述线性规划获得：,4.,非线性约束,在迭代点 x k，选择一个可行下降方向 d k 为搜索方向,20,第十一次可行方向法课件,21,改进方法：在找可行下降方向时考虑所有约束，即,可证：改进方法具有全局收敛性。,改进方法：在找可行下降方向时考虑所有约束，即可证：改进方法具,22,第十一次可行方向法课件,23,