SQP(運籌學定義縮寫)

SQP( sequence quadratic program)

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

思想

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