Программы минимизации нелинейных функций при линейных ограничениях

Тип разработки: 
Программа
Регистрационный номер в ФАП: 
PR10020
Дата регистрации в ФАП: 
2010-09-30
Тематическая направленность: 
Математическое программирование
Аннотация: 

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

Версия регистрируемой программы (базы данных): 
1
Название составного произведения: 
нет
Использованные при разработке материалы: 
нет
Регистрационный номер в Роспатенте: 
Свидетельство № 990818 от 6 августа 1999 г.
Признак доступности программы (базы данных): 
полностью свободный доступ
Требования к аппаратным и программным средствам: 

ОС Windows
Стандарт представления линейных ограничений в текстовом MPS - формате.

Контактная информация: 
zabin@rav.sscc.ru