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

Accelerated Proximal Envelopes: Application to Componentwise Methods

Авторы: Anikin A.S., Matyukhin V.V., Pasechnyuk D.A.

Журнал: Computational Mathematics and Mathematical Physics

Том: 62

Номер: 2

Год: 2022

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

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

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

URL:

Проекты:

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

DOI: 10.1134/S0965542522020038

Аннотация: This paper is devoted to a particular case of applying universal accelerated proximal methods for constructing computationally efficient accelerated versions of methods used for solving optimization problems in various specific statements. A proximally accelerated componentwise gradient method with efficient algorithmic complexity of each iteration is proposed, which effectively takes into account the problem sparseness. An example of applying the proposed approach to solving the optimization problem for a function of form SoftMax is considered. In this problem, the method weakens the dependence of the computational complexity of solution on the problem size n by a factor of (Formula presented.), and in practice it demonstrates a faster convergence compared with conventional methods.

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

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

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

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

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

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

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