Библиотека галахад - Galahad library

В Библиотека галахад это потокобезопасный библиотека пакетов для решения математическая оптимизация проблемы. Зоны, охватываемые библиотекой, не ограничены и оптимизация с ограничениями, квадратичное программирование, нелинейное программирование, системы нелинейных уравнений и неравенств, нелинейный метод наименьших квадратов проблемы. Библиотека в основном написана на Фортран 90 язык программирования.

Название библиотеки происходит от ее основного пакета для общего нелинейное программирование, LANCELOT-B, преемник оригинального расширенный лагранжиан пакет LANCELOT Конна, Гулда и Тоинта.[1]

Другие пакеты в библиотеке включают:

Пакеты в библиотеке GALAHAD принимают проблемы, смоделированные в Стандартный формат ввода (SIF),[2] или Язык моделирования AMPL. Для задач, смоделированных в SIF, библиотека GALAHAD, естественно, полагается на РЕЖИМ пакет, набор инструментов оптимизации, обеспечивающий все низкоуровневые функции, необходимые для решателей.

Библиотека доступна на нескольких популярных вычислительных платформах, включая Compaq (DEC) Alpha, Cray, HP, IBM RS / 6000, Intel-подобные ПК, SGI и Sun. Его легко адаптировать к другим платформам. Поддержка предоставляется для многих операционных систем, включая Tru64, Linux, HP-UX, AIX, IRIX и Солярис, а также для множества популярных Фортран 90 компиляторы для этих платформ и операционных систем.

Библиотека ГАЛАХАД создана и поддерживается N.I.M. Гулд, Д. Орбан и Ф.Л. Тоинт.[3]

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

  1. ^ Conn, A.R .; Гулд, Н. И. М .; Тоинт, доктор философии (1992). LANCELOT: пакет Fortran для нелинейной оптимизации (версия A). Ряды Спрингера в вычислительной математике. т. 17. Springer-Verlag. ISBN  0-387-55470-X.
  2. ^ Conn, Andrew R .; Гулд, Николас И. М .; Тоинт, Филипп Л. «Справочный документ SIF».
  3. ^ Гулд, Н. И. М .; Орбан, Д .; Toint, Ph. L. (2003). «GALAHAD, библиотека потоковобезопасных пакетов Fortran 90 для крупномасштабной нелинейной оптимизации» (PDF). Транзакции ACM на математическом ПО. 29 (4): 353–372. Дои:10.1145/962437.962438.

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