逐步二次规划法(sequential quadratic programming method),理学-数学-运筹学-非线性规划,也称为序列二次规划方法、约束拟牛顿法,简称为SQP方法。SQP方法是求解约束非线性最优化的一类重要和有效的方法。原始SQP方法是线搜索方法,它要求目标和约束函数是连续可微函数,在每次迭代通过求解一个二次规划子问题来产生搜索方向,并利用精确罚函数作为效益函数来选取步长。如果二次规划子问题可行,它的海森矩阵具有约束零空间正定性和有界性,则方法可达到全局收敛。进一步,如果二次规划的海森矩阵在搜索方向上能够局部近似最优化问题的拉格朗日函数的海森矩阵,则方法可实现局部超线性收敛。SQP方法最早可追溯到1963年R.B.威尔森(R.B.Wilson,美国)在哈佛大学的博士论文,在论文里他提出了一个求解约束非线性最优化的Newton-SQP算法。然后在二十世纪六十年代末七十年代初期的无约束最优化拟牛顿方法的发展也扩展到了约束最优化。