RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2011, том 51, номер 7, страницы 1194–1208 (Mi zvmmf9473)

О применении ньютоновских методов к системе условий оптимальности Ф. Джона

А. Ф. Измаилов, Е. И. Усков

119992 Москва, Ленинские горы, МГУ, ф-т ВМиК

Аннотация: Разрабатывается подход к численному отысканию решений задач оптимизации с ограничениями-равенствами, в которых нарушается традиционное условие регулярности ограничений. Подход состоит в построении (переопределенной) определяющей системы на основе условий оптимальности Ф. Джона и в применении к этой системе метода Гаусса–Ньютона. Приводится полная характеризация (в терминах исходной задачи) предположений, требуемых для реализуемости и локальной сверхлинейной сходимости получаемого таким образом алгоритма. Библ. 18. Фиг. 6. Табл. 3.

Ключевые слова: задача оптимизации с ограничениями-равенствами, условия оптимальности Ф. Джона, условие регулярности ограничений, условие невырожденности второго дифференциала, определяющая система, метод Гаусса–Ньютона.

УДК: 519.626

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2011, 51:7, 1114–1127

Реферативные базы данных:


© МИАН, 2024