求解二次规划逆问题的非单调信赖域算法

• 作者: 于冬梅 赵世杰 陈曦 高雷阜
• 来源期刊: 计算机应用研究
• 关键词: 二次规划 逆问题 信赖域算法 非单调策略 牛顿算法 无约束优化
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3606-3608
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.12.023

摘要

为了提高求解二次规划逆问题的速度,提出了针对求解该问题的非单调信赖域算法.为了降低问题的复杂度,将二次规划逆问题转换为决策变量相对较少的对偶问题,采用增广Lagrange法构造对偶问题的子问题,并通过引入光滑函数将子问题转换为无约束优化问题,利用非单调信赖域算法进行求解.数值实验结果表明,该算法的迭代次数比牛顿算法、Gauss回代交替方向法少,运行速度快.因此,对于大规模二次规划逆问题,该算法更加有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈曦	辽宁工程技术大学理学院系统科学研究所	25	124	6.0	10.0
2	高雷阜	辽宁工程技术大学理学院系统科学研究所	119	728	13.0	22.0
3	赵世杰	辽宁工程技术大学理学院系统科学研究所	28	179	8.0	12.0
4	于冬梅	辽宁工程技术大学理学院系统科学研究所	24	81	5.0	8.0