(Перенаправлено из последовательного линейного программирования )
Перейти к навигации Перейти к поискуПоследовательное линейное программирование ( SLP ), также известное как последовательное линейное программирование , представляет собой метод оптимизации для приближенного решения задач нелинейной оптимизации . [1]
Начиная с некоторой оценки оптимального решения, метод основан на решении последовательности приближений первого порядка (то есть линеаризации ) модели. Линеаризации представляют собой задачи линейного программирования, которые можно эффективно решать. Поскольку линеаризации не нужно ограничивать, требуются доверительные области или аналогичные методы для обеспечения сходимости в теории. [2]
SLP широко используется в нефтехимической промышленности с 1970-х годов.[3]
См. Также [ править ]
- Последовательное квадратичное программирование
- Последовательное линейно-квадратичное программирование
- Дополненный лагранжев метод
Ссылки [ править ]
- ^ ( Нокедал и Райт 2006 , стр. 551)
- ^ ( Базараа, Шерали и Шетти 1993 , стр. 432)
- ^ ( Паласиос-Гомес и др. )
Источники [ править ]
- Нокедаль, Хорхе; Райт, Стивен Дж. (2006). Численная оптимизация (2-е изд.). Берлин, Нью-Йорк: Springer-Verlag . ISBN 978-0-387-30303-1.
- Базараа, Мохтар С .; Шерали, Ханиф Д .; Шетти, CM (1993). Нелинейное программирование, теория и приложения (2-е изд.). Джон Вили и сыновья . ISBN 0-471-55793-5.
- Palacios-Gomez, F .; Lasdon, L .; Энквист, М. (октябрь 1982 г.). «Нелинейная оптимизация последовательным линейным программированием». Наука управления . 28 (10): 1106–1120. DOI : 10.1287 / mnsc.28.10.1106 .
