[理学]最优化理论与方法09.pptVIP

一维优化与一维搜索 2010-4-20 主要内容： 1、牛顿法 2、二次插值法 3、黄金分割法 4、可接受的一维搜索方法 算法需要考虑 1）收敛准则（或停步准则） 2）收敛速率（即收敛快慢） 方法一:牛顿法 算法步骤 给初始点 ，选择精度 若 ，停止，得 ，否则转3 构造新的迭代点，令 转2 方法二: 二次插值法 二次插值法又称抛物线法，其基本思想是，利用函数在当前 “高-低-高”区间的两个端点和当前中间点这三个点的函数值进行二次多项式插值得新的二次函数，再根据新的二次函数的极小点构造新的“高-低-高”区间和新的中间点。当区间长度接近零时，该中间点可作为的近似最优解。 方法三：黄金分割法 四：可接受的一维搜索方法 * * 实用收敛准则（常用） 实用收敛准则（常用） 实用收敛准则（常用） 收敛速率 方法一:牛顿法 定理:牛顿法具有二阶收敛速度 单峰函数 定义：设 是区间 上的一元函数， 是 在 上的极小点，且对任意的 有 （a）当 时， （b）当 . . . . . 则称 是单峰函数。 . . 性质：通过计算区间 [a, b] 内两个不同点的函数值，就可以确定一个包含极小点的子区间。 定理 设 是区间 上的一元函数， 是 在 上的极小点。任取点 则有 （1）如果 ，则 （2）如果 则 . . . . .