IPOPT - IPOPT

IPOPT
Разработчики)Андреас Вехтер, Карл Лэрд
изначальный выпуск26 августа 2005 г.; 15 лет назад (2005-08-26)
Стабильный выпуск
3.12.11[1] / 17 сентября 2018 г.; 2 года назад (2018-09-17)
Операционная системаUNIX, Linux, macOS, Майкрософт Виндоус
ЛицензияОбщественная лицензия Eclipse
Интернет сайтgithub.com/ coin-или/ Ipopt

IPOPT, Короче для "явнутренний пмазь OPTimizer, произносится как I-P-Opt ", программного обеспечения библиотека для большого масштаба нелинейная оптимизация непрерывных систем. Это написано в Фортран и C и выпущен под EPL (ранее CPL ). IPOPT реализует первично-дуальный метод внутренней точки, и использует поиск строк на основе Методы фильтрации (Флетчер и Лейффер). IPOPT можно вызывать из различных сред моделирования и C.

IPOPT является частью МОНЕТА-ИЛИ проект.

IPOPT предназначен для использования 1-й и 2-й производной (Гессен ) информацию, если она предоставляется (обычно через автоматическая дифференциация процедуры в среде моделирования, такие как AMPL ). Если гессианы не указаны, IPOPT аппроксимирует их, используя квазиньютоновские методы, в частности BFGS обновление.

IPOPT изначально был разработан[2] доктора философии ученик Андреас Вехтер и проф. Лоренц Т. Биглер кафедры химического машиностроения Университет Карнеги Меллон. Их работа была отмечена Премия INFORMS Computing Society в 2009.

Арвинд Рагхунатан позже создал расширение IPOPT для Математическое программирование с равновесными ограничениями (MPEC) [1]. Эта версия IPOPT обычно известна как IPOPT-C (где «C» означает «комплементарность»). Хотя в теории любые смешанная целочисленная программа может быть преобразован в MPEC, он может или не может быть решен с помощью IPOPT-C. Решение MINLP (смешанные целочисленные нелинейные программы) с использованием IPOPT все еще изучается. [2] [3].

Карл Лэрд и Андреас Вехтер являются разработчиками IPOPT 3.0, который является повторной реализацией IPOPT в C ++. Вехтер и Лэрд были награждены премией 2011 г. Премия Дж. Х. Уилкинсона за численное программное обеспечение для этого развития.

Рекомендации

  1. ^ Индекс / загрузка / источник / Ipopt
  2. ^ А. Вехтер, Л. Биглер, О реализации алгоритма поиска линии первично-двойного фильтра внутренней точки для крупномасштабного нелинейного программирования, Математическое программирование 106 (2006) 25-57.

Смотрите также

внешняя ссылка