Канатов, А. В. Секвенциальная устойчивая теорема Куна-Таккера в нелинейном программировании [Текст] / А. В. Канатов, М. И. Сумин> // Журнал вычислительной математики и математической физики. - 2013. - Т. 53, № 8. - С. 1249-1271. - Библиогр.: с. 1270-1271 . - ISSN 0044-4669
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): Куна–Таккера теорема -- Лагранжа модифицированная функция -- Лагранжа принцип -- двойственность -- методы возмущений -- минимизирующая последовательность -- модифицированная функция Лагранжа -- нелинейное программирование -- параметрические задачи -- принцип Лагранжа -- проксимальные субградиенты -- регуляризация -- секвенциальная оптимизация -- теорема Куна–Таккера Аннотация: Рассматривается параметрическая нелинейная задача математического программирования общего вида в гильбертовом пространстве с операторным ограничением типа равенства и конечным числом функциональных ограничений типа неравенства. Для указанной задачи обсуждается проблема формального конструирования элементов минимизирующей последовательности из элементов минимизирующих последовательностей ее модифицированной функции Лагранжа при значениях двойственных переменных, выбираемых на основе метода стабилизации Тихонова в процессе решения соответствующей модифицированной двойственной задачи. В терминах минимизирующих последовательностей и модифицированных функций Лагранжа доказывается устойчивая к ошибкам исходных данных секвенциальная теорема Куна–Таккера в недифференциальной форме, представляющая собою необходимое и достаточное условие на элементы минимизирующей последовательности. Показывается, что конструкция модифицированной функции Лагранжа является прямым следствием свойств обобщенной дифференцируемости функции значений задачи. Доказательство основано на "нелинейном" варианте метода двойственной регуляризации, обоснование которого приводится в статье. Приводится пример, иллюстрирующий неустойчивость формального построения минимизирующей последовательности без регуляризации решения модифицированной двойственной задачи. Доп.точки доступа: Сумин, М. И. Нет сведений об экземплярах (Источник в БД не найден) |