通过引入步长线性搜索,SQP算法在一定的假设条件下可以具有全局和局部超线性收敛性。然而在传统的SQP算法中,其二次规划子问题可能不相容,也就是子问题可行集是空集。为了解决这个不足,备种技术相继被提出。特别是Panier和Tits在[9]中提出的一种可行SQP(FSQP,www.Yifanglunwen.com)算法,其保证山东科技大学硕士学位论文每次迭代都得到可行点,从而避免了上述问题。然而FSQP算法仍然要求每次迭代求解一个二次规划子问题,使得算法的复杂度和计算量仍然较大。在这种情况下便产生了对QP一free算法的研究,因为它的子问题只包含更易求解且计算量相对较小的线性系统。1988年,panier,Tits和Herskovits在[10]中提出一