Библиотека Галахада
 | Эта статья включает список общих ссылок , но в ней отсутствуют достаточные соответствующие встроенные цитаты . ( сентябрь 2016 г. ) |
Библиотека Galahad — это потокобезопасная библиотека пакетов для решения задач математической оптимизации . Областями, охватываемыми библиотекой, являются оптимизация без ограничений и с ограничениями , квадратичное программирование , нелинейное программирование , системы нелинейных уравнений и неравенств, а также нелинейные задачи наименьших квадратов. Библиотека в основном написана на языке программирования Fortran 90 .
Название библиотеки происходит от ее основного пакета для общего нелинейного программирования LANCELOT-B, преемника исходного расширенного лагранжевого пакета LANCELOT от Конна, Гулда и Тойнта. [1]
Другие пакеты в библиотеке включают:
- фильтрационный метод для систем линейных и нелинейных уравнений и неравенств,
- метод активного множества для невыпуклого квадратичного программирования ,
- метод прямой-двойственной внутренней точки для невыпуклого квадратичного программирования ,
- пресольвер для квадратичных программ,
- метод Ланцоша для подзадач доверительной области,
- метод внутренней точки для решения линейных программ или разделимых выпуклых программ или, альтернативно, для вычисления аналитического центра набора, определенного такими ограничениями, если он существует.
Пакеты библиотеки GALAHAD принимают задачи, смоделированные в стандартном формате ввода (SIF), [2] или язык моделирования AMPL . Для задач, смоделированных в SIF, библиотека GALAHAD, естественно, использует пакет CUTer , набор инструментов оптимизации, обеспечивающий все низкоуровневые функции, необходимые решателям.
Библиотека доступна на нескольких популярных вычислительных платформах, включая Compaq (DEC) Alpha, Cray, HP, IBM RS/6000, ПК типа Intel, SGI и Sun. Он предназначен для легкой адаптации к другим платформам. Поддержка предоставляется для многих операционных систем, включая Tru64 , Linux , HP-UX , AIX , IRIX и Solaris , а также для множества популярных компиляторов Fortran 90 на этих платформах и операционных системах.
Библиотеку ГАЛАХАД создают и поддерживают НИМ Гулд, Д. Орбан и доктор философии. Тоинт. [3]
Ссылки [ править ]
- ^ Конн, Арканзас; Гулд, Ним; Тойнт, доктор философии (1992). ЛАНСЕЛОТ: пакет Fortran для нелинейной оптимизации (выпуск A) . Ряд Спрингера по вычислительной математике. Том. 17. Шпрингер-Верлаг. ISBN 0-387-55470-Х .
- ^ Конн, Эндрю Р.; Гулд, Николас И.М.; Туант, Филипп Л. «Справочный документ SIF» .
- ^ Гулд, Ним; Орбан, Д.; Тойнт, доктор философии (2003). «GALAHAD, библиотека потокобезопасных пакетов Fortran 90 для крупномасштабной нелинейной оптимизации» (PDF) . Транзакции ACM в математическом программном обеспечении . 29 (4): 353–372. дои : 10.1145/962437.962438 .
Внешние ссылки [ править ]
- Официальный сайт ГАЛАХАД .