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