|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Секвенциальная устойчивая теорема Куна–Таккера в нелинейном программировании
А. В. Канатов, М. И. Сумин 603950 Нижний Новгород, пр-т Гагарина, 23, Нижегородский гос. ун-т
Аннотация:
Рассматривается параметрическая нелинейная задача математического программирования общего вида в гильбертовом пространстве с операторным ограничением типа равенства и конечным числом функциональных ограничений типа неравенства. Для указанной задачи обсуждается проблема формального конструирования элементов минимизирующей последовательности из элементов минимизирующих последовательностей ее модифицированной функции Лагранжа при значениях двойственных переменных, выбираемых на основе метода стабилизации Тихонова в процессе решения соответствующей модифицированной двойственной задачи. В терминах минимизирующих последовательностей и модифицированных функций Лагранжа доказывается устойчивая к ошибкам исходных данных секвенциальная теорема Куна–Таккера в недифференциальной форме, представляющая собою необходимое и достаточное условие на элементы минимизирующей последовательности. Показывается, что конструкция модифицированной функции Лагранжа является прямым следствием свойств обобщенной дифференцируемости функции значений задачи. Доказательство основано на “нелинейном” варианте метода двойственной регуляризации, обоснование которого приводится в статье. Приводится пример, иллюстрирующий неустойчивость формального построения минимизирующей последовательности без регуляризации решения модифицированной двойственной задачи. Библ. 23.
Ключевые слова:
нелинейное программирование, параметрическая задача, секвенциальная оптимизация, минимизирующая последовательность, принцип Лагранжа, теорема Куна–Таккера в недифференциальной форме, проксимальный субградиент, модифицированная функция Лагранжа, двойственность, регуляризация, метод возмущений.
Поступила в редакцию: 13.03.2013
Образец цитирования:
А. В. Канатов, М. И. Сумин, “Секвенциальная устойчивая теорема Куна–Таккера в нелинейном программировании”, Ж. вычисл. матем. и матем. физ., 53:8 (2013), 1249–1271; Comput. Math. Math. Phys., 53:8 (2013), 1078–1098
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9898 https://www.mathnet.ru/rus/zvmmf/v53/i8/p1249
|
Статистика просмотров: |
Страница аннотации: | 662 | PDF полного текста: | 87 | Список литературы: | 62 | Первая страница: | 17 |
|