Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
ОБ ОДНОМ ДВУХЭТАПНОМ МЕТОДЕ ОТСЕЧЕНИЙ
Форма представленияТезисы и материалы конференций в российских журналах и сборниках
Год публикации2016
  • Заботин Игорь Ярославич, автор
  • Библиографическое описание на языке оригинала Заботин И.Я., Казаева К.Е. Об одном варианте метода штрафов с аппроксимацией надграфиков вспомогательных функций. ? ?Сеточные методы для краевых задач и приложения?. Материалы 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=152984

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