勵志

勵志人生知識庫

sqp方法

SQP(Sequence Quadratic Programming)是一種用於求解中小規模約束最最佳化問題的有效算法。其核心思想是在問題的某個近似解(x)處,解決一個或多個二次規劃子問題,然後利用這些子問題的解來尋找更好的近似解。由於SQP算法產生的疊代點通常不是問題的可行點,因此需要利用罰函式作為價值函式進行線性搜尋。這在數值計算上帶來了一定的困難,並且解決多個二次規劃子問題通常計算量較大。