北邮最优化课件8算法-公开课件（设计）.pptVIP

最优化理论 * 最优化理论 * 最优化理论与算法 帅天平 北京邮电大学数学系 §8， 算法 * 最优化理论 * 第八章 算法 算法概念 算法收敛问题 * 最优化理论 * ch8 算法-概念 8.1.1 算法映射 下降，即对某个函数，在每次迭代中后继点处的 函数值要有所减小。 迭代下降算法 考虑极小化问题 f(x) s.t. x?S 这里f是目标函数，S是可行域。对于求解这一问题的解答程序或算法可以看作是一个迭代过程，这过程按照规定的一组 指令和终止准则一起产生一个点序列。 * 最优化理论 * ch8 算法－概念 Df 8.1.1 算法A是定义在空间X上的点到集映射,即对每一个点x?X,给定一个子集A(x)?X. * 最优化理论 * Ch8 算法-概念 * 最优化理论 * ch8 算法－概念 如图所示,应用算法A时,经A作用得到一个闭区间,从此区间中 任取一点作为后继点,重复这个过程,得一由算法产生得点列, 在一定条件下,它收敛于问题的解.如 {3,2,3/2,5/4,…} {3,3/2,9/8,33/32,…} etc. x*=1 xk+1 xk xk+1 A(x) x*=1 xk+1 xk xk+1 A(x) * 最优化理论 * ch8 算法－概念 8.1.2 解集合 为了求解上述问题，要求使用的算法具有这样的性质： 由算法产生的点列收敛于整