SQP

SQP( sequence quadratic program)

序列二次規劃(SQP)演演算法是求解中小規劃約束最優化問題的一類有效演演算法

思想

在問題的某個近似解x、處，解一個或幾個二次規劃子問題，再通過這些子問題的解，去尋找更好的近似解。由於SQP演演算法產生的迭代點一般不是問題的可行點，因此需要利用罰函數作為價值函數進行線性搜索，在數值計算上有一定的困難，而且解幾個二次規劃子問題往往計算量大。