最优化新-建模培训1.pptVIP

Y 开始 确定[a b],要求 c=(a+b)/2 b=c t*=(a+b)/2 输出t* 结束 T*=c N a=c N Y N Y 对分法的计算 流程如图所示 三、对分法有关说明 对分法每次迭代都取区间的中点 a.若这点的导数值小于零，说明的根位于右半区间中，因此去掉左半区间； b.若中点导数值大于零，则去掉右半区间； c.若中点导数值正好等于零，则该点就是极小点． 因为每次迭代都使原区间缩短一半，所以称为对分法或二分法． 对分法 Newton切线法 一、Newton切线法基本原理 设 在已获得的搜索区间 内具有连续二阶导数，求 ． 因为 在 上可微，故 在 上有最小值，令 ． 下面不妨设在区间 中经过 次迭代已求得方程 的一个近似根 ．过 作曲线 的切线 ,其方程是 然后用这条切线与横轴交点的横坐标 作为根的新的近似（如图）．它可由方程（4.4）在令 的解出来，即 这就是Newton切线法迭代公式． Newton切线法 二、Newto