|
Журнал вычислительной математики и математической физики, 1977, том 17, номер 3, страницы 765–768
(Mi zvmmf5948)
|
|
|
|
Научные сообщения
О сходимости метода нагруженного функционала в задачах выпуклого программирования
В. Ю. Лебедев Москва
Аннотация:
Рассматривается скорость сходимости метода решения выпуклой задачи математического программирования, состоящего в последовательной безусловной минимизации суммы квадратов невязок ограничений и квадрата отклонения величины целевой функции от оценки искомого оптимума. Эта оценка представляет собой параметр, пересчитываемый на внешних итерациях по рекуррентным формулам. Доказано, что последовательность оценок сходится сверхлинейно. Для регулярных случаев установлена сверхлинейная скорость сходимости последовательности решений подзадач безусловной минимизации к решению исходной задачи.
Поступила в редакцию: 09.12.1975
Образец цитирования:
В. Ю. Лебедев, “О сходимости метода нагруженного функционала в задачах выпуклого программирования”, Ж. вычисл. матем. и матем. физ., 17:3 (1977), 765–768; U.S.S.R. Comput. Math. Math. Phys., 17:3 (1977), 198–202
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5948 https://www.mathnet.ru/rus/zvmmf/v17/i3/p765
|
Статистика просмотров: |
Страница аннотации: | 179 | PDF полного текста: | 81 | Первая страница: | 1 |
|