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

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

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



Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти






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


Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2019, том 161, книга 2, страницы 263–273 (Mi uzku1516)  

Вариант метода штрафов с аппроксимацией надграфиков вспомогательных функций

И. Я. Заботин, К. Е. Казаева

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

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

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

DOI: https://doi.org/10.26907/2541-7746.2019.2.263-273

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

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

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

Образец цитирования: И. Я. Заботин, К. Е. Казаева, “Вариант метода штрафов с аппроксимацией надграфиков вспомогательных функций”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 161, № 2, Изд-во Казанского ун-та, Казань, 2019, 263–273

Цитирование в формате AMSBIB
\RBibitem{ZabKaz19}
\by И.~Я.~Заботин, К.~Е.~Казаева
\paper Вариант метода штрафов с аппроксимацией надграфиков вспомогательных функций
\serial Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки
\yr 2019
\vol 161
\issue 2
\pages 263--273
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku1516}
\crossref{https://doi.org/10.26907/2541-7746.2019.2.263-273}
\elib{http://elibrary.ru/item.asp?id=41296516}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/uzku1516
  • http://mi.mathnet.ru/rus/uzku/v161/i2/p263

    ОТПРАВИТЬ: 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
  • Ученые записки Казанского университета. Серия Физико-математические науки
    Просмотров:
    Эта страница:11
    Полный текст:4
    Литература:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020