KFU. Card publication. Об одном варианте метода штрафов с аппроксимацией надграфиков вспомогательных функций.

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

ОБ ОДНОМ ВАРИАНТЕ МЕТОДА ШТРАФОВ С АППРОКСИМАЦИЕЙ НАДГРАФИКОВ ВСПОМОГАТЕЛЬНЫХ ФУНКЦИЙ.

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2017

Authors, employees of KFU

Zabotin Igor Yaroslavich, author

Authors, postgraduates KFU

Kazaeva Kseniya Evgenevna, postgraduate kfu

Bibliographic description in the original language

Zabotin I.Ya., Kazaeva K.E. Ob odnom variante metoda shtrafov s approksimaciey nadgrafikov vspomogatelnykh funkciy. -"Setochnye metody dlya kraevykh zadach i prilozheniya". Materialy 11-y Mezhdunar. konf. (Kazan, 20 - 25 oktyabrya 2016 g.). - Kazan: Kazanskiy universitet. - 2016. - S. 123 - 127. Sayt zhurnala: http://kpfu.ru/portal/docs/F1512620879/CONF2016_1_1.pdf (RINC)

Annotation

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

Keywords

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

URL

http://kpfu.ru/portal/docs/F1512620879/CONF2016_1_1.pdf

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=152990&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Zabotin Igor Yaroslavich	ru_RU
dc.contributor.author	Kazaeva Kseniya Evgenevna	ru_RU
dc.date.accessioned	2017-01-01T00:00:00Z	ru_RU
dc.date.available	2017-01-01T00:00:00Z	ru_RU
dc.date.issued	2017	ru_RU
dc.identifier.citation	Заботин И.Я., Казаева К.Е. Об одном варианте метода штрафов с аппроксимацией надграфиков вспомогательных функций. -"Сеточные методы для краевых задач и приложения". Материалы 11-й Междунар. конф. (Казань, 20 - 25 октября 2016 г.). - Казань: Казанский университет. - 2016. - С. 123 - 127. Сайт журнала: http://kpfu.ru/portal/docs/F1512620879/CONF2016_1_1.pdf (РИНЦ)	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=152990&p_lang=2	ru_RU
dc.description.abstract	Предлагается алгоритм решения задачи условной минимизации выпуклых негладких функций. Алгоритм использует для нахождения приближений вспомогательные функции, построенные на основе целевой функции и внешних штрафов области ограничений. Надграфики этих вспомогательных функций, а также допустимая область задачи погружаются в некоторые многогранные множества. В связи с этим итерационные точки отыскиваются в алгоритме путем решения задач линейного программирования. Обосновывается сходимость алгоритма, обсуждаются его реализации.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	выпуклое программирование	ru_RU
dc.subject	алгоритм	ru_RU
dc.subject	итерация	ru_RU
dc.subject	сходимость	ru_RU
dc.subject	штрафная функция	ru_RU
dc.subject	аппроксимирующее множество	ru_RU
dc.subject	метод отсечения.	ru_RU
dc.title	Об одном варианте метода штрафов с аппроксимацией надграфиков вспомогательных функций.	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU