On Proximal Algorithms with Inertial Effects Beyond Monotonicity
Abstract
Inertial procedures attached to classical methods for solving monotone inclusion and optimization problems, which arise from an implicit discretization of second-order differential equations, have shown a remarkable acceleration effect with respect to these classical algorithms. Among these classical methods, one can mention steepest descent, alternate directions, and the proximal point methods. For the problem of finding zeroes of set-valued operators, the convergence analysis of all existing inertial-proximal methods requires the monotonicity of the operator. We present here a new inertial-proximal point algorithm for finding zeroes of set-valued operators, whose convergence is established for a relevant class of nonmonotone operators, namely the hypomonotone ones.
Más información
Título según WOS: | On Proximal Algorithms with Inertial Effects Beyond Monotonicity |
Título de la Revista: | NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION |
Volumen: | 44 |
Número: | 15-16 |
Editorial: | TAYLOR & FRANCIS INC |
Fecha de publicación: | 2023 |
Página de inicio: | 1583 |
Página final: | 1601 |
DOI: |
10.1080/01630563.2023.2266762 |
Notas: | ISI |