Inertial self-adaptive algorithms for solving non-smooth convex optimization problems

In this paper, for two different forms of non-smooth convex optimization problems, we investigate the self-adaptive algorithms with inertia acceleration. Firstly, we propose a self-adaptive proximal gradient algorithm with an inertial step. Under reasonable parameters, the strong convergence theorem is established. Secondly, we propose a self-adaptive split proximal algorithm with inertial acceleration. We prove that our algorithm converges strongly under suitable conditions. Notably, both inertial algorithms are extended to multi-step inertial version to accelerate the convergence of the algorithms. Finally, numerical results illustrate the performances of our algorithms.