On Proximal Algorithms with Inertial Effects Beyond Monotonicity

Iusem, Alfredo N.

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