带一般约束无导数优化问题的改进信赖域算法

摘要：

通过建立约束违和函数,利用进步栏阈法(PB 策略)筛选出插值点集中性质较好的迭代点,同时修正子问题的初始增广Lagrange乘子,提出一种改进的无导数信赖域(TRDF)算法,并证明了改进算法的收敛性.针对不同维数测试问题的数值试验结果表明,改进算法有效降低了求解二次插值模型的迭代次数和迭代时间.

关键词：约束违和函数、增广Lagrange乘子、信赖域方法、二次插值模型

所属期刊栏目：56

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

资助基金：国家自然科学基金11461021;陕西省自然科学基础研究计划项目2017JM1014;广西高校科研项目2013YB236

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

页数：共8页

页码：273-280