RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2012, том 13, выпуск 3, страницы 440–442 (Mi vmp49)

Вычислительные методы и приложения

Приведенный метод линеаризации для решения задач нелинейной оптимизации

С. В. Панфёров

Международный университет природы, общества и человека "Дубна", Моск. обл.

Аннотация: Предлагается подход к решению задачи оптимизации с ограничениями. Описывается алгоритм, использующий синтез таких методов, как разделение переменных, редукция размерности, сведение основной задачи к вспомогательной. Формулируются условия применимости алгоритма и теорема о линейной сходимости метода.

Ключевые слова: задачи нелинейной оптимизации; метод линеаризации; линейные ограничения; метод приведенного градиента; линейная сходимость.

УДК: 519.6

Поступила в редакцию: 18.08.2012



© МИАН, 2024