WikiDer > Последовательное линейное программирование

Successive linear programming

Последовательное линейное программирование (SLP), также известный как Последовательное линейное программирование, является оптимизация техника для приближенного решения нелинейная оптимизация проблемы.[1]

Начиная с некоторой оценки оптимального решения, метод основан на решении последовательности приближений первого порядка (т.е. линеаризации) модели. Линеаризации представляют собой задачи линейного программирования, которые можно эффективно решать. Поскольку линеаризации не должны быть ограничены, регионы доверия или аналогичные методы необходимы для обеспечения теоретической конвергенции. [2]

SLP широко используется в нефтехимическая промышленность с 1970-х гг.[3]

Смотрите также

Рекомендации

  1. ^ (Нокедал и Райт 2006, п. 551)
  2. ^ (Базараа, Шерали и Шетти 1993, п. 432)
  3. ^ (Паласиос-Гомес и др.)

Источники

  • Нокедаль, Хорхе; Райт, Стивен Дж. (2006). Численная оптимизация (2-е изд.). Берлин, Нью-Йорк: Springer-Verlag. ISBN 978-0-387-30303-1.CS1 maint: ref = harv (связь)
  • Bazaraa, Mokhtar S .; Шерали, Ханиф Д .; Шетти, К. (1993). Нелинейное программирование, теория и приложения (2-е изд.). Джон Уайли и сыновья. ISBN 0-471-55793-5.CS1 maint: ref = harv (связь)
  • Palacios-Gomez, F .; Lasdon, L .; Энквист, М. (октябрь 1982 г.). «Нелинейная оптимизация последовательным линейным программированием». Наука управления. 28 (10): 1106–1120. Дои:10.1287 / mnsc.28.10.1106.CS1 maint: ref = harv (связь)