RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестник российских университетов. Математика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестник российских университетов. Математика, 2019, том 24, выпуск 126, страницы 150–165 (Mi vtamu143)  

Гибридная глобализация сходимости метода последовательного квадратичного программирования, стабилизированного вдоль подпространства

Н. Г. Журбенкоa, А. Ф. Измаиловb, Е. И. Усковc

a Институт кибернетики им. В. М. Глушкова НАН Украины
b ФГБОУ ВО "Московский государственный университет им. М. В. Ломоносова"
c ФГБОУ ВО "Тамбовский государственный университет им. Г.Р. Державина"

Аннотация: Локальная сверхлинейная сходимость стабилизированного метода последовательного квадратичного программирования устанавливается при очень слабых предположениях, не включающих в себя никакие условия регулярности ограничений. Однако, все попытки глобализации сходимости этого метода неминуемо сталкиваются с принципиальными трудностями, связанными с поведением этого метода при относительной удаленности текущей итерации от решений. А именно, стабилизированный метод последовательного квадратичного программирования имеет тенденцию генерировать длинные последовательности коротких шагов перед тем, как проявляется его сверхлинейная сходимость. В связи с этим был предложен метод последовательного квадратичного программирования, стабилизированный вдоль подпространства, обладающий лучшим «полулокальным» поведением, а значит, лучше приспособленный для разработки на его основе практических алгоритмов. В данной работе предлагаются два способа гибридной глобализации сходимости этого метода: алгоритм с возвратами и алгоритм с рекордами. Приводятся теоретические результаты о глобальной сходимости и скорости сходимости данных алгоритмов, а также результаты сравнительного численного тестирования.

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-01-00125
19-51-12003
Volkswagen Foundation 90306
Работа выполнена при поддержке РФФИ (проекты № 17-01-00125_а и № 19-51-12003 ННИО_а) и фонда Volkswagen (грант 90306). Авторы выражают признательность Дарию Панкову за помощь в проведении численного тестирования.


DOI: https://doi.org/10.20310/1810-0198-2019-24-126-150-165

Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519
Поступила в редакцию: 26.01.2019

Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vtamu143

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вестник российских университетов. Математика
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020