name: Ускоренный метаалгоритм и его приложения
keyword_list: Адаптивные методы Каталист Ускоренные методы Выпуклая оптимизация
abstract: Работа посвящена изучению ускоренных методов оптимизации. Получена общая структура, которая позволяет ускорить почти произвольные неускоренные детерминированные и рандомизированные алгоритмы для решения задач гладкой композитной выпуклой оптимизации с эффективным адаптивным критерием останова внутреннего цикла. Предложена оболочка, которая называется «ускоренный метаалгорит», которая в свою очередь позволяет единообразно получать ускоренные (в том числе тензорные) методы решения задач выпуклой безусловной минимизации в различных постановках на базе неускоренных вариантов. Предложен метод проксимально-ускоренного координатного спуска, обеспечивающий эффективную алгоритмическую сложность итерации, и позволяющий использовать преимущества разреженных данных. Получено эффективное условие остановки для ускоренного метода подобных треугольников, для случая аддитивного шума в градиенте. Полученные теоретические результаты сопровождаются строгими математическими доказательствами, а результаты экспериментов снабжены подробными пояснениями.
chairman_dissertation_council.name: Андрей
chairman_dissertation_council.surname: Райгородский
chairman_dissertation_council.patronymic: Михайлович
chairman_dissertation_council.position: главный научный сотрудник-заведующий лабораторией
chairman_dissertation_council.degree: Доктор физико-математических наук
chairman_dissertation_council.rank: Доцент
chairman_dissertation_council.wos_research_id: L-5095-2017
chairman_dissertation_council.scopus_author_id: 6603605028
chairman_dissertation_council.rinc_id: 14675
chairman_dissertation_council.orcid: 0000-0001-8614-9612
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Виталий
organization_supervisor.surname: Баган
organization_supervisor.patronymic: Анатольевич
organization_supervisor.position: Проректор по научной работе
organization_supervisor.territory: РОССИЯ
rubrics.code: 27.41.17
rubrics.name: Численные методы анализа
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
speciality_codes.name: Математическое моделирование, численные методы и комплексы программ
speciality_codes.code: 1.2.2.
supervisors.fio: Гасников А.В.
supervisors.scientific_degree: Доктор физико-математических наук
supervisors.speciality_code: Математическое моделирование, численные методы и комплексы программ
supervisors.responsible_type: Научный руководитель
protection_organization.short_name: МФТИ
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
protection_organization.ogrn: 1027739386135
protection_organization.supervisor_name: ДМИТРИЙ
protection_organization.supervisor_surname: ЛИВАНОВ
protection_organization.supervisor_patronymic: ВИКТОРОВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: МФТИ
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
author_organization.ogrn: 1027739386135
author_organization.supervisor_name: ДМИТРИЙ
author_organization.supervisor_surname: ЛИВАНОВ
author_organization.supervisor_patronymic: ВИКТОРОВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения