Е. Р. Аваков, А. В. Арутюнов, А. Ф. Измаилов, “Об оценках скорости сходимости методов степенного штрафа”, Ж. вычисл. матем. и матем. физ., 2004, том 44, номер 10,страницы 1770

Эта публикация цитируется в 4 статьях

Об оценках скорости сходимости методов степенного штрафа

Е. Р. Аваков^a, А. В. Арутюнов^b, А. Ф. Измаилов^c

^a 117806 Москва, ул. Профсоюзная, 65, ИПУ
^b 117198 Москва, ул. Миклухо-Маклая, 6, РУДН
^c 119992 Москва, Ленинские горы, МГУ, ВМК

Аннотация: Предлагается очень простой и эффективный подход к выводу оценок скорости сходимости по аргументу методов степенного штрафа. В основе подхода лежит применение результатов теории чувствительности для задач оптимизации. Предлагаемый анализ скорости сходимости использует либо различные достаточные условия оптимальности без каких-либо условий регулярности ограничений, либо непосредственно условия роста при ослабленных требованиях регулярности ограничений. Библ. 11.

Ключевые слова: метод степенного штрафа, оценки скорости сходимости, методы оптимизации, задачи математического программирования.

УДК: 519.626.2

MSC: Primary 49M30; Secondary 49L20, 49K05, 90C39

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