7/26/2019 Pemrograman Kuadratik Sequential

http://slidepdf.com/reader/full/pemrograman-kuadratik-sequential 1/1

Pemrograman kuadratik Sequential (SQP) adalah metode iteratif untuk optimasi

nonlinier . Metode SQP digunakan pada masalah dimana fungsi tujuan dan

kendala dua kali terus didiferensiasi .

Metode SQP memecahkan urutan submasalah optimasi, yang masingmasing

mengoptimalkan model kuadrat dari tujuan dikenakan !inearisasi kendala. "ika

masalahnya adalah tidak dibatasi, maka metode tereduksi menjadi metode

#e$ton untuk menemukan titik di mana gradien tujuan hilang. "ika masalah

hanya memiliki kendala kesetaraan, maka metode ini setara dengan

menerapkan metode #e$ton dengan kondisi optimalitas orde pertama, atau

kondisi %arush%uhn&ucker , dari masalah. Metode SQP telah diterapkan di

banyak paket, termasuk #PS'! , S#'P& , #!PQ! , 'PS , 'P&*M+ , M+&!+ ,

-# 'cta/e dan SQP.