规划模型专题二非线性规划.pptVIP

♂一个好的算法必须以较快的速度收敛到 最优解。 设算法产生的点列 收敛于最优解 若存在 及 使 则称 为 p 阶收敛的。 该算法也是 p 阶收敛的。 第二十九页，共六十页，2022年，8月28日 称为线性收敛； 当 且 时， 称为超线性收敛； 当 时， 称为平方收敛； 当 时， 第三十页，共六十页，2022年，8月28日 一个算法是否收敛， 往往与 的选取有关 ① 若当 充分接近 时， 由算法产生的点列 才收敛于 则称该算法为具有局部收敛 性的算法； ② 若对 则称该算法为具有全局收敛性的算法。 由算法产生 的点列 均收敛 于 第三十一页，共六十页，2022年，8月28日 Newton法是平方收敛的，具有局部收敛性；抛物线法是超线性收敛的，具有全局收敛性；平分法、黄金分割法、分数法是线性收敛的，具有全局收敛性。 常见一维搜索算法的收敛性 第三十二页，共六十页，2022年，8月28日 当 具有多个极小值点时， 则算法求得 的往往是 的一个局部极小值点。 此时可 改变 的取值，重新迭代求解。 若求得多个极小值点，则从中选择一个 较满意的结果。 ♂说明： 第三十三页，共六十页，2022年，8月28日 在多数情况下，一维搜索的一个基本工具， 而此时一维搜索的精度并不要求很高，故一维 搜索实现的方便性更重要些。 第三十四页，共六十页，