Библиотека галахад - Galahad library
 | Эта статья включает Список ссылок, связанное чтение или внешняя ссылка, но его источники остаются неясными, потому что в нем отсутствует встроенные цитаты. (Сентябрь 2016) (Узнайте, как и когда удалить этот шаблон сообщения) |
В Библиотека галахад это потокобезопасный библиотека пакетов для решения математическая оптимизация проблемы. Зоны, охватываемые библиотекой, не ограничены и оптимизация с ограничениями, квадратичное программирование, нелинейное программирование, системы нелинейных уравнений и неравенств, нелинейный метод наименьших квадратов проблемы. Библиотека в основном написана на Фортран 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]
Рекомендации
- ^ Conn, A.R .; Гулд, Н. И. М .; Тоинт, доктор философии (1992). LANCELOT: пакет Fortran для нелинейной оптимизации (версия A). Ряды Спрингера в вычислительной математике. т. 17. Springer-Verlag. ISBN 0-387-55470-X.
- ^ Conn, Andrew R .; Гулд, Николас И. М .; Тоинт, Филипп Л. «Справочный документ SIF».
- ^ Гулд, Н. И. М .; Орбан, Д .; Toint, Ph. L. (2003). «GALAHAD, библиотека потоковобезопасных пакетов Fortran 90 для крупномасштабной нелинейной оптимизации» (PDF). Транзакции ACM на математическом ПО. 29 (4): 353–372. Дои:10.1145/962437.962438.