Страница публикации
Двойственные подходы к задачам минимизации сильно выпуклых функционалов простой структуры при аффинных ограничениях
Тип публикации: Статья в журнале
Тип материала: Текст
Авторы: Аникин А.С., Гасников А.В., Двуреченский П.Е., Тюрин А.И., Чернов А.В.
Журнал: Журнал вычисл. математики и матем. физики
Язык публикации: russian
Том: 57
Номера страниц: 1270-1284
Количество страниц: 15
Номер: 8
Год публикации: 2017
Отчетный год: 2017
Переводная версия: {"id":149,"authors":"Anikin A.S., Gasnikov A.V., Dvurechensky P.E., Tyurin A. I., Chernov A.V.)","authors_count":5,"title":"Dual approaches to the minimization of strongly convex functionals with a simple structure under affine constraints","journal":"Comput. Math. and Math. Phys","year":2017,"reportYear":2017,"volume":"57","number":"8","month":null,"url":"","pages":"1262-1276","address":"","type":"\u0422\u0435\u043a\u0441\u0442","publisher":"","edition":"","language":"english","classification":"\u0421\u0442\u0430\u0442\u044c\u0438 \u0432 \u0437\u0430\u0440\u0443\u0431\u0435\u0436\u043d\u044b\u0445 \u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043d\u044b\u0445 \u0436\u0443\u0440\u043d\u0430\u043b\u0430\u0445","annotation":"","published_at":null,"doi":"","is_to_print":0,"is_special":0,"is_wos":1,"is_scopus":1,"is_risc":0,"is_editable":0,"publication_type_id":1,"added_by_rb_user_id":null,"notes":"","created_at":"2017-12-13 02:44:04","updated_at":"2018-04-24 00:56:18","translated_id":null,"quartile":"Q2","series":"","is_vak":0,"conference":null,"is_public_pdf":0,"eid":null,"wosid":null,"quartile_scopus":null,"report_type":null,"speaker":0,"is_wl":0,"quartile_wl":null,"count_pages":15,"date_event_start":null,"date_event_end":null,"location_event":null,"lvl_event":null,"link_event":null,"title_event":null,"is_affiliation_idstu":null,"is_expert_opinion":null,"quartile_vak":null,"id_author_reference":null,"is_cr":null,"quartile_cr":null,"registration_number":null}
DOI: 10.7868/S004446691708004X
Аннотация: Рассматривается задача минимизации сильно выпуклой функции простой структуры (например сепарабельной) при аффинных ограничениях. Строится двойственная задача, для решения которой предлагается использовать быстрый градиентный метод. Устанавливаются необходимые свойства этого метода, которые позволяют при весьма общих условиях восстанавливать по генерируемой этим методом последовательности в двойственном пространстве решение прямой задачи с той же точностью, что и двойственной. Несмотря на кажущуюся естественность такого подхода, стоит заметить, что в данной работе приведено решение ряда ранее неопубликованных и местами довольно тонких моментов, необходимых для строгого и полного теоретического обоснования отмеченного подхода в нужной общности.
Индексируется WOS: Нет
Индексируется Scopus: Нет
Индексируется УБС: Нет
Индексируется РИНЦ: Да
Индексируется ВАК: Нет
Индексируется CORE: Нет