Postupné lineární programování - Successive linear programming

Postupné lineární programování (SLP), také známý jako Sekvenční lineární programování, je optimalizace technika pro přibližné řešení nelineární optimalizace problémy.[1]

Počínaje určitým odhadem optimálního řešení je metoda založena na řešení posloupnosti aproximací prvního řádu (tj. linearizace ) modelu. Linearizace jsou problémy lineárního programování, které lze efektivně vyřešit. Protože linearizace nemusí být omezena, důvěryhodné regiony nebo podobné techniky jsou potřebné k zajištění teoretické konvergence. [2]

SLP byl široce používán v petrochemický průmysl od 70. let.[3]

Viz také

Reference

  1. ^ (Nocedal & Wright 2006, str. 551)
  2. ^ (Bazaraa, Sheraly & Shetty 1993, str. 432)
  3. ^ (Palacios-Gomez a kol. )

Zdroje

  • Nocedal, Jorge; Wright, Stephen J. (2006). Numerická optimalizace (2. vyd.). Berlín, New York: Springer-Verlag. ISBN  978-0-387-30303-1.CS1 maint: ref = harv (odkaz)
  • Bazaraa, Mokhtar S .; Sherali, Hanif D .; Shetty, C.M. (1993). Nelineární programování, teorie a aplikace (2. vyd.). John Wiley & Sons. ISBN  0-471-55793-5.CS1 maint: ref = harv (odkaz)
  • Palacios-Gomez, F .; Lasdon, L .; Enquist, M. (říjen 1982). "Nelineární optimalizace postupným lineárním programováním". Věda o řízení. 28 (10): 1106–1120. doi:10,1287 / mnsc.28.10.1106.CS1 maint: ref = harv (odkaz)