연속 선형 프로그래밍

Successive linear programming

연속 선형 프로그래밍(SLP)은 순차 선형 프로그래밍이라고도 하며 비선형 최적화 [1]문제를 대략적으로 해결하기 위한 최적화 기술입니다.

최적 솔루션의 추정치부터 시작하여 이 방법은 모델의 1차 근사(즉, 선형화) 시퀀스를 해결하는 데 기초한다.선형화는 선형 프로그래밍 문제로, 효율적으로 해결할 수 있습니다.선형화를 제한할 필요가 없기 때문에 이론의 수렴을 보장하기 위해 신뢰 영역 또는 유사한 기술이 필요하다.[2]

SLP는 1970년대부터 석유화학 산업에서 널리 사용되어 왔다.[3]

「 」를 참조해 주세요.

레퍼런스

  1. ^ (Nocedal & Wright 2006, 551페이지)
  2. ^ (Bazaraa, Sherali & Shetty 1993, 페이지 432)
  3. ^ (Palacios-Gomez, Lasdon & Inquirist 1982)

원천

  • Nocedal, Jorge; Wright, Stephen J. (2006). Numerical Optimization (2nd ed.). Berlin, New York: Springer-Verlag. ISBN 978-0-387-30303-1.
  • Bazaraa, Mokhtar S.; Sherali, Hanif D.; Shetty, C.M. (1993). Nonlinear Programming, Theory and Applications (2nd ed.). John Wiley & Sons. ISBN 0-471-55793-5.
  • Palacios-Gomez, F.; Lasdon, L.; Enquist, M. (October 1982). "Nonlinear Optimization by Successive Linear Programming". Management Science. 28 (10): 1106–1120. doi:10.1287/mnsc.28.10.1106.


Stub icon

이 알고리즘 또는 데이터 구조 관련 문서는 stub입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.