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

作者：卢晓宁; 刘红卫; 杨善学; 刘泽显; 刘梅

来源：吉林大学学报(理学版), 2018, 56(02): 273-280.

DOI：10.13413/j.cnki.jdxblxb.2018.02.15

• 约束违和函数
• 增广Lagrange乘子
• 信赖域方法
• 二次插值模型

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

• 出版日期2018
• 单位西安财经大学; 贺州学院; 西安电子科技大学