Efterfølgende lineær programmering - Successive linear programming

Successiv lineær programmering ( SLP ), også kendt som sekventiel lineær programmering , er en optimeringsteknik til omtrent løsning af ikke-lineære optimeringsproblemer .

Med udgangspunkt i et skøn over den optimale løsning er metoden baseret på at løse en sekvens af førsteordens tilnærmelser (dvs. lineariseringer ) af modellen. Lineariseringerne er lineære programmeringsproblemer, som kan løses effektivt. Da lineariseringer ikke behøver at være begrænset, er tillidsregioner eller lignende teknikker nødvendige for at sikre konvergens i teorien.

SLP er blevet brugt meget i den petrokemiske industri siden 1970'erne.

Se også

Referencer

Kilder

  • Nocedal, Jorge; Wright, Stephen J. (2006). Numerisk optimering (2. udgave). Berlin, New York: Springer-Verlag . ISBN   978-0-387-30303-1 .
  • Bazaraa, Mokhtar S .; Sherali, Hanif D .; Shetty, CM (1993). Ikke-lineær programmering, teori og applikationer (2. udgave). John Wiley & Sons . ISBN   0-471-55793-5 .
  • Palacios-Gomez, F .; Lasdon, L .; Enquist, M. (oktober 1982). "Ikke-lineær optimering ved successiv lineær programmering". Ledelsesvidenskab . 28 (10): 1106–1120. doi : 10.1287 / mnsc.28.10.1106 .