文件名称：论文研究-求解二次规划逆问题的非单调信赖域算法.pdf
文件大小：646KB
文件格式：PDF
更新时间：2022-08-11 17:01:22
二次规划,逆问题,信赖域算法,非单调策略,牛顿算法,无约束优化
为了提高求解二次规划逆问题的速度，提出了针对求解该问题的非单调信赖域算法。为了降低问题的复杂度，将二次规划逆问题转换为决策变量相对较少的对偶问题，采用增广Lagrange法构造对偶问题的子问题，并通过引入光滑函数将子问题转换为无约束优化问题，利用非单调信赖域算法进行求解。数值实验结果表明，该算法的迭代次数比牛顿算法、Gauss回代交替方向法少，运行速度快。因此，对于大规模二次规划逆问题，该算法更加有效。