摘要

二次规划子问题的求解是解决规划问题的关键。针对二次规划子问题,利用最优性条件,借助光滑逼近函数将其转化为光滑方程组,结合非精确牛顿法得到一种求解二次规划子问题的非精确光滑牛顿法。一定条件下证明其全局收敛性。数值实验表明此算法对二次规划子问题有效。