Skip to main navigation Skip to search Skip to main content

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

  • Ruixue Gu
  • , Bo Han*
  • , Shanshan Tong
  • , Yong Chen
  • *Corresponding author for this work
  • Harbin Institute of Technology
  • Shaanxi Normal University

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Article number113211
JournalJournal of Computational and Applied Mathematics
Volume385
DOIs
StatePublished - 15 Mar 2021

Keywords

  • Banach spaces
  • Iterative regularization
  • Kaczmarz type method
  • Nonlinear inverse problems
  • Uniformly convex penalty

Fingerprint

Dive into the research topics of 'An accelerated Kaczmarz type method for nonlinear inverse problems in Banach spaces with uniformly convex penalty'. Together they form a unique fingerprint.

Cite this