Эта статья поднимает множество проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалить эти сообщения-шаблоны ) ( Узнайте, как и когда удалить этот шаблон сообщения )
|
Разработчики) | Андреас Вехтер, Карл Лэрд |
---|---|
Первый выпуск | 26 августа 2005 г . |
Стабильный выпуск | 3.12.11 [1] / 17 сентября 2018 г . |
Операционная система | UNIX , Linux , macOS , Microsoft Windows |
Лицензия | Общественная лицензия Eclipse |
Веб-сайт | github |
IPOPT , сокращение от « I nterior P oint OPT imizer, произносится как IP-Opt», представляет собой программную библиотеку для крупномасштабной нелинейной оптимизации непрерывных систем. Он написан на Fortran и C и выпущен под лицензией EPL (ранее CPL ). IPOPT реализует метод первично-двойной внутренней точки и использует линейный поиск на основе методов фильтрации ( Флетчер и Лейффер). IPOPT может быть вызван из различных сред моделирования и C .
IPOPT является частью проекта COIN-OR .
IPOPT предназначен для использования информации о 1-й и 2-й производных ( Hessians ), если она предоставляется (обычно с помощью процедур автоматического дифференцирования в средах моделирования, таких как 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 года за программное обеспечение для числовых вычислений .
См. Также [ править ]
- ЦЕЛИ
- AMPL
- APMonitor
- GAMS
- MATLAB
Ссылки [ править ]
- ^ Индекс / загрузка / источник / Ipopt
- ^ А. Вехтер и Л. Т. Биглер, О реализации алгоритма поиска линии первично-двойного фильтра внутренней точки для крупномасштабного нелинейного программирования, Математическое программирование 106 (2006) 25-57.
Внешние ссылки [ править ]
- Домашняя страница IPOPT