Successiv linjär programmering - Successive linear programming

Successive Linear Programming ( SLP ), även känd som sekventiell linjär programmering , är en optimeringsteknik för ungefär lösning av olinjära optimeringsproblem .

Med utgångspunkt från en viss uppskattning av den optimala lösningen baseras metoden på att lösa en sekvens av första ordningens approximationer (dvs. lineariseringar ) av modellen. Linjäriseringarna är linjära programmeringsproblem som kan lösas effektivt. Eftersom linjäriseringen inte behöver begränsas krävs förtroendegrupper eller liknande tekniker för att säkerställa konvergens i teorin.

SLP har använts i stor utsträckning inom den petrokemiska industrin sedan 1970-talet.

Se även

Referenser

Källor

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