«Математика» 2009 1

Метод скорейшего подъема в задаче максимизации нормы на строго выпуклом множестве

Авторы: В. А. Срочко, С. Н. Ушакова
Аннотация:

Задача максимизации нормы относительно строго выпуклого компактного множества рассматривается в плане поиска и улучшения экстремальных точек. Наосноведостаточногоусловияоптимальностииконструктивногоиспользования свойства дифференцируемости опорной функции построен метод скорейшего подъема, дающий возможность оценить качество найденной экстремальной точки.

Ключевые слова: строго выпуклое множество, задача на максимум нормы, улучшение экстремальных точек
УДК: 517.977
Литература: 1. Аргучинцев А. В. Оптимальное управление: нелокальные условия, вычислительные методы и вариационный принцип максимума / А. В. Аргучинцев, В.А. Дыхта, В.А.Срочко// Известия вузов. Математика. —2009. —№1. — С. 3–43.
2. Стрекаловский А.С. Элементы невыпуклой оптимизации/ А.С.Стрекаловский. — Новосибирск: Наука, 2003.
3. Enkhbat R. On Some Theory, Methods and Algorithms for Concave Programming /R. Enkhbat // Optimization and Optimal Control. World Scientific Publishing Co. — 2003. — P. 79–102.
4. Антоник В.Г. Метод нелокального улучшения экстремальных управлений в задаче на максимум нормы конечного состояния / В.Г.Антоник, В.А.Срочко// Журн. вычисл. матем. и матем. физ. — 2009. — Т. 49. — № 5. — С. 791–804.
5. Васильев О. В. Градиентный метод решения одного класса задач оптимального регулирования / О. В. Васильев // Журн. вычисл. матем. и матем. физ. — 1967. — Т. 7. — № 1. — С.52–61.
6. Васильев О. В. Программа минимизации нормы конечного состояния в линейной системе управления/ О. В. Васильев// Информ. сборн.трудов ВЦ ИГУ. Выпуск 1. — С. 115–143.