|
Журнал вычислительной математики и математической физики, 2007, том 47, номер 12, страницы 2014–2022
(Mi zvmmf208)
|
|
|
|
О некоторых методах оптимизации с конечношаговыми внутренними алгоритмами в выпуклых конечномерных задачах с ограничениями типа неравенств
И. П. Антипин, А. З. Ишмухаметов, Ю. Г. Карюкина 119991 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Предлагаются численные методы для решения конечномерных выпуклых задач с ограничениями типа неравенств при выполнении условия Слейтера. Для задач, в которых сумма целевой функции и функций ограничений является строго равномерно выпуклой, предложен и обоснован численный метод, основанный на решении двойственной к исходной регуляризованной задачи. Для этого метода получены условия сходимости, оценки скорости сходимости по функционалу, по аргументу ко множеству оптимальных элементов и к $g$-нормальному решению. Для более общих выпуклых конечномерных задач минимизации с ограничениями типа неравенств предлагаются два метода с конечношаговыми внутренними вычислительными процедурами, основанных на методах проекции и условного градиента. Решаются конечномерные задачи, которые получаются при аппроксимации бесконечномерных задач, в частности задач оптимального управления системами с сосредоточенными и распределенными параметрами. Библ. 11.
Ключевые слова:
выпуклые конечномерные задачи оптимизации, ограничения типа неравенств, численные методы оптимизации, методы регуляризации.
Поступила в редакцию: 06.05.2006 Исправленный вариант: 26.04.2007
Образец цитирования:
И. П. Антипин, А. З. Ишмухаметов, Ю. Г. Карюкина, “О некоторых методах оптимизации с конечношаговыми внутренними алгоритмами в выпуклых конечномерных задачах с ограничениями типа неравенств”, Ж. вычисл. матем. и матем. физ., 47:12 (2007), 2014–2022; Comput. Math. Math. Phys., 47:12 (2007), 1928–1937
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf208 https://www.mathnet.ru/rus/zvmmf/v47/i12/p2014
|
Статистика просмотров: |
Страница аннотации: | 422 | PDF полного текста: | 132 | Список литературы: | 72 | Первая страница: | 1 |
|