모섹

MOSEK
모섹
Mosek logo.png
개발자모세크 압스
안정적 해제
9.x.y
유형수학적 최적화
면허증소유권
웹사이트www.mosek.com

MOSEK는 선형, 혼합 정수의 선형, 2차, 혼합 정수의 2차, 2차 구속조건, 원추 및 볼록 비선형 수학 최적화 문제를 해결하기 위한 소프트웨어 패키지다.해결사의 적용 가능성은 매우 다양하며 공학, 금융, 컴퓨터 과학과 같은 분야의 문제를 해결하는 데 일반적으로 사용된다.


MOSEK에서 강조되는 것은 대규모 희소성 문제, 특히 선형 원뿔 2차(예: k.a)를 위한 내부 포인트 최적기 해결이다.2차 원뿔 프로그래밍)과 세미 디파이나이트(일명 반피나이트 프로그래밍)는 소프트웨어가 상당히 효율적인 해결책이다.

솔버의 특별한 특징은 소위 동종 모델을 기반으로 한 내부 포인트 최적화 장치다.이는 MOSEK가 몇몇 발표된 논문에서 문서화된 원시 및/또는 이중 실현 불가능한 상태를 신뢰성 있게 감지할 수 있음을 의미한다.[1][2][3]

내부 포인트 최적화 도구 외에 MOSEK에는 다음이 포함된다.

  • 선형 문제에 대한 원시 및 이중 단순 최적화 도구.
  • 선형, 2차 및 원뿔 문제에 대한 혼합 정수기 최적화 도구.


버전 9에서, 모섹은 그것의 해결사안에 기하급수적이고 파워콘에[4] 대한 지원을 도입했다.C, C#, Java, MATLAB, PythonR 언어에 대한 인터페이스를[5] 가지고 있다.주요 모델링 시스템은 MOSEK와 호환되도록 만들어졌는데, 예를 들면 AMPGAMS이다. 2020년에 해결사도 울프램 매티매티카에서 사용할 수 있게 되었다.[6]

또한 Mosek는 예를 들어 인기 있는 MATLAB 패키지 CVXYALMIP와 함께 사용될 수 있다.[7]

해결사는 에를링D가 1997년 설립한 덴마크 기업 모섹어프에스(Mosek Aps)가 개발했다.안데르센.그것은 덴마크의 수도인 코펜하겐에 사무실이 있다.

참조

  1. ^ E. D. 안데르센과 Y.예. 대규모 볼록 최적화를 위한 동질 알고리즘의 연산 연구.컴퓨팅 최적화 및 애플리케이션, 10:243–269, 1998
  2. ^ E. D. 안데르센과 K. D.안데르센.선형 프로그래밍을 위한 MOSEK 내부 지점 최적화 도구: 동질 알고리즘의 구현.H. Frenk에서 K.Roos, T.Terlaky, and S. Zhang, 편집자, 고성능 최적화 197-232페이지.클루워어 학술 출판사, 2000년
  3. ^ E. D. 안데르센, C.Roos, 그리고 T.테라키.원추 2차 최적화를 위한 원시-이중 내부 포인트 방법 구현.수학. 프로그래밍, 95(2), 2003년 2월
  4. ^ "Optimization Online - A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization".
  5. ^ "Mosek - Documentation".
  6. ^ "Get a License for MOSEK—Wolfram Language Documentation". reference.wolfram.com. Retrieved 2021-03-20.
  7. ^ 모세크 @ 얄미프 홈페이지