Программы минимизации нелинейных функций при линейных ограничениях
Пакет программ минимизации нелинейных функций при линейных ограничениях, заданных разреженными матрицами. Алгоритмы основываются на технологии приведенного градиента, которая состоит в сочетании модифицированного симплекс-метода и некоторого метода безусловной минимизации (метод сопряженных градиентов, квазиньютоновский метод, субградиентный метод).
Назначение - предназначен для минимизации выпуклых функций с учетом линейных ограничений.
Используемый алгоритм - алгоритм взят из книги "Современное линейное программирование. Теория и практика", автор Б. Муртаф, изд-во М.:"Мир", 1984 г.
Функциональные возможности - Использование метода сопряженных градиентов позволяет решать задачи с непрерывно дифференцируемыми функциями большой размерности. Квазиньютоновский метод обеспечивает решение гладких задач небольшой и средней размерности с высокой точностью. Субградиентный метод применим в задачах с негладкими функциями.
Инструментальные средства создания - Программы написаны на языке Фортран -77.
ОС Windows
Стандарт представления линейных ограничений в текстовом MPS - формате.