论文部分内容阅读
本文提出一个求解等式约束最优化的全局收敛的不精确sQP算法，算法采用(e)2-精确罚函数作为效益函数在每次迭代，算法采用线搜索方法产生新的迭代点，并用共轭梯度法不精确求解修正的二次规划子问题，在不精确解满足一定条件的假设下，若约束雅可比矩阵在迭代点序列的极限点满行秩，则极限点是最优化问题的KKT点若约束雅可比矩阵在极限点不满行秩，但极限点是可行的，则极限点足最优化问题的Pritz-John点；否则极限点不可行，且足最优化问题的不可行稳定点.数值实验表明，算法可以处理在某些迭代点处约束梯度线性相关的情形。