IPOPT

IPOPT
IPOPT
개발자안드레아스 베흐터, 칼 레어드
초기 릴리즈2005년 8월 26일, 16년 전(2005-08-26)
안정된 릴리스
3.12.11[1] / 2018년 9월 17일, 3년 전(2018-09-17)
운영 체제UNIX, Linux, macOS, Microsoft Windows
면허증.이클립스 퍼블릭 라이선스
웹 사이트github.com/coin-or/Ipopt

IPOPT는 Interior Point OPTimizer의 줄임말로, 연속 시스템의 대규모 비선형 최적화를 위한 소프트웨어 라이브러리입니다.이 문서는 Fortran 및 C로 작성되며 EPL(구 CPL)에 따라 출시됩니다.IPOPT는 프라이머리 듀얼 내부 포인트 방식을 구현하고 필터 방식(Fletcher 및 Leyffer)에 기초한 라인 검색을 사용합니다.IPOPT는 다양한 모델링 환경 및 C에서 호출할 수 있습니다.

IPOPT는 COIN-OR 프로젝트의 일부입니다.

IPOPT는 (일반적으로 AMPR 등의 모델링 환경에서 자동 미분 루틴을 통해) 제공되는 경우 첫 번째 및 두 번째 파생(헤시안) 정보를 이용하도록 설계되었습니다.Hessian이 제공되지 않은 경우 IPOPT는 준 Newton 방식, 특히 BFGS 업데이트를 사용하여 Hessian을 근사합니다.

IPOPT는 원래[2] 박사과정 학생인 Andreas Wächter와 Professor에 의해 개발되었습니다.로렌츠 T. 카네기 멜론 대학 화학공학과 비글러입니다.그들의 업적은 2009년 INFOMS Computing Society 상으로 인정받았습니다.

Arvind Raghunathan은 나중에 IPOPT for Mathematical Programming with 평형 제약 조건(MPEC)에 대한 확장을 만들었다[1].이 버전의 IPOPT는 일반적으로 IPOPT-C로 알려져 있습니다('C'는 'completionarity'의 약자).이론적으로 모든 혼합 정수 프로그램은 MPEC로 재캐스트될 수 있지만, IPOPT-C로 해결할 수도 있고 아닐 수도 있다. IPOPT를 사용하는 MINLP(혼합 정수 비선형 프로그램) 솔루션은 여전히 검토 중이다 [2][3].

Carl Laird와 Andreas Wachter는 IPOPT 3.0의 개발자입니다.IPOPT 3.0은 C++에서 IPOPT를 재실장하고 있습니다.Wächter와 Laird는 이 개발로 2011 J. H. Wilkinson Award for Numerical Software를 수상했습니다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ "Index of /download/source/Ipopt". coin-or.org.
  2. ^ Wächter, Andreas; Biegler, Lorenz T. (2006). "On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming" (PDF). Mathematical Programming. 106: 25–57. doi:10.1007/s10107-004-0559-y. S2CID 14183894.

외부 링크


Stub icon

이 컴퓨터 도서관 관련 기사는 촌지입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.