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

Ж. вычисл. матем. и матем. физ., 1977, том 17, номер 3, страницы 765–768 (Mi zvmmf5948)

Научные сообщения

О сходимости метода нагруженного функционала в задачах выпуклого программирования

В. Ю. Лебедев

Москва

Аннотация: Рассматривается скорость сходимости метода решения выпуклой задачи математического программирования, состоящего в последовательной безусловной минимизации суммы квадратов невязок ограничений и квадрата отклонения величины целевой функции от оценки искомого оптимума. Эта оценка представляет собой параметр, пересчитываемый на внешних итерациях по рекуррентным формулам. Доказано, что последовательность оценок сходится сверхлинейно. Для регулярных случаев установлена сверхлинейная скорость сходимости последовательности решений подзадач безусловной минимизации к решению исходной задачи.

УДК: 518:51:33.115

MSC: Primary 90C25; Secondary 41A25

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1977, 17:3, 198–202

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


© МИАН, 2024