An accelerated Kaczmarz type method for nonlinear inverse problems in Banach spaces with uniformly convex penalty

Abstract

In this paper, we propose and analyze a novel Kaczmarz type method for solving inverse problems which can be written as systems of nonlinear operator equations in Banach spaces. The proposed method is formulated by combining homotopy perturbation iteration and Kaczmarz approach with uniformly convex penalty terms. The penalty term is allowed to be non-smooth, including the L1 and the total variation like penalty functionals, to reconstruct special features of solutions such as sparsity and piecewise constancy. To accelerate the iteration, we introduce a sophisticated rule to determine the step sizes per iteration. Under certain conditions, we present the convergence result of the proposed method in the exact data case. When the data is given approximately, together with a suitable stopping rule, we establish the stability and regularization properties of the method. Finally, some numerical experiments on parameter identification in partial differential equations by boundary as well as interior measurements are provided to validate the effectiveness of the proposed method.