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

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

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



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






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


Изв. вузов. Матем., 2019, номер 7, страницы 48–64 (Mi ivm9482)  

Приближенный метод штрафов со спуском для задач выпуклой оптимизации

И. В. Коннов

Казанский федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия

Аннотация: Предлагается метод штрафных функций для общей задачи выпуклой оптимизации с ограничениями, в котором каждая вспомогательная задача со штрафом заменяется эквивалентной задачей в виде смешанного вариационного неравенства. Это позволяет сохранить декомпозиционную структуру задачи и упростить задачу выбора направления движения. Для оценки точности решения вспомогательной задачи со штрафом используется оценочная функция. Установлена сходимость метода по прямым и двойственным переменным при достаточно слабых предположениях.

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

Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации 1.460.2016/1.4
1.12878.2018/12.1
Российский фонд фундаментальных исследований 16-01-00408_a
Работа выполнена в рамках выполнения государственного задания Минобрнауки России, номер задания 1.460.2016/1.4; при финансовой поддержке Российского фонда фундаментальных исследований, проект № 16-01-00408a; а также за счет средств субсидии, выделенной Казанскому федеральному университету для выполнения государственного задания в сфере научной деятельности, проект № 1.12878.2018/12.1.


DOI: https://doi.org/10.26907/0021-3446-2019-7-48-64

Полный текст: PDF файл (408 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.85
Поступила: 06.06.2018
Исправленный вариант: 18.07.2018
Принята к публикации: 26.09.2018

Образец цитирования: И. В. Коннов, “Приближенный метод штрафов со спуском для задач выпуклой оптимизации”, Изв. вузов. Матем., 2019, № 7, 48–64

Цитирование в формате AMSBIB
\RBibitem{Kon19}
\by И.~В.~Коннов
\paper Приближенный метод штрафов со спуском для задач выпуклой оптимизации
\jour Изв. вузов. Матем.
\yr 2019
\issue 7
\pages 48--64
\mathnet{http://mi.mathnet.ru/ivm9482}
\crossref{https://doi.org/10.26907/0021-3446-2019-7-48-64}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ivm9482
  • http://mi.mathnet.ru/rus/ivm/y2019/i7/p48

    ОТПРАВИТЬ: 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
  • Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Просмотров:
    Эта страница:76
    Полный текст:1
    Литература:3
    Первая стр.:4
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020