Страница публикации

Ускоренные проксимальные оболочки: применение к покомпонентному методу

Авторы: Аникин А.С., Матюхин В.В., Пасечнюк Д.А.

Журнал: Журнал вычислительной математики и математической физики

Том: 62

Номер: 2

Год: 2022

Отчётный год: 2022

Издательство:

Местоположение издательства:

URL:

Проекты:

Теория и методы исследования эволюционных уравнений и управляемых систем с их приложениями

DOI: 10.31857/S004446692202003X

Аннотация: Статья посвящена одному частному случаю применения универсальных ускоренных проксимальных оболочек для получения вычислительно эффективных ускоренных вариантов методов, использующихся для решения различных частных постановок оптимизационных задач. В данной работе предлагается проксимально ускоренный покомпонентный градиентный метод с эффективной алгоритмической сложностью итерации, позволяющий существенно учитывать разреженность решаемой задачи, и рассматривается пример применения предлагаемого подхода для решения задачи оптимизации функции вида SoftMax, для которой описываемый метод позволяет ослабить зависимость вычислительной сложности решения от размерности n задачи в O(n√) раз, и демонстрирует на практике более быструю по сравнению со стандартными методами сходимость.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет

Публикация в печати: 0