关于楔形信赖域半径更新的两种方法

摘要：

楔形信赖域算法用于求解无导数的优化问题,是基于传统的信赖域算法提出的.楔形信赖域算法的改进之处是在传统的信赖域子问题的基础上增加一个楔形约束,故称为“楔形信赖域”.信赖域半径的更新方法对于算法的收敛性有重要的影响.针对原楔形信赖域的半径更新方法的不足,提出了两种新的更新半径的策略.实验结果表明,在大多数测试问题上,改进的这两种算法的函数值计算次数大大减少.

关键词：楔形信赖域、无约束优化、无导数优化、半径的更新、线性插值

所属期刊栏目：47

分类号：O224(运筹学)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60903088;河北省自然科学基金A2010000188,F2009000227,F2008000635;河北大学博士基金项目2008136

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

页数：共5页

页码：35-38,89