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

Ж. вычисл. матем. и матем. физ., 2013, том 53, номер 8, страницы 1249–1271 (Mi zvmmf9898)

Эта публикация цитируется в 5 статьях

Секвенциальная устойчивая теорема Куна–Таккера в нелинейном программировании

А. В. Канатов, М. И. Сумин

603950 Нижний Новгород, пр-т Гагарина, 23, Нижегородский гос. ун-т

Аннотация: Рассматривается параметрическая нелинейная задача математического программирования общего вида в гильбертовом пространстве с операторным ограничением типа равенства и конечным числом функциональных ограничений типа неравенства. Для указанной задачи обсуждается проблема формального конструирования элементов минимизирующей последовательности из элементов минимизирующих последовательностей ее модифицированной функции Лагранжа при значениях двойственных переменных, выбираемых на основе метода стабилизации Тихонова в процессе решения соответствующей модифицированной двойственной задачи. В терминах минимизирующих последовательностей и модифицированных функций Лагранжа доказывается устойчивая к ошибкам исходных данных секвенциальная теорема Куна–Таккера в недифференциальной форме, представляющая собою необходимое и достаточное условие на элементы минимизирующей последовательности. Показывается, что конструкция модифицированной функции Лагранжа является прямым следствием свойств обобщенной дифференцируемости функции значений задачи. Доказательство основано на “нелинейном” варианте метода двойственной регуляризации, обоснование которого приводится в статье. Приводится пример, иллюстрирующий неустойчивость формального построения минимизирующей последовательности без регуляризации решения модифицированной двойственной задачи. Библ. 23.

Ключевые слова: нелинейное программирование, параметрическая задача, секвенциальная оптимизация, минимизирующая последовательность, принцип Лагранжа, теорема Куна–Таккера в недифференциальной форме, проксимальный субградиент, модифицированная функция Лагранжа, двойственность, регуляризация, метод возмущений.

УДК: 519.626

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

DOI: 10.7868/S0044466913080085


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2013, 53:8, 1078–1098

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


© МИАН, 2024