МОСЭК

Пакет программного обеспечения для оптимизации
МОСЭК
Разработчик(и)Мосек АпС
Стабильный релиз
10.0
ТипМатематическая оптимизация
ЛицензияЗапатентованный
Веб-сайтwww.mosek.com

MOSEK — это программный пакет для решения линейных, смешанно-целочисленных линейных, квадратичных, смешанно-целочисленных квадратичных, квадратично-ограниченных, конических и выпуклых нелинейных математических оптимизационных задач. Применимость решателя широко варьируется и обычно используется для решения задач в таких областях, как инженерия, финансы и информатика.

Основное внимание в MOSEK уделяется решению крупномасштабных разреженных задач, в частности оптимизатору внутренней точки для линейных, конических квадратичных (также известных как коническое программирование второго порядка ) и полуопределенных (также известных как полуопределенное программирование ), которые программное обеспечение решает весьма эффективно. [ необходима ссылка ]

Особенностью решателя является его внутренний оптимизатор точек, основанный на так называемой однородной модели. Это подразумевает, что MOSEK может надежно определять первичный и/или двойной недопустимый статус, как это задокументировано в нескольких опубликованных работах. [1] [2] [3]

Помимо оптимизатора внутренних точек MOSEK включает в себя:

  • Прямой и двойной симплексный оптимизатор для линейных задач.
  • Смешанно-целочисленный оптимизатор для линейных, квадратичных и конических задач.

В версии 9 Mosek представил поддержку экспоненциальных и степенных конусов [4] в своем решателе. Он имеет интерфейсы [5] к языкам C , C# , Java , MATLAB , Python и R. Основные системы моделирования стали совместимы с MOSEK, например: AMPL и GAMS . В 2020 году решатель также стал доступен в Wolfram Mathematica . [6]

Кроме того, Mosek можно использовать, например, с популярными пакетами MATLAB CVX и YALMIP. [7]

Решатель разработан датской компанией Mosek ApS, основанной в 1997 году Эрлингом Д. Андерсеном. Ее офис находится в Копенгагене , столице Дании .

Ссылки

  1. ^ ED Andersen и Y. Ye. Вычислительное исследование однородного алгоритма для крупномасштабной выпуклой оптимизации. Computational Optimization and Applications, 10:243–269, 1998
  2. ^ ED Andersen и KD Andersen. Оптимизатор внутренних точек MOSEK для линейного программирования: реализация однородного алгоритма. В H. Frenk, K. Roos, T. Terlaky и S. Zhang, редакторы, High Performance Optimization, страницы 197–232. Kluwer Academic Publishers, 2000
  3. ^ ED Andersen, C. Roos и T. Terlaky. О реализации метода первичной-двойственной внутренней точки для конической квадратичной оптимизации. Math. Programming, 95(2), февраль 2003 г.
  4. ^ «Оптимизация онлайн — прямоугольно-двойственный алгоритм внутренней точки для несимметричной экспоненциально-конусной оптимизации».
  5. ^ "Мосек - Документация".
  6. ^ "Получить лицензию на MOSEK—Wolfram Language Documentation". reference.wolfram.com . Получено 20.03.2021 .
  7. ^ MOSEK @ Домашняя страница Yalmip
Retrieved from "https://en.wikipedia.org/w/index.php?title=MOSEK&oldid=1231645790"