Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
ОБ ОДНОМ ВАРИАНТЕ МЕТОДА ШТРАФОВ С АППРОКСИМАЦИЕЙ НАДГРАФИКОВ ВСПОМОГАТЕЛЬНЫХ ФУНКЦИЙ.
Форма представленияТезисы и материалы конференций в российских журналах и сборниках
Год публикации2017
  • Заботин Игорь Ярославич, автор
  • Казаева Ксения Евгеньевна, автор
  • Библиографическое описание на языке оригинала Заботин И.Я., Казаева К.Е. Об одном варианте метода штрафов с аппроксимацией надграфиков вспомогательных функций. -"Сеточные методы для краевых задач и приложения". Материалы 11-й Междунар. конф. (Казань, 20 - 25 октября 2016 г.). - Казань: Казанский университет. - 2016. - С. 123 - 127. Сайт журнала: http://kpfu.ru/portal/docs/F1512620879/CONF2016_1_1.pdf (РИНЦ)
    Аннотация Предлагается алгоритм решения задачи условной минимизации выпуклых негладких функций. Алгоритм использует для нахождения приближений вспомогательные функции, построенные на основе целевой функции и внешних штрафов области ограничений. Надграфики этих вспомогательных функций, а также допустимая область задачи погружаются в некоторые многогранные множества. В связи с этим итерационные точки отыскиваются в алгоритме путем решения задач линейного программирования. Обосновывается сходимость алгоритма, обсуждаются его реализации.
    Ключевые слова выпуклое программирование, алгоритм, итерация, сходимость, штрафная функция, аппроксимирующее множество, метод отсечения.
    URL http://kpfu.ru/portal/docs/F1512620879/CONF2016_1_1.pdf
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=152990

    Полная запись метаданных