最优化算法的收敛准则

摘要：

收敛准则是最优化算法的重要组成部分,其选择得好与坏将直接影响到算法的成功与否以及收敛得快与慢.现有常用的收敛准则基本上是建立在前后迭代点的逼近和它们相应函数值的逼近是否达到一定的精度要求以及迭代点处函数梯度是否接近于零的基础上的.它们各自有自己的适用范围.但它们的共同特点是对迭代终止点的性质不能做出判断.本文在总结和分析现有算法收敛准则的基础上,借助于正定矩阵、一维优化方法中对分法和黄金分割法,提出了新的算法收敛准则.算例结果表明,这些收敛准则是有效实用的.

关键词：最优化、收敛准则、可靠性

所属期刊栏目：21

分类号：O221.2(运筹学)

资助基金：国家自然科学基金10072014;高等学校博士学科点专项科研项目200001707

在线出版日期：2004-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：580-584