순차 2차 프로그래밍
Sequential quadratic programming![]() | 이 글은 주제를 잘 모르는 사람들에게 불충분한 맥락을 제공한다.. (2009년 10월) (이 템플리트 를 더 하여 할 수 |
순차 2차 프로그래밍(SQP)은 제한된 비선형 최적화를 위한 반복 방법이다.SQP 방법은 객관적 함수와 제약조건이 연속적으로 2배 이상 차이가 나는 수학 문제에 사용된다.
SQP 방법은 일련의 최적화 하위 문제를 해결하며, 각각은 제약조건의 선형화에 따라 목표의 2차 모델을 최적화한다.만약 문제가 구속되지 않는다면, 그 방법은 목적의 기울기가 사라지는 지점을 찾는 뉴턴의 방법으로 줄어든다.문제가 평등 제약만 가지고 있다면, 그 방법은 뉴턴의 방법을 문제의 1차 최적성 조건, 즉 카루시-쿤-터커 조건에 적용하는 것과 같다.
알고리즘 기본 사항
여기서 과 () {\displaystyle \은(는) Lagrange 승수다 .반복 에서 기본 순차 2차 프로그래밍 알고리즘은 2차 프로그래밍 하위 문제에 대한 솔루션으로서 적절한 검색 방향 을 정의한다
의 표현식에서 ( k) 라는 용어는 d 연산자 아래에서 일정하므로 최소화 문제에 대해 생략할 수 있다는 점에 유의하십시오.
대체 접근 방식
구현
SQP 방법은 MATLAB, GNU 옥타브와 같은 잘 알려진 수치 환경에서 구현되었다.오픈 소스를 포함한 수많은 소프트웨어 라이브러리도 존재한다.
- SciPy(과학 파이썬의 사실상의 표준)는 scipy.optimize.minimize(method=')를 가지고 있다.SLSQP') 해결사.
- NLopt(C/C++ 구현, Julia, Python, R, MATLAB/Octave를 포함한 수많은 인터페이스 포함), Dieter Kraft가 최적의 제어를 위해 패키지의 일부로 구현하고 S. G. Johnson이 수정했다.[2][3]
- 랩뷰
- 니트로[4](C, C++, C#, 자바, 파이톤, 줄리아, 포트란)
- NPSOL(포트란)
- SNOPT(포트란)
- NLPQL(Fortran)
- 매트랩
- 수안슈 (자바)
참고 항목
메모들
- ^ Jorge Nocedal and Stephen J. Wright (2006). Numerical Optimization. Springer. ISBN 978-0-387-30303-1.
- ^ Kraft, Dieter (Sep 1994). "Algorithm 733: TOMP–Fortran modules for optimal control calculations". ACM Transactions on Mathematical Software. 20 (3): 262–281. CiteSeerX 10.1.1.512.2567. doi:10.1145/192115.192124. S2CID 16077051. Retrieved 1 February 2019.
- ^ Kraft, Dieter (July 1988). "A software package for sequential quadratic programming". Technical Report DFVLR-FB 88-28. Oberpfaffenhofen: Institut für Dynamik der Flugsysteme. Retrieved 1 February 2019.
- ^ NITRO 사용자 가이드: 알고리즘
참조
- Bonnans, J. Frédéric; Gilbert, J. Charles; Lemaréchal, Claude; Sagastizábal, Claudia A. (2006). Numerical optimization: Theoretical and practical aspects. Universitext (Second revised ed. of translation of 1997 French ed.). Berlin: Springer-Verlag. pp. xiv+490. doi:10.1007/978-3-540-35447-5. ISBN 978-3-540-35445-1. MR 2265882.
- Jorge Nocedal and Stephen J. Wright (2006). Numerical Optimization. Springer. ISBN 978-0-387-30303-1.
외부 링크