Г. И. Забиняко, Е. А. Котельников, “Минимизация нелинейных функций при линейных ограничениях”, Сиб. журн. вычисл. матем., 2013, том 16, номер 3,страницы 229

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

Г. И. Забиняко, Е. А. Котельников

Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М. А. Лаврентьева, 6, Новосибирск, 630090

Аннотация: В статье приводятся некоторые вопросы численной реализации алгоритмов из пакета программ для решения задач минимизации нелинейных функций (в том числе негладких) с учетом линейных ограничений, заданных разреженными матрицами. Имеются примеры решения тестовых задач.

Ключевые слова: нелинейное программирование, приведенный градиент, метод сопряженных градиентов, квазиньютоновский метод, субградиентный метод, базис, супербазиc.

УДК: 519.853.32

Статья поступила: 23.01.2012
Переработанный вариант: 31.05.2012