论文研究 求解二次规划逆问题的非单调信赖域算法.pdf

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