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

Ж. вычисл. матем. и матем. физ., 2007, том 47, номер 12, страницы 2014–2022 (Mi zvmmf208)

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

И. П. Антипин, А. З. Ишмухаметов, Ю. Г. Карюкина

119991 Москва, ул. Вавилова, 40, ВЦ РАН

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

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

УДК: 519.658

Поступила в редакцию: 06.05.2006
Исправленный вариант: 26.04.2007


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2007, 47:12, 1928–1937

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


© МИАН, 2024