信赖域共轭梯度法求解二次规划逆问题

摘要：

为了有效地求解二次规划逆问题，提出了一种求解其对偶问题的子问题的光滑化信赖域共轭梯度法。该方法采用增广拉格朗日法求解其对偶问题，引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题，将信赖域法与共轭梯度法结合，设计出求解二次规划逆问题的算法流程。数值实验结果表明，该方法可行且有效，与牛顿法相比，更适合求解大规模问题。

关键词：二次规划、逆问题、光滑函数、信赖域共轭梯度法

分类号：O224(运筹学)

资助基金：辽宁省教育厅基金No.L2012105。

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

页数：共4页

页码：41-44