KFU. Card publication. ОБ ОДНОМ ДВУХЭТАПНОМ МЕТОДЕ ОТСЕЧЕНИЙ

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

ОБ ОДНОМ ДВУХЭТАПНОМ МЕТОДЕ ОТСЕЧЕНИЙ

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2016

Authors, employees of KFU

Zabotin Igor Yaroslavich, author

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

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

Place of publication

Казань

Publishing house

Казанский университет

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=152984&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Zabotin Igor Yaroslavich	ru_RU
dc.date.accessioned	2016-01-01T00:00:00Z	ru_RU
dc.date.available	2016-01-01T00:00:00Z	ru_RU
dc.date.issued	2016	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=152984&p_lang=2	ru_RU
dc.description.abstract	Предлагается алгоритм решения задачи условной минимизации выпуклых негладких функций. Алгоритм использует для нахождения приближений вспомогательные функции, построенные на основе целевой функции и внешних штрафов области ограничений. Надграфики этих вспомогательных функций, а также допустимая область задачи погружаются в некоторые многогранные множества. В связи с этим итерационные точки отыскиваются в алгоритме путем решения задач линейного программирования. Обосновывается сходимость алгоритма, обсуждаются его реализации.	ru_RU
dc.language.iso	ru	ru_RU
dc.publisher	Казанский университет	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