Минимизация нелинейных функций при линейных ограничениях
Г.И. Забиняко, Е.А. Котельников
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090 zabin@rav.sscc.ru
Ключевые слова: нелинейное программирование, приведенный градиент, метод сопряженных градиентов, квазиньютоновский метод, субградиентный метод, базис, супербазиc
Страницы: 229-242
Аннотация
В статье приводятся некоторые вопросы численной реализации алгоритмов из пакета программ для решения задач минимизации нелинейных функций (в том числе негладких) с учетом линейных ограничений, заданных разреженными матрицами. Имеются примеры решения тестовых задач.
|